Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: supernodal technique

Sortuj według:

Ogranicz wyniki do:

Supernodal algorithm versus object oriented technique in sparse linear equations solver

Stabrowski M.

Przegląd Elektrotechniczny

2005

R. 81, nr 2

44-47

Supernodal technique, used in the field of sparse linear equation solvers, introduces dense kernel for speeding-up the computations. SuperLU solver is the most sophisticated and efficient example of this technique. The research reported here shows that supernodal solver is really fast, but this spectacular speed is obtained through abandoning of numerical stability. It has been shown that SuperLU solver fails in whole class of practical real-world problems. An attempt to characterize and diagnose this problems in terms of matrix parameters has been madę. Pointer solver, being stable numerically and fairly fast alternative for supernodal solver is presented quite comprehensively.

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ść szybką alternatywę - solver ,,wskaźnikowy" (pointer solver).