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


Решение СЛУ возможно не только прямыми, где предопределено число математических операций, но и итерационными методами. Для решения итерационным методом требуется получить рекуррентное соотношение . С этой целью матрица коэффициентов представляется в виде А=S+T Тогда исходную СЛУ можно записать в виде:

или .

Если матрица S-1 существует, то для определения решения СЛУ можно записать следующее рекуррентное выражение:

(5.1)

Итерационный метод определяется способом разбиения матрицы А на S и T. Для решения СЛУ в настоящее время применяются, в основном, методы простой итерации и Гаусса-Зейделя.

В методе простой итерации (метод Якоби) S –диагональная матрица из диагональных элементов матрицы А. ОтсюдаТ – матрица, диагональные элементы которой равны 0, а недиагональные совпадают с соответствующими элементами матрицы А.

В каноническом виде рекуррентное выражение (5.1) метода простой итерации (метода Якоби) для УУН имеет вид

Пример: Рассмотрим систему УУН, соответствующую некоторой электрической сети с заданными узловыми токами (в качестве упражнения читателю предлагается изобразить схему этой сети)

Выразив из первого уравнения переменную U1, а из второго U2, получаем рекуррентное соотношение метода простой итерации:

или .

Для организации итерационного процесса предлагается брать в качестве начального приближения напряжения, равные напряжению балансирующего узла: .

Итерация 1.

.

Итерация 2.

,

.

Дальнейшие вычисления производятся аналогично. После 13 итераций получается почти точное решение: .



Дата добавления: 2020-07-18; просмотров: 434;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.008 сек.