Geodesic
On the inversion of certain band matrices
Mathematica Applicanda, Tome 5 (1977) no. 9, pp. 15-24.

Voir la notice de l'article provenant de la source Annales Societatis Mathematicae Polonae Series

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
DOI : 10.14708/ma.v5i9.1209
Classification : 65F05 15A23
Mots-clés : spline interpolation, matrix invers, eigenvalue problem 
@article{10_14708_ma_v5i9_1209,
     author = {E. Neuman},
     title = {On the inversion of certain band matrices},
     journal = {Mathematica Applicanda},
     pages = { 15--24},
     publisher = {mathdoc},
     volume = {5},
     number = {9},
     year = {1977},
     doi = {10.14708/ma.v5i9.1209},
     language = {pl},
     url = {http://geodesic.mathdoc.fr/articles/10.14708/ma.v5i9.1209/}
}
TY  - JOUR
AU  - E. Neuman
TI  - On the inversion of certain band matrices
JO  - Mathematica Applicanda
PY  - 1977
SP  -  15
EP  - 24
VL  - 5
IS  - 9
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.14708/ma.v5i9.1209/
DO  - 10.14708/ma.v5i9.1209
LA  - pl
ID  - 10_14708_ma_v5i9_1209
ER  - 
%0 Journal Article
%A E. Neuman
%T On the inversion of certain band matrices
%J Mathematica Applicanda
%D 1977
%P  15-24
%V 5
%N 9
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.14708/ma.v5i9.1209/
%R 10.14708/ma.v5i9.1209
%G pl
%F 10_14708_ma_v5i9_1209
E. Neuman. On the inversion of certain band matrices. Mathematica Applicanda, Tome 5 (1977) no. 9, pp.  15-24. doi : 10.14708/ma.v5i9.1209. http://geodesic.mathdoc.fr/articles/10.14708/ma.v5i9.1209/

Cité par Sources :