Численные методы оптимизации

Лабораторная работа

  1. Доказать унимодальность и найти методом золотого сечения минимум функции

        \[  f(x)=(a_3+1)x^2-(2a_6-5)x+|x-a_5|+(a_4+a_2+1)|x+a_1| \]

  2. Методом Ньютона найти минимум функции

        \[ f(x,y)=(a_3+1)x^2+(a_4+2)y^2-xy+a_5x-a_6y+e^{z+y}(a_1+a_2) \]

Литература

  1. Васильев Ф.П. Численные методы решения экстремальных задач. – М.:Наука, 1988.
  2. Моисеев Н.Н., Иванилов Ю.П., Столярова Е.М. Методы оптимизации. – М.: Наука, 1978.
  3. Турчак Л.И. Основы численных методов. – М.: Наука, 1987.
  4. Ракитин В.И., Первушин В.Е. Практическое руководство по методам вычислений. — М.: Высшая школа, 1998

Ссылки
1. Одномерная оптимизация. Унимодальные функции
2. Метод золотого сечения
3. Метод Ньютона (пример)