3.6. Модифицированный метод Ньютона

 

Модифицированный метод Ньютона обеспечивает более устойчивую сходимость, последовательности приближений к точке минимума, чем метод Ньютона [7].

Если начальное приближение выбрано недостаточно близко к точке минимума , то даже для выпуклой функции последовательность может не сходиться к . Этот недостаток метода Ньютона будет устранен, если последовательность приближений строить по модифицированной формуле

, (27)

где находится также, как в методе наискорейшего спуска:

,

.

Кроме того, для последовательности (27) всегда выполняется неравенство , , которое может нарушаться в случае метода Ньютона.

Геометрически этот способ означает, что мы заменяем касательные в точках прямыми, параллельными касательной к кривой в точке (рис.6).

 

Рис.6 Модифицированный метод Ньютона