Oblique projection methods for linear systems with multiple right-hand sides

Electronic Transactions on Numerical Analysis

Volumn 20, Issue , 2005, Pages 119-138

  Jbilou, K ^a   Sadok, H ^a   Tinzefte, A ^b  

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

^b UNIV LILLE   (France)

Author keywords

Block methods; Global Lanczos; Iterative methods; Matrix Krylov subspace; Multiple right hand sides; Nonsymmetric linear systems

Indexed keywords

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

References (22)

1. C. BREZINSKI, M. REDIVO ZAGLIA AND H. SADOK, Avoiding breakdown and near-breakdown in Lanczos-type algorithms, Numerical Algorithms, 1 (1991), pp. 261-284.
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 BiCGSTAB 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. A. DRAUX, Polynomes Orthogonaux Formels. (French) [Formal orthogonal polynomials] Applications., LNM 974. Springer, Berlin Heidelberg New York, 1983.
6. A.EL GUENNOUNI, K. JBILOU AND H. SADOK A block version of BiCGSTAB for linear systems with multiple right-hand sides,Elec. Trans. Numer. Anal., 16 (2003), pp. 129-142. http://etna.mcs.kent.edu/vol.16.2003/pp129-142.dir/pp129- 142.pdf
7. 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.
8. R. FREUND AND M. MALHOTRA, A Block-QMR Algorithm for Non-Hermitian Linear Systems with multiple Right-Hand Sides, Linear Alg. Appl., 254 (1997), pp. 119-157.
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. 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, Comp. Meth. Appl. Mech. Eng., 146 (1997), pp. 173-196.
11. D. O'LEARY, The block conjugate gradient algorithm and. related methods, Linear Algebra Appl., 29 (1980), pp. 293-322.
12. Y. SAAD, On the Lanczos Method for Solving Symmetric Linear Systems with Several Right-Hand Sides, Math. Comp., 48 (1987), pp. 651-662.
13. Y. SAAD AND M.H. SCHULTZ, GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comp., 7 (1986), pp. 856-869.
14. Y. SAAD, Iterative Methods for Sparse Linear Systems, PWS publishing, New York, 1995.
15. M. SADKANE, Block Arnoldi and Davidson methods for unsymmetric large eigenvalue problems, Numer. Math., 64 (1993), pp. 687-706.
16. W. SCHONAUER, Scientific Computing on Vector Computers, North-Holland, Amsterdam, New York, Tokyo, 1997.
17. V. SIMONCINI, A stabilized QMR version of block BICG, SIAM J. Matrix Anal. Appl., 18 (1997), pp. 419-434.
18. V. SIMONCINI AND E. GALLOPOULOS, An Iterative Method for Nonsymmetric Systems with Multiple Right-hand Sides, SIAM J. Sci. Comp., 16 (1995), pp. 917-933.
19. C. SMITH, A. PETERSON AND R. MITTRA, A Conjugate Gradient Algorithm for Treatement of Multiple Incident Electromagnetic Fields, IEEE Transactions On Antennas and Propagation, 37 (1989), pp. 1490-1493.
20. 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.
21. H.A. 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. Comp. Appl. Math., 18 (1987), pp. 249-263.
22. H.A. VAN DER VORST, Bi-CGSTAB: A fust and smoothly converging variant of Bi-CG for the solution of non-symmetric linear systems, SIAM J. Sci. Stat. Comp., 12 (1992), pp. 631-644.