1232256317

Nr: 17

Metody obliczeniowe - Budownictwo semestr 2 - wykład nr 1

Metody rozwiązywania układów równań liniowych

•    bezpośrednie (dokładne)

-    metody które przy braku błędów zaokrągleń dają dokładne rozwiązanie po skończonej liczbie przekształceń układu wejściowego

•    duża efektywność dla układów o macierzach pełnych

•    duże obciążenie pamięci

•    możliwa niestabilność ze względu na błędy zaokrągleń

•    iteracyjne

-    polegają na konstrukcji nieskończonego ciągu wektorów, zbieżnych do szukanego rozwiązania,

x<o) _> _x(l) _> _X<2) _> ...

•    efektywne dla macierzy rzadkich, dużych rozmiarów

•    stosunkowo nieduże obciążenie pamięci

•    problemy ze zbieżnością