Metody iteracyjne dla układu Ax = b Wyznaczana
>000 eoooooooooooooooooo ooocfćooor
Ogólna metoda iteracyjna
Jeśli mamy rozwiązać układ Ax = b, to dla ustalonej macierzy O przekształcamy ten układ do postaci równoważnej
(25) Qx = (Q-A)x + b i definiujemy proces iteracyjny
IHH
(26) Qx<k> = (Q - A)x(~k~'''> + b{k > 1).
Wektor x(0) może być dowolny, ale jeśli mamy jakąś informację o rozwiązaniu x, to powinniśmy ją wykorzystać.
Definicja 2.1
iMówimy, że metoda iteracyjna zdefiniowana wzorem (26) jest zbieżna, ■I ciąg {x<k>} jest zbieżny do x dla dowolnego wektora początkoweg Lr<0).
©Zbigniew Bartoszewski (Politechnika Gdańska)