Метод Ньютона

Класичний метод вирішення оптимізаційної задачі полягає у пошуку розв’язку рівняння .

Розглянемо чисельний метод Ньютона.

Рис. 2.3

Якщо та мають протилежні знаки, то існує корінь рівняння (2.3), при чому .

Об означимо .

Нехай – дотична у точці . Тоді – найкраща апроксимація кореня, що лежить у точці .

Тепер . Крім того,

та

.

Аналогічно:

,

,

…

.

Дата добавления: 2014-01-13