PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
1977 | 5 | 9 |
Tytuł artykułu

On the inversion of certain band matrices

Autorzy
Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
Inversion of band matrices is the simplest, direct way of computing interpolating splines. On the other hand, when studying the convergence problems, the bounds of related inverse matrices are useful. This paper contains algorithms of inversion, based on LR decomposition, of tri- and five-diagonal matrices appearing in spline fitting problems. (In this case LR decomposition is possible and unique if one of the diagonals is fixed.) For example, inversion of a tri-diagonal matrix of dimension n requires 12n(3n+5) multiplications when the proposed algorithm is used. Some upper and lower bounds for elements of the inverse matrix are also given. Under certain additional assumptions the numerical stability is proved. MR0488663
Rocznik
Tom
5
Numer
9
Opis fizyczny
Daty
wydano
1977
online
1977-12-01
Twórcy
autor
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.ojs-doi-10_14708_ma_v5i9_1209
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.