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

• Нелинейное программирование. 1 Позволяет минимизировать функции. 1
• Метод Ньютона. 3 Применяется для безусловной минимизации выпуклых дважды дифференцируемых функций. 3 В этом методе последовательные приближения к точке минимума строятся с использованием первых и вторых производных. 3
• Методы прямого поиска (нулевого порядка). 4 Основаны на вычислении только значений целевой функции. 4 К ним относятся методы исключения интервалов и методы, использующие квадратичную аппроксимацию. 4
• Методы первого порядка, в которых используются точные значения первых производных. 4 К ним относятся метод средней точки и другие интервальные методы решения уравнения f¢(x) = 0, метод кубической аппроксимации. 4

Также к методам оптимизации при решении экстремальных задач относятся линейное, выпуклое, динамическое программирование, вариационное исчисление и теория оптимального управления. 14