Метод Зейделя. Метод Зейделя являеться модифікацією метода простої ітерації

 

Метод Зейделя являеться модифікацією метода простої ітерації. Він заключається у тому, що при обчислюванні k-го приближення неві домого xi при i>1 використовуються вже вичисленні раніше k-ті приближення невідомих х1, х2,.., хi-1. Таким чином k-е приближення до рішення буде даватися наступною формулою:

 

x(к)i = (fi - ci1*x(к)1 -...-ci,i-1*x(к)i-1 -c(к-1)i,i+1*xi+1 - ... - c(к-1)i,n*xN /ai,i , (i=1,2,...,n)

 

Блок-схема методу приведена на мал.(2.4)

Умови сходження для методу простої ітерації залишаються вірними також для методу Зейделя. Метод Зейделя дає кращу сходимість, ніж метод простої ітерації. Крім того метод Зейделя більш зручніш при програмуванні, бо при обчислюванні x(к)i нема необхідності берегти значення x(к-1)i ,....,x(к-1)i-1 .

Рекомендація до застусування метода Зейделя залешаются тими ж, що і для методу простої ітерації.

 

ПРИКЛАД

Методом Зейделя виришити попередній приклад .

Використуєм систему рівннянь (2.7) з тими ж початковими приближеннями.

Проведемо ітерації методом Зейделя.При k=1:

x(1)1 = 3 - 0.25*3.3 = 2.175

При обчислюванні х(1)2 використовуємо вже получене значення x(1)1 :

x(1)2 = 3.25 - 0.25*2.175 + 0.25*5.5 = 4.081

При обчислюванні x(1)3 використовуємо значення x(1)1, x(1)2

x(1)3 = 5.5 - 0.5*2.175 + 0.125*4.081 = 4.923.

Аналогічним чином обчислюємо при k=2,k=3......

 

Результати подальших обчислювань доведені у таблиці.

-------------------------------------------------------------

k | 0 | 1 | 2 | 3 | 4

-------------------------------------------------------------

x1 3 2.175 1.980 2.004 2.000

x2 3.3 4.081 3.986 4.001 4.000

x3 5.5 4.923 5.008 4.998 5.000

-------------------------------------------------------------


 








Дата добавления: 2015-08-26; просмотров: 610;


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

При помощи поиска вы сможете найти нужную вам информацию.

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

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.