Часть I Оптимизация в конечномерном пространстве
1.Алгоритмы безусловной оптимизации функции одного переменного (2ч)
2.Минимизация гладких функций. Градиентные методы. Метод Ньютона.(4ч)
3. Алгоритм оптимизации метода сопряженных градиентов.(2ч)
4. Поиска минимума нелинейной функции при линейных ограничениях.(4ч)
5. Поиск минимума при нелинейных ограничениях. Штрафные и барьерные функции.(4ч)
6. Метод модифицированных функций Лагранжа.(2ч)
7.Методы приведенных градиентов и проекций градиентов.(2ч)
8. Алгоритмы решения многоэкстремальных задач.(4ч)
Часть II Оптимизация в бесконечномерном пространстве.
1.Необходимые условия оптимальности для задач управления. Принцип максимума Понтрягина. (4ч)
2.Численные методы расчета оптимальных управлений, использующие необходимые условия экстремума. Простейшие способы решения краевых задач.(2ч)
3.Методы решения двухточечной краевой задачи.(2ч)
5.Краевые задачи для линейных дифференциальных уравнений. Метод прогонки.(2Ч)
6.Методы решения задач со свободным концом траектории. Метод Крылова-Черноусько и его модификации. (4Ч)
7.Алгоритмы, использующие редукцию к линейным задачам. Квазилинеаризация по Р.Беллману. (4Ч)
8. Учет фазовых ограничений. Метод последовательной линеаризации Р.Федоренко.(6Ч)
9.Алгоритмы решения задач линейного программирования.(4Ч)
10. Методы, использующие схемы динамического программирования. Метод локальных вариаций.(4Ч)