A block version of BiCGSTAB for linear systems with multiple right-hand sides

Electronic Transactions on Numerical Analysis

Volumn 16, Issue , 2003, Pages 129-142

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

^a UNIV LILLE   (France)

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

Author keywords

Block Krylov subspace; Block methods; Lanczos method; Multiple right hand sides; Nonsymmetric linear systems

Indexed keywords

EID: 3042670801     PISSN: 10689613     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (26)

1. C. BREZINSKI AND H. SADOK, Lanczos type methods for solving systems of linear equations, Appl. Numer. Math., 11(1993), pp. 443-473.
2. C. BREZINSKI,M. REDIVO-ZAGLIA AND H. SADOK, A breakdown-free Lanczos-type algorithm for solving linear systems, Numer. Math., 63(1992), pp. 29-38.
3. C. BREZINSKI AND M. REDIVO-ZAGLIA, Look-ahead in Bi-CGSTAB and other methods for linear systems, BIT, 35(1995), pp. 169-201.
4. T. CHAN AND W. WAN, Analysis of projection methods for solving linear systems with multiple right-hand sides, SIAM J. Sci. Comput., 18(1997), pp. 1698-1721.
5. G. H. GOLUB AND R.R. UNDERWOOD, 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 avd Control, Phoenix.
6. R. FLETCHER, Conjugate gradient methods for indefinite systems, In G. A. Watson, editor, Proceedings of the Dundee Biennal Conference on Numerical Analysis 1974, pages 73-89. Springer Verlag, New York, 1975.
7. R. FREUND AND M. MALHOTRA, A Block-QMR algorithm for non-hermitian linear systems with multiple right-hand sides, Linear Algebra Appl., 254(1997), pp. 119-157.
8. G. H. GOLUB AND R. R. UNDERWOOD, The block Lanczos method for computing eigenvalues, in Mathematical Software 3, J. R. Rice, ed., Academic Press, New York, 1977, pp. 364-377.
9. K. JBILOU A. MESSAOUDI AND H. SADOK, Global FOM and GMRES algorithms for matrix equations, Appl. Numer. Math., 31(1999), pp. 49-63.
10. K. JBILOU H. SADOK, Global Lanczos-based methods with applications, Technical Report LMA 42, Université du Littoral, Calais, France 1997.
11. K. JBILOU, Smoothing iterative block methods for linear systems with multiple right-hand sides, J. Comput. Appl. Math., 107(1999), pp. 97-109.
12. C. LANCZOS, Solution of systems of linear equations by minimized iterations, J. Research Nat. Bur. Standards, 49(1952) pp. 33-53.
13. M. MALHOTRA, R. FREUND AND P. M. PINSKY, Iterative Solution of Multiple Radiation and Scattering Problems in Structural Acoustics Using a Block Quasi-Minimal Residual Algorithm, Comput. Methods Appl. Mech. Engrg., 146(1997), pp. 173-196.
14. A. NIKISHIN AND A. YEREMIN, Variable Block CG Algorithms for Solving Large Sparse Symmetric Positive Definite Linear Systems on Parallel Computers, I: General Iterative Scheme, SIAM J. Matrix Anal. Appl., 16(1995), pp. 1135-1153.
15. D. O'LEARY, The block conjugate gradient algorithm and related methods, Linear Algebra Appl., 29(1980), pp. 293-322.
16. B. PARLETT, A New Look at the Lanczos Algorithm for Solving Symmetric Systems of Linear Equations, Linear Algebra Appl., 29(1980), pp. 323-346.
17. Y. SAAD, On the Lanczos Method for Solving Symmetric Linear Systems with Several Right-Hand Sides, Math. Comp., 48(1987), pp. 651-662.
18. Y. SAAD AND M. H. SCHULTZ, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 7(1986), pp. 856-869.
19. M. SADKANE, Block Arnoldi and Davidson methods for unsymmetric large eigenvalue problems, Numer. Math., 64(1993), pp. 687-706.
20. V. SIMONCINI, A stabilized QMR version of block BICG, SIAM J. Matrix Anal. Appl., 18-2(1997), pp. 419-434.
21. V. SIMONCINI AND E. GALLOPOULOS, Convergence properties of block GMRES and matrix polynomials, Linear Algebra Appl., 247(1996), pp. 97-119.
22. V. SIMONCINI AND E. GALLOPOULOS, An Iterative Method for Nonsymmetric Systems with Multiple Righthand Sides, SIAM J. Sci. Comput., 16(1995), pp. 917-933.
23. C. SMITH, A. PETERSON AND R. MITTRA, A Conjugate Gradient Algorithm for Tretement of Multiple Incident Electromagnetic Fields, IEEE Trans. Antennas and Propagation, 37(1989), pp. 1490-1493.
24. 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.
25. H. VAN DER VORST, Bi-CGSTAB: a fast and smoothly converging variant of Bi-CG for the solution of nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 13(1992), pp. 631-644.
26. H. VAN DER VORST, 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), pp. 249-263.