Decay rates of the inverse of nonsymmetric tridiagonal and band matrices

SIAM Journal on Matrix Analysis and Applications

Volumn 20, Issue 3, 1999, Pages 820-837

  Nabben, Reinhard ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

Decay rates; Inverses of tridiagonal matrices; Tridiagonal matrices

Indexed keywords

EID: 0033239810     PISSN: 08954798     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0895479897317259     Document Type: Article

References (22)

1. ij = for j > i + p, Math. Scand., 7 (1959), pp. 57-60.
2. O. AXELSSON, Iterative Solution Methods, Cambridge University Press, London, 1994.
3. W. W. BARRETT, A theorem on inverses of tridiagonal matrices, Linear Algebra Appl., 27 (1979), pp. 211-217.
4. R. BEVILACQUA, Structural and computational properties of band matrices, in Complexity of Structured Computational Problems, R. Bevilacqua, D. Bini, M. Capovani, G. Capriz, B. Codenotti, M. Leoncini, G. Resta, and P. Zellini, eds., Appl. Math. Monographs, Consiglio Nazionale delle Ricerche, Giardini Editori e Stampatori in Pisa, 1991, pp. 131-188.
5. R. BEVILACQUA AND M. CAPOVANI, Prorietà delle matrici a banda ad dementi e a blocchi, Boll. Un. Mat. Ital., 13B (1976), pp. 844-861.
6. J. BARANGER AND M. DUC-JACQUET, Matrices tridiagonales symétriques et matrices factorisables, RIRO Ser. R-3, 5 (1971), pp. 61-66.
7. M. CAPOVANI, Sulla determinazione della inversa delle matrici tridiagonali a blocchi, Calcolo, 7 (1970), pp. 295-303.
8. M. CAPOVANI, Su alcune proprietà delle matrici tridiagonali e pentadiagonali, Calcolo, 8 (1971), pp. 149-159.
9. C. CONCUS, G. H. GOLUB, AND G. MEURANT, Block preconditioning for the conjugate gradient method, SIAM J. Sci. Statist. Comp., 6 (1985), pp. 220-252.
10. S. DEMKO, Inverses of band matrices and local convergence of spline projections, SIAM J. Numer. Anal., 14 (1977), pp. 616-619.
11. S. DEMKO, W. F. MOSS, P. W. SMITH, Decay rates for inverses of band matrices, Math. Comp., 43 (1984), pp. 491-499.
12. V. EIJKHOUT AND B. POLMAN, Decay rates of inverses of banded M-matrices that are near to Toeplitz matrices, Linear Algebra Appl., 109 (1988), pp. 247-277.
13. M. FIEDLER AND V. PTÁK, Diagonally dominant matrices, Czechoslovak Math. J., 47 (1967), pp. 420-433.
14. F. R. GANTMACHER AND M. G. KREIN, Sur les matrices complètement non négatives et oscillatoires, Compositio Math., 4 (1937), pp. 445-470.
15. F. R. GANTMACHER AND M. G. KREIN, Oszillationsmatrizen, Oszillationskerne und kleine Schwingungen mechanischer Systeme, Akademie Verlag, Berlin, 1960 (in Russian); first edition, 1941.
16. S. KARLIN, Total Positivity, Stanford University Press, Stanford, CA, 1968.
17. T. L. MARKHAM, Nonnegative matrices whose inverses are M-matrices, Proc. Amer. Math. Soc., 36 (1972), pp. 326-330.
18. G. MEURANT, A Review on the inverse of symmetric tridiagonal and block tridiagonal matrices, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 707-728.
19. J. J. MCDONALD, R. NABBEN, M. NEUMANN, H. SCHNEIDER, AND M. TSATSOMEROS, Inverse tridiagonal Z-matrices, Linear and Multilinear Algebra, to appear.
20. P. RÓZSA, On the inverse of band matrices, Integral Equations Operator Theory, 10 (1987), pp. 82-95.
21. R. S. VARGA, Matrix Iterative Analysis, Prentice-Hall, Englewood Cliffs, NJ, 1962.
22. P. S. VASSILEVSKI, On some ways of approximating inverses of banded matrices in connection with deriving preconditioners based on incomplete block factorizations, Computing, 43 (1990), pp. 277-296.