Numer: 01/2010 Str. 127
Autorzy: Sergiy Saukh :
Tytuł: Niekompletna kolumnowo-węzłowa faktoryzacja macierzy rzadkich
Streszczenie: 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)
Słowa kluczowe: rzadkie macierze niesymetryczne, prekondycjonowanie, elementy dominujące, faktoryzacje niekompletne, faktoryzacja kolumnowo-wierszowa.