Aktualności Wydarzenia
Sem. Num. Analysis
Rekurencyjne algorytmy odwracania macierzy trójprzekątniowych
Seminarium Zakładu Analizy Numerycznej
Prelegent: Iwona Wróbel i Paweł Keller
1970-01-01 01:00
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.
2014-05-05
Maria Dąbrowska