Программа курса доц. В. А. Даугавет

"НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ"

  1. Градиентные методы в безусловной оптимизации.
  2. Ньютоновские методы в безусловной оптимизации.
    (Метод Ньютона-Рафсона с шагом. Скорость сходимости для сильно выпуклых функций.)
  3. Метод линеаризации для минимаксных задач с линейными ограничениями.
    (Способы выбора направлений спуска. Описания и обоснования методов. Глобальная сходимость.)
  4. Метод линеаризации Пшеничного для задач с нелинейными ограничениями.
  5. Метод наискорейшего спуска.
  6. Метод штрафных функций в условной оптимизации.
    (Внешняя штрафная функция. Внутренняя штрафная функция)

 

 

ЛИТЕРАТУРА

  1. Пшеничный Б.Н., Данилин Ю.М. Численные методы в экстремальных задачах. Наука. 1975. 319 с.
  2. Демьянов В.Ф., Малоземов В.Н. Введение в минимакс. М. Наука. 1972. 368 с.
  3. Пшеничный Б.Н. Метод линеаризации. М. Наука 1983. 136 с.
  4. Фиакко А., Мак-Кормик Г. Нелинейное программирование. М. Мир 1972. 240 с.
  5. Даугавет В.А., Малоземов В.М. Нелинейные задачи аппроксимации// в кн. Современное состояние теории исследования операций. М. Наука. 1979. 464 с.
  6. Даугавет В.А., Малоземов В.М. Квадратичная скорость сходимости одного метода линеаризации для решения дискретных минимаксных задач// ЖВМФМ. 1981. Т. 20, № 4. с. 835-843.