Вопросы ко 2 модулю по МОиИО - 21 Апреля 2010 - Официальный Сайт Группы ИН-72 СумГУ

Релаксационная последовательность, Оценка сходимости.
Релаксационная последовательность, Оценка сходимости для выпуклых дифференцируемых функций.
Методы спуска. Оценка спуска для выпуклых дифференцируемых в Rⁿ функциях.
Исчерпывающий спуск при безусловной минимизации в Rⁿ.
Циклически покоординатный спуск. Алгоритм, оценка сходимости.
Метод сопряженных направлений. Алгоритм. Сходимость для квадратичных функций.
Алгоритмы прямого поиска. Метод регулярного симплекса. Достижение редукции.
Метод Хука-Дживса. Исследующий поиск.
Минимизация на заданном множестве. Теорема о существовании решения.
Допустимое направление. Конус допустимых направлений. Теорема о достаточном условии существования минимума дифференцируемой функции.
Минимизация при ограничениях типа равенств. Функция Лагранжа.
Обобщенная функция Лагранжа. Теорема о существовании стационарной точки функция Лагранжа.
Общая задача нелинейного программирования (ЗНП).Выпуклость области допустимых решений.
Алгоритм решения ЗНП на выпуклом множестве.
Обобщенная функция Лагранжа для ЗНП со смешанными ограничениями. Теорема о существовании решения (первая теорема Куна-Таккера).
Активные и неактивные ограничения, смысл коэффициентов обобщенной функции Лагранжа.
Седловая точка обобщенной функции Лагранжа. Теорема Куна-Таккера о седловой точке.
Критерий для седловых точек функции Лагранжа.
Двойственная функция для ЗНП. Теорема о взаимосвязи экстремумов взаимно двойственных функций.
Теоремы двойственности.

	Сайт группы ИН-72 Сумского Государственного Университета	Сегодня Суббота, 04.05.2024, 10:06
		Главная Регистрация Вход