Решение систем линейных уравнений методом простых итераций методом зейделя

Метод простых итераций. Рассмотрим метод простых итераций на примере системы литейных уравнений размерности

Для сходимости этого метода достаточно выполнения условия доминирования диагональных элементов системы. Для системы размерности данные условия имеют вид:

Формулы для вычисления шага метода простых итераций:

В качестве нулевого приближения используются значения или

Итерационный процесс продолжается пока не будет выполнено условие:

Пример 1: Решить систему линейных уравнений

методом простых итераций с точностью

Ввести исходные матрицы А и В (рис. 17), также точность вычисления Заполнить заголовок таблицы.

В ячейки A7: C7 ввести нулевое приближение. В качестве нулевого приближения используются значения или В ячейки A8: C8 ввести формулы метода простых итераций (рис.18).

Рис. 17. Вид экрана для метода простых итераций

Рис. 18. Формула для заполнения ячейки А8

Заполнить блок вычисления (рис.19), далее заполняем ячейки G8, H8 (рис. 20-21).

Рис. 19. Формула для заполнения ячейки D8

Рис. 20. Формула для заполнения ячейки G8

Рис. 21. Формула для заполнения ячейки H8

Протянуть восьмую строку до тех пор, пока в ячейке H8 не появится надпись “стоп”.

Метод Зейделя. В отличии от метода простых итераций в методе Зейделя есть изменения во второй и третьей итерационных формулах:

Данное изменение позволяет ускорить сходимость итерационного процесса.

Пример 2: Решить систему линейных уравнений

методом Зейделя с точностью

Скопировать метод простых итераций и в ячейки В17, С17 внести изменения в соответствии с формулами метода Зейделя (рис. 22).

Рис. 22. Вид экрана для метода Зейделя

Рис. 23. Проверка методом обратной матрицы

Выполнить проверку решения системы линейных уравнений методом обратной матрицы (рис. 23).

Задания для самостоятельного выполнения.

Из таблицы 3 приложения взять исходные данные своего варианта. Вариант определяется по порядковому номеру в списке группы. Предварительно проверить выполнение условия доминирования диагональных элементов. Если данное условие не выполняется, преобразовать систему линейных уравнений с помощью элементарных эквивалентных преобразований. Найти решение системы линейных уравнений методом простых итераций и методом Зейделя. Выполнить проверку решения методом обратной матрицы.

Контрольные вопросы

1. Метод простых итераций решения систем линейных уравнений.

2. Метод Зейделя решения систем линейных уравнений.

3. Достаточное условие для применений указанных методов.