ЛЕКЦИЯ №9

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

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

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

G(x, y) = 0

Полагая x = x_n + h_n; y = y_n + k_n;

Получим:

F(x_n + h_n; y_n + k_n) = 0; (2)

G(x_n + h_n; y_n + k_n) = 0

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

(3)

Если якобиан

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

или

(4)

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

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

Алгебраическая проблема собственных значений.

Вектор - собственный вектор матрицы A:

(1)

l - собственное значение матрицы A, или СЛАУ

Необходимо и достаточно:

(2)

Дата добавления: 2014-12-07