You are not logged in | Log in

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.