370 likes | 529 Views
Системы линейных уравнений. Рассмотрим систему линейных уравнений. Ее можно записать в векторно-матричном виде где. Методы решения линейных систем. 1. Прямые методы. 1.1 Метод Гаусса. 1.2 Метод Крамера. 1.3 Метод обратной матрицы. 2. Итерационные методы. 2.1 Уточнение решений.
E N D
Рассмотрим систему линейных уравнений
Ее можно записать в векторно-матричном виде • где
Методы решения линейных систем • 1. Прямые методы
1.1 Метод Гаусса. • 1.2 Метод Крамера. • 1.3 Метод обратной матрицы.
2.Итерационные методы. • 2.1 Уточнение решений.
Найдем решение системы линейных уравнений • Пусть с помощью некоторого прямого метода вычислено приближенное решение
Подставляя это решение в систему (1) получим
Вычитая (2) из (1) • обозначив , • Получаем систему уравнений • и находим
далее уточняем решение • подставляя это решение в систему (1) находим
(обозначив , ) • Получаем систему уравнений • и находим
уточняем решение • и так далее…..
Процесс продолжается до тех пор, пока очередное значение погрешности (поправки) не станет достаточно малым
критерием окончания итерационного процесса можно считать выполнение неравенства
Пример. Найти решение СЛАУ методом уточнения решения с точностью .
1. Методом обратной матрицы найдем решение системы • находим из системы
находим • Получаем систему уравнений • и находим
Рассмотрим систему nлинейных уравнений с n неизвестными. Запишем ее в виде • (будем предполагать, что все диагональные элементы отличны от нуля).
В соответствии с методом Гаусса-Зейделяk-е приближение к решению можно представить в виде
Итерационный процесс продолжается до тех пор, пока все значения не станут близкими к т. е. в качестве критерия завершения итерации используется условие (4).
Для сходимости данного итерационного процесса достаточно, чтобы модули диагональных коэффициентов для каждого уравнения системы были не меньше сумм модулей всех остальных коэффициентов: • (при этом хотя бы для одного уравнения неравенство должно выполняться строго)
Эти условия являются достаточными для сходимости метода, но они не являются необходимыми.
Проиллюстрируем этот метод на примере решения системы
Приближение с номером kможно вычислить, зная приближение с но- номером k-1, как
Пример. • Решить СЛАУ с помощью метода Гаусса-Зейделя (точность ).
В качестве начального приближения примем
2.2 Метод простой итерации. запишем исходную систему в виде (1) выполним ряд преобразований
Тогда по известному k-му приближению можно найти (k+1)-е приближение • - метод простой итерации.
Теорема. Пусть . Метод простой итерации сходится тогда и только тогда, когда все собственные числа матрицы по модулю меньше единицы.
Для некоторых типов матрицы A можно указать правило выбора . В простейшем же случае можно положить, например 1, 0.1 и т.д.