Convergence properties of some block Krylov subspace methods for multiple linear systems

Journal of Computational and Applied Mathematics

Volumn 196, Issue 2, 2006, Pages 498-511

  Bouyouli, R ^a   Jbilou, K ^b   Sadaka, R ^c   Sadok, H ^b  

^a FACULTÉ DES SCIENCES   (Morocco)

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

^c MOHAMMED V UNIVERSITY IN RABAT   (Morocco)

Author keywords

Global FOM; Global GMRES; Iterative methods; Matrix Krylov subspace; Multiple linear systems; Schur complement

Indexed keywords

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; GLOBAL OPTIMIZATION; LINEAR SYSTEMS; MATRIX ALGEBRA;

GLOBAL FOM; GLOBAL GMRES; MATRIX KRYLOV SUBSPACE; MULTIPLE LINEAR SYSTEMS; SCHUR COMPLEMENT;

ITERATIVE METHODS;

EID: 33746815709     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2005.09.017     Document Type: Article

References (24)

1. Ando T. Generalized Schur complements. Linear Algebra Appl. 27 (1979) 173-186
2. Brezinski C., and Redivo Zaglia M. A Schur complement approach to a general extrapolation algorithm. Linear Algebra Appl. 368 (2003) 279-301
3. Brown P. A theoretical comparison of the Arnoldi and GMRES algorithms. SIAM J. Sci. Stat. Comput. 12 (1991) 58-76
4. Brualdi R.A., and Schneider H. Determinantal identities: Gauss, Schur, Cauchy, Sylvester, Kronecker, Jacobi, Binet, Laplace, Muir and Cayely. Linear Algebra Appl. 52-53 (1983) 769-791
5. Carlson D. What are Schur complements, anyway?. Linear Algebra Appl. 74 (1986) 257-275
6. Cottle R.W. Manifestations of the Schur complement. Linear Algebra Appl. 8 (1974) 189-211
7. Crabtree D.E., and Haynsworth E.V. An identity for the Schur complement of a matrix. Proc. Amer. Math. Soc. 22 (1969) 364-366
8. El Guennoni A., Jbilou K., and Sadok H. A block version of BiCGSTAB for linear systems with multiple right-hand sides. Elect. Trans. Numer. Anal. 16 (2003) 129-142
9. Freund R., and Malhotra M. A block-QMR Algorithm for non-Hermitian linear systems with multiple right-hand sides. Linear Alg. Appl. 254 (1997) 119-157
10. Jbilou K., Messaoudi A., and Sadok H. Global FOM et GMRES algorithms for matrix equations. Appl. Numer. Math. 31 (1999) 43-49
11. Jbilou K., Sadok H., and Tinzefte A. Oblique projection methods for linear systems with multiple right-hand sides. Elect. Trans. Numer. Anal. 20 (2005) 119-138
12. Lancaster P. Theory of Matrix (1969), Academic Press, New York
13. Messaoudi A. Recuresive interpolation algorithme: a formalism for solving systeme of lineair equations, I directs Methods. Comput. Appl. 76 (1996) 31-53
14. Mulbach G., and Gasca M. A generalization of Sylvester's identity on determinantal and some applications. Linear Algebra Appl. 66 (1985) 221-234
15. O'Leary D. The block conjugate gradient algorithm and related methods. Linear Algebra Appl. 29 (1980) 293-322
16. Ouellette D.V. Schur complements and statistics. Linear Algebra Appl. 36 (1981) 187-295
17. Rao C.R. Statistical proofs of some matrix inequalities. Linear Algebra Appl. 321 (2000) 307-320
18. Y. Saad, Iteratives Methods for Sparse Linear System, PWS Press, New York, 1995.
19. Saad Y., and Schultz M. GMRES: A generalised minimal residual algorithm for solving nonsymmetric linear systems. SIAM J. Sci. Statist. Comput. 7 (1986) 856-869
20. Sadkane M. Block Arnoldi and Davidson methods for unsymmetric large eigenvalue problems. Numer. Math. 64 (1993) 687-706
21. Sadok H. Analysis of the convergence of the minimal and orthogonal residual methods. Numer. Alg. 40 (2005) to appear
22. Schur I. Potenzreihn im Innern des Einheitskreises. J. Reine Angew. Math. 147 (1917) 205-232
23. Simoncini V., and Gallopoulos E. Convergence properties of block GMRES and matrix polynomial. Linear Algebra Appl. 247 (1996) 97-119
24. B. Vital, Etude de quelques méthodes de résolution de problèmes linéaires de grande taille sur multiprocesseur, Ph.D. Thesis, Univérsité de Rennes, Rennes, France, 1990.