Porównanie algorytmu superwęzłowego z obiektową techniką rozwiązywania rzadkich układów równań
Artykuł w czasopiśmie
| Status: | |
| Warianty tytułu: |
Supernodal algorithm versus object oriented technique in sparse linear equations solver
|
| Autorzy: | Stabrowski Marek |
| Rok wydania: | 2005 |
| Wersja dokumentu: | Drukowana | Elektroniczna |
| Język: | polski |
| Numer czasopisma: | 2 |
| Wolumen/Tom: | 81 |
| Strony: | 44 - 47 |
| Efekt badań statutowych | NIE |
| Materiał konferencyjny: | NIE |
| Publikacja OA: | NIE |
| Abstrakty: | polski |
| 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’’. |
