Метод Гаусса-Зейделя.

Является одним из самых распространённых итерационных методов. Это связано с простотой метода. Перепишем уравнение системы, выразив из первого уравнения, - из второго и т.д.

Получится система, которая имеет вид:

……………………………………….

Перед записью этой системы необходимо произвести проверку уравнений таким образом, чтобы диагональные элементы не были равны нулю, а ещё лучше, что бы на диагонали были максимальные элементы.

Сначала задаётся начальное приближение и на 1-ом итерационном шаге с помощью 1-го уравнения находится

и т.д. до .

Считаем пока не достигнем, заданной точности. Для сходимости итерационного процессадостаточно чтобы модули диагональных коэффициентов для каждого уравнения системы были не меньше суммы модулей всех не диагональных элементов.

, для любого i

И, по крайней мере, хотя бы в одном уравнении модуль должен быть большим.

Тема №5

 

Решение систем не линейных уравнений.

Метод 18

Простой Итерации

Пусть требуется найти решение системы из n уравнений с t неизвестными.

…………………..

В общем случае прямых методов решения систем не линейных уравнений нет. Единственным методом решения является итерационный.

Самый простой метод решения – это метод простой итерации. Преобразуем исходную систему к такому виду:

…………………..

Это преобразование можно произвести всегда, причем различным образом.Затем следует задать начальное приближение:

И тогда из 1-го уравнения мы получим:

…………………..

При использовании метода простой итерации успех во многом зависит от удачного выбора начального приближения (чем дальше начальное приближение от истинного значения, тем больше вероятность расхождения итерационного процесса).

Для системы существует область сходимости, если начальное приближение попадает в эту область, то итерационный процесс будет сходиться, не попадает – расходиться.

Чем больше число неизвестных, тем меньше область сходимости, тем труднее получить решение на промежутке т.к. обеспечить сходимость метода простой итерации не всегда удаётся.

Метод 19






Дата добавления: 2017-03-12; просмотров: 1997; ЗАКАЗАТЬ НАПИСАНИЕ РАБОТЫ


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

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

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

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