Оптимизация (математика)
Материал из Википедии — свободной энциклопедии
Оптимизация в математике — нахождение минимума или максимума действительной функции в некоторой области. Как правило, рассматриваются области принадлежащие в 
заданные набором равенств и неравенств.
Если минимизируемая функция не является выпуклой, то часто ограничиваются поиском локальных минимумов и максимумов: точек x0 таких, что всюду в некоторой их окрестности 
для максимума и 
для минимума.
[править] Алгоритмы оптимизации
Общая задача оптимизации:
- Градиентный спуск
- Метод сопряженных градиентов
- Метод Ньютона
- Метод деления в золотом сечении (для одномерных задач)
Частные случаи:
- Метод эллипсоидов
- Симплекс-метод
- Метод потенциалов
