You are not logged in | log in

Wydział Matematyki, Informatyki i Mechaniki Uniwersytetu Warszawskiego

  • Skala szarości
  • Wysoki kontrast
  • Negatyw
  • Podkreślenie linków
  • Reset

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.