АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Алгоритмы метода условного градиента и метода проекции градиента решения задачи многомерной условной минимизации

Читайте также:
  1. FAST (Методика быстрого анализа решения)
  2. I Психологические принципы, задачи и функции социальной работы
  3. I. 1.1. Пример разработки модели задачи технического контроля
  4. I. 1.2. Общая постановка задачи линейного программирования
  5. I. 2.1. Графический метод решения задачи ЛП
  6. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  7. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  8. I. Значение и задачи учета. Основные документы от реализации продукции, работ, услуг.
  9. I. Ситуационные задачи и тестовые задания.
  10. I. Цель и задачи дисциплины
  11. I.2.4. Алгоритм симплекс-метода.
  12. I.5.3. Подготовка данных для задачи линейного программирования

1)алгоритм метода условного градиента. Пусть задано начальное приближение и методом условного градиента вычислено Строим ф-цию и решаем задачу (1)

Пусть есть решение задачи. Заметим, что . Если , то уд. необходимому усл. и вычислительный процесс заканчивается. Если , то строим отрезок (2) на этом отрезке рассматриваем ф-цию и решаем задачу (3).

Тогда след.приближение находится по формуле где есть решение задачи (3).

Практическим критерием окончания счета выбираются нер-ва где согласованные числа, характеризующие точность счета.

Замеч1. Метод условного градиента эффективен когда вспомогат. задача (1) допускает простое решение.

Замеч2.Часто на практике задают некоторое значение , н/р, равное 1, проверяют усл. . Если оно не выполняется, то уменьшают, например, в два раза и т.д.

2)алгоритм метода проекции градиента. Пусть задано нач. приближение и методом проекции градиента вычислено . След.приближение ищется по формуле (4) В зависимости от выбора строятся различные варианты метода проекции градиента. Например, может находиться как решение задачи од­номерной минимизации

(5), где (6)

В этом случае при метод проекции градиента превращается в метод скорейшего спуска.

Часто при практическом исп. метода (4) находят такое , что выполняется условие релаксационности

При его нарушении полагают равным снова проверяют условие ре­лаксационности и т. д.

В качестве критерия окончания счета выбираются неравенства , где — числа, характеризующие точность счета.

Замеч4. Главная сложность реализации метода проекции градиента заключается в решении задачи проектирования.


 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 |

Поиск по сайту:



Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)