Пусть дана линейная система


(4.1)

Выбираем произвольно начальное приближение корней и подставляем в первое уравнение системы (4.1)

,

полученное первое приближение подставляем во второе:

.

Полученные первые приближения х1(1) и х2(1) подставляем в третье уравнение системы (4.1)

и т. д.

.

Аналогично строим вторые и третьи итерации.

Таким образом, предполагая, что k приближение корней хki известно, по методу Зейделя строим (k + 1) приближение

где k = 0, 1, 2, …, n.

 

 

Пример. Методом Зейделя решим систему:

1. Приведем систему к нормальному виду:

2. За нулевые значения возьмем соответствующие значения свободных членов

.

3. Строим итерации по методу Зейделя

 

Второе приближение

 

И т.д.

 

№итерации
0,19 0,97 -0,14
0,2207 1,0703 -0,1915
0,2354 1,0988 -0,2118
0,2424 1,1088 -0,2196
0,2454 1,1124 -0,2226
0,2467 1,1138 -0,2237
0,2472 1,1143 -0,2241
0,2474 1,1145 -0,2243
0,2475 1,1145 -0,2243

 

Построенный процесс заканчивается, когда с заданной степенью точности получаем одинаковые значения в двух итерациях подряд.

 

;

 

Процесс Зейделя для линейной системы Х = b + также, так и процесс последовательных приближений, сходится к единственному решению при любом выборе начального приближения, если какая-нибудь из норм матрицы a меньше единицы. То есть

либо

,

либо

.

 

Процесс Зейделя сходится к единственному решению быстрее процесса простой итерации.

 

 



Дата добавления: 2021-09-07; просмотров: 337;


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

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

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

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