No/VOL: 02/2005 Page no. 44-47
Authors: Marek Stabrowski :
Title: Porównanie algorytmu superwęzłowego z obiektową techniką rozwiązywania rzadkich układów równań
Abstract: 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’’.
Key words: rzadkie układy równań algebraicznych, rozwiązywanie, stabilność numeryczna, metoda superwęzłów