Метод Ньютона для системы двух уравнений

Пусть xn, y n - приближенные корни системы уравнений

F(x, y) = 0; (1)

G(x, y) = 0

Полагая x = xn + hn; y = yn + kn;

Получим:

F(xn + hn; yn + kn) = 0; (2)

G(xn + hn; yn + kn) = 0

Отсюда, применяя формулу Тейлора и ограничиваясь линейными членами относительно h n и kn, будем иметь:

(3)

Если якобиан

То из системы (3) находим:

или

(4)

Следовательно, можно положить:

Исходные значения x0, y0 определяются приближенно. Метод Ньютона будет сходиться квадратично, с другой стороны, каждая итерация требует решения системы линейных уравнений, а также метод Ньютона требует вычисления всех n2 (n=2) первых частных производных нелинейных функций.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: