|
Метод |
Кол-во шагов до минимума |
|
|
|
|
|
|
С убыванием длины шага |
n шагов |
|
|
|
|
|
|
Квазиньютоновы |
n шагов |
|
|
|
|
|
|
Овражный |
n шагов |
|
|
|
|
|
|
|
|
|
2.3Двухшаговые методы безусловной минимизации
•Квазиньютоновы методы
•Овражный метод
2.4Методы второго порядка
•Метод Ньютона
•Квазиньютоновы методы спуска
2.5Нелокальные методы
•Симплекс-метод — единственный из перечисленных, относящийся к нелокальным методам.
5.Итоговые замечания
•Методы первого порядка (градиентные) используют только первую производную и обладают линейной сходимостью.
•Методы второго порядка (Ньютона и квазиньютоновы) используют информацию о кривизне и обладают квадратичной или сверхлинейной сходимостью.
•Одношаговые методы проще, но менее устойчивы.
•Двухшаговые методы быстрее сходятся и эффективнее для плохо обусловленных задач.
•Нелокальные методы не требуют производных, подходят для сложных функций, но сходятся медленно.
4