Преимущества прямых методов перед градиентными при оптимизации функций:
- Возможность оптимизации функций, аналитическое представление которых неизвестно. 1 Прямые методы основаны на вычислении только значений функции и не требуют выполнения условия дифференцируемости и записи целевой функции в аналитическом виде. 4
- Сокращение этапа подготовки решения задачи. 1 При реализации прямых методов нет необходимости в определении первых и вторых производных. 1
Недостатки прямых методов: скорость их сходимости невелика. 4
Преимущества градиентных методов:
- Более высокая скорость сходимости. 4 Градиентные методы, в частности метод наискорейшего спуска, обладают линейной скоростью сходимости. 1
Недостаток градиентных методов: необходимость частого вычисления производных от функции. 2