Fast and stable solution of banded-plus-semiseparable linear systems

Calcolo

Volumn 39, Issue 4, 2002, Pages 201-217

  Fasino, D ^a   Gemignani, L ^b  

^a UNIVERSITY OF UDINE   (Italy)

^b UNIVERSITY OF PISA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

INVERSE PROBLEMS;

A-STABLE; FAST SOLUTIONS; LINEAR COMPLEXITY; NUMERICAL EXPERIMENTS; PROPERTY; SEMISEPARABLE MATRICES; STABLE ALGORITHMS; STABLE SOLUTIONS;

LINEAR SYSTEMS;

EID: 0037002684     PISSN: 00080624     EISSN: None     Source Type: Journal    
DOI: 10.1007/s100920200009     Document Type: Article

References (25)

1. Capovani, M.: Sulla determinazione dell'inversa delle matrici tridiagonali a blocchi. Calcolo 7, 295-303 (1970)
2. Capovani, M.: Su alcune proprietà delle matrici tridiagonali e pentadiagonali. Calcolo 8, 149-159 (1971)
3. Chandrasekaran, S., Gu, M.: Fast and stable eigendecomposition of symmetric banded plus semi-separable matrices. Linear Algebra Appl. 313, 107-114 (2000)
4. Eidelman, Y.: Fast recursive algorithm for a class of structured matrices. Appl. Math. Lett. 13, 57-62 (2000)
5. Eidelman, Y., Gohberg, I.: Fast inversion algorithms for diagonal plus semiseparable matrices. Integral Equations Operator Theory 27, 165-183 (1997)
6. Eidelman, Y., Gohberg, I.: Inversion formulas and linear complexity algorithm for diagonal plus semiseparable matrices. Comput. Math. Appl. 33, 69-79 (1997)
7. Fasino, D., Gemignani, L.: A Lanczos-type algorithm for the QR factorization of regular Cauchy matrices. Numer. Linear Algebra Appl. 9, 305-319 (2002)
8. Fasino, D., Gemignani, L.: Structural and computational properties of possibly singular semiseparable matrices. Linear Algebra Appl. 340, 183-198 (2002)
9. Favati, P., Lotti, G., Romani, F., Rózsa, P.: Generalized band matrices and their inverses. Calcolo 28, 45-92 (1991)
10. Favati, P., Rózsa, P., Bevilacqua, R., Romani, F.: On the inverse of block tridiagonal matrices with applications to the inverses of band matrices and block band matrices. Oper. Theory Adv. Appl. 40, 447-469 (1989)
11. Gantmacher, F.R., Kreǐn, M.G.: Oszillationsmatrizen, Oszillationskerne und kleine Schwingungen mechanischer Systeme. Akademie, Berlin, 1960
12. Gohberg, I., Kailath, T., Koltracht, I.: Linear complexity algorithms for semiseparable matrices. Integral Equations Operator Theory 8, 780-804 (1985)
13. Golub, G.H., Van Loan, C.F.: Matrix computations. Second edition. John Hopkins University Press, 1989
14. Gonzales, R.A., Eisert, J., Koltracht, I., Neumann, M., Rawitscher, G.: Integral equation method for the continuous spectrum radial Schrödinger equation. J. Comput. Phys. 134, 134-149 (1997)
15. Higham, N.J.: Accuracy and stability of numerical algorithms. Philadelphia: SIAM 1996
16. Kavčić, A., Moura, J.M.F.: Matrices with banded inverses: inversion algorithms and factorization of Gauss-Markov processes. IEEE Trans. Inform. Theory 46, 1495-1509 (2000)
17. Koltracht, I.: Linear complexity algorithm for semiseparable matrices. Integral Equations Operator Theory 29, 313-319 (1997)
18. Mallik, R.K.:The inverse of a tridiagonal matrix. Linear Algebra Appl. 325, 109-139 (2001)
19. Mastronardi, N., Chandrasekaran, S., Van Huffel, S.: Fast and stable reduction of diagonal plus semi-separable matrices to tridiagonal and bidiagonal form. BIT 41, 149-157 (2001)
20. Mastronardi, N., Chandrasekaran, S., Van Huffel, S.: Fast and stable two-way algorithm for diagonal plus semi-separable systems of linear equations. Numer. Linear Algebra Appl. 8, 7-12 (2001)
21. Nabben, R.: Decay rates of the inverse of nonsymmetric tridiagonal and band matrices. SIAM J. Matrix Anal. Appl. 20, 820-837 (1999)
22. Rózsa, P., Bevilacqua, R., Romani, F., Favati, P.: On band matrices and their inverses. Linear Algebra Appl. 150, 287-295 (1991)
23. Rózsa, P., Romani, F., Bevilacqua, R.: On generalized band matrices and their inverses. In: Brown, J.D. et al. (eds.): Proceedings of the Cornelius Lanczos international centenary conference. Philadelphia: SIAM 1994, pp. 109-121
24. Stewart, G.W.: Modifying pivot elements in Gaussian elimination. Math. Comp. 28, 537-542 (1974)
25. Tyrtyshnikov, E.E.: Mosaic ranks for weakly semiseparable matrices. In: Griebel, M. et al. (eds.): Large-scale scientific computations of engineering and environmental problems. II. Braunschweig: Vieweg 2000, pp. 36-41