Numer: 02/2005 Str. 44-47
Autorzy: Marek Stabrowski :
Tytuł: Porównanie algorytmu superwęzłowego z obiektową techniką rozwiązywania rzadkich układów równań
Streszczenie: Metoda superwęzłów stosowana przy rozwiązywaniu rzadkich układów równań algebraicznych polega na specjalnym traktowaniu przydiagonalnych fragmentów macierzy rzadkich. Fragmenty te traktowane są jako submacierze pełne, przez co uzyskuje się przyspieszenie obliczeń kosztem, jak podają niektórzy badacze, utraty stabilności numerycznej. Praca jest próbą analizy tego problemu w kategoriach parametrów macierzy rozwiązywanego układu równań. Przedstawia stabilną numerycznie i dość szybka alternatywę – solver ,,wskaźnikowy’’.
Słowa kluczowe: rzadkie układy równań algebraicznych, rozwiązywanie, stabilność numeryczna, metoda superwęzłów