The block Lanczos method for linear systems with multiple right-hand sides

Applied Numerical Mathematics

Volumn 51, Issue 2-3, 2004, Pages 243-256

  El Guennouni, A ^a   Jbilou, K ^b   Sadok, H ^b  

^a UNIV LILLE   (France)

^b UNIVERSITÉ DU LITTORAL CÔTE D OPALE   (France)

Author keywords

Block Krylov subspaces; Block methods; Lanczos method; Matrix polynomials; Multiple right hand sides; Schur complement

Indexed keywords

ALGORITHMS; ITERATIVE METHODS; MATHEMATICAL MODELS; MATRIX ALGEBRA; POLYNOMIALS;

BLOCK KRYLOV SUBSPACES; BLOCK METHODS; LANCZOS METHODS; MATRIX POLYNOMIALS;

LINEAR SYSTEMS;

EID: 5144222846     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2004.04.001     Document Type: Article

References (31)

1. Bai Z., Day D., Ye Q. ABLE: An adaptive block Lanczos method for non-Hermitian eigenvalue problems. SIAM J. Matrix Anal. Appl. 20:(4):1999;1060-1082.
2. Boley D.L. Krylov subspace methods on state-space control models. Comm. ACM. 15:1972;820-826.
3. Brezinski C. Padé-Type Approximation and General Orthogonal Polynomials. 1980;Birkhäuser, Basel.
4. Brezinski C., Sadok H. Lanczos type methods for solving systems of linear equations. Appl. Numer. Math. 11:1993;443-473.
5. Brezinski C. The block Lanczos and Vorobyev methods. C. R. Acad. Sci. Paris Ser. I. 331:2000;137-142.
6. Brezinski C., Redivo-Zaglia M., Sadok H. A breakdown-free Lanczos-type algorithm for solving linear systems. Numer. Math. 63:1992;29-38.
7. Brezinski C. Comparisons between vector and matrix Padé approximants. J. Nonlinear Math. Phys. 10:(2):2003;1-12.
8. Bultheel A., Van Barel M. Linear Algebra, Rational Approximation and Orthogonal Polynomials. 1997;North-Holland, Amsterdam.
9. Chan T., Wan W. Analysis of projection methods for solving linear systems with multiple right-hand sides. SIAM J. Sci. Comput. 18:1997;1698-1721.
10. Cullum J., Donath W.E. A block Lanczos algorithm for computing the q algebraically largest eigenvalues and a corresponding eigenspace of large, sparse, real symmetric matrices. Proc. of 1974 IEEE Conf. on Decision and Control, Phoenix Anzona. 1974.
11. Duran A.J., Van Assche W. Orthogonal matrix polynomials and higher-order recurrence relations. Linear Algebra Appl. 219:1995;261-280.
12. El Guennouni A., Jbilou K., Sadok H. A block BiCGSTAB algorithm for multiple linear systems. Electr. Trans. Numer. Anal. 16:2003;129-142.
13. Feldmann P., Freund R.W. Reduced-order modeling of large linear subcircuits via a block Lanczos algorithm. Proc. 32nd Design Automation Conference. 1995;215-222 ACM, New York.
14. Freund R., Malhotra M. A Block-QMR algorithm for non-Hermitian linear systems with multiple right-hand sides. Linear Algebra Appl. 254:1997;119-157.
15. Freund R.W. Computation of matrix-valued formally orthogonal polynomials and applications. J. Comput. Appl. Math. 127:2001;173-199.
16. Freund R.W., Gutknecht M.H., Nachtigal N.M. An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices. SIAM J. Sci. Comput. 14:1993;137-158.
17. Golub G.H., Underwood R.R. The block Lanczos method for computing eigenvalues. Rice J.R. Mathematical Software. vol. 3:1977;364-377 Academic Press, New York.
18. Gutknecht M.H. A completed theory of the unsymmetric Lanczos process and related algorithms, part I. SIAM J. Matrix Anal. Appl. 13:1992;594-639.
19. Jbilou K., Messaoudi A. Matrix recursive interpolation algorithm for block linear systems. Direct methods. Linear Algebra Appl. 294:1999;137-154.
20. Jbilou K., Messaoudi A., Sadok H. Global FOM and GMRES algorithms for matrix equations. Appl. Numer. Math. 31:1999;49-63.
21. K. Jbilou, H. Sadok, Global Lanczos-based methods with applications, Technical Report LMA 42, Université du Littoral, Calais, France, 1997.
22. Jia Z. Generalized block Lanczos methods for large unsymmetric eigenproblems. Numer. Math. 80:1998;239-266.
23. P. Joly, Résolution de systèmes linéaires avec plusieurs second-membres par la méthode du gradient conjugué, Technical Report R-91012, Publications du Laboratoire d'Analyse Numérique, Université Pierre et Marie Curie, Paris, 1991.
24. Lanczos C. Solution of systems of linear equations by minimized iterations. J. Res. Natl. Bur. Stand. 49:1952;33-53.
25. O'Leary D. The block conjugate gradient algorithm and related methods. Linear Algebra Appl. 29:1980;293-322.
26. Saad Y. On the Lanczos method for solving symmetric linear systems with several right-hand sides. Math. Comp. 48:1987;651-662.
27. Simoncini V., Gallopoulos E. Convergence Properties of Block GMRES and Matrix Polynomial. Linear Algebra Appl. 247:1996;97-119.
28. Simoncini V., Gallopoulos E. An iterative method for nonsymmetric systems with multiple right-hand sides. SIAM J. Sci. Comput. 16:1995;917-933.
29. Sinap A., Van Assche W. Orthogonal matrix polynomials and applications. J. Comput. Appl. Math. 66:1996;27-52.
30. van Der Vorst H. An iterative solution method for solving f(A)=b, using Krylov subspace information obtained for the symmetric positive definite matrix A . J. Comput. Appl. Math. 18:1987;249-263.
31. B. Vital, Etude de Quelques Méthodes de Résolution de Problèmes Linéaires de Grande Taille sur Multiprocesseur, Ph.D. Thesis, Université de Rennes, Rennes, France, 1990.