Rekurencyjne algorytmy odwracania macierzy trójprzekątniowych
- Prelegent(ci)
- Iwona Wróbel i Paweł Keller
- Termin
- 1 stycznia 1970 01:00
- Pokój
- p. 5840
- Seminarium
- Seminarium Zakładu Analizy Numerycznej
Chociaż powstało kilka rekurencyjnych algorytmów odwracania macierzy
trójprzekątniowych, nie są one popularne i nie są stosowane, ponieważ są
albo niestabilne, albo nie dają się zastosować dla ważnych klas
macierzy (np. macierzy diagonalnie dominujących). W referacie dokładnie
analizujemy przyczyny tych niepowodzeń oraz proponujemy nowy "ilorazowy"
algorytm odwracania macierzy trójprzekątniowych, który, jak wszystko na
to wskazuje, jest najszybszym (ma najmniejszą możliwą złożoność
asymptotyczną) i najbardziej niezawodnym algorytmem odwracania macierzy
wspomnianego typu.