Rekurencyjne algorytmy odwracania macierzy trójprzekątniowych
- Speaker(s)
- Iwona Wróbel i Paweł Keller
- Date
- Jan. 1, 1970, 1 a.m.
- Room
- room 5840
- Seminar
- Seminar of Numerical Analysis Group
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.