No/VOL: 01/2010 Page no. 127
Authors: Sergiy Saukh :
Title: Niekompletna kolumnowo-węzłowa faktoryzacja macierzy rzadkich
Abstract: Artykuł proponuje niekompletną faktoryzację kolumnowo-wierszową, która nie wymaga permutacji wierszy ani kolumn podmacierzy. Stabilność obliczeń jest zapewniana przez wybór elementów dominujących aby zminimalizować normę Frobeniusa dla odpowiednich podmacierzy. Znaczenie współczynników jest określane przez porównanie norm wierszy i kolumn. Nowa metoda ma mniejsze zapotrzebowanie na pamięć, niż AINV, ILUT i RIF-N. (Niekompletna kolumnowo-węzłowa faktoryzacja macierzy rzadkich)
Key words: rzadkie macierze niesymetryczne, prekondycjonowanie, elementy dominujące, faktoryzacje niekompletne, faktoryzacja kolumnowo-wierszowa.