Некоторые методы оптимизации расчётов в прикладных задачах:

• Методы прямого поиска. 1 В них используют значения функции в точках рассматриваемого промежутка и не применяют значения её производных. 1 К таким методам относятся, например, метод перебора, метод поразрядного поиска, методы исключения отрезков (метод дихотомии, метод Фибоначчи, метод «золотого сечения» и другие). 3
• Методы, использующие производные функции. 3 К ним относятся метод средней точки, метод хорд, метод Ньютона, метод кубической аппроксимации и другие. 3
• Методы многомерной случайной оптимизации. 4 Позволяют в среднем быстрее выходить в район оптимума. 4 К ним относятся метод слепого поиска, метод случайных направлений, метод поиска с «наказанием случайностью», метод с «блуждающим» поиском. 4
• Методы многомерной условной оптимизации. 4 К ним относятся численные методы построения улучшающих последовательностей при наличии ограничений типа равенств и типа неравенств. 4 Основными методами данной группы являются метод штрафов, метод прямого поиска с возвратом, метод проектирования градиента. 4
• Методы линейного программирования. 24 Ориентированы на решение задач большой размерности с блочной структурой матрицы линейных ограничений. 2