Volume 33, pp. 207-220, 2008-2009.
Algebraic properties of the block GMRES and block Arnoldi methods
L. Elbouyahyaoui, A. Messaoudi, and H. Sadok
Abstract
The solution of linear systems of equations with several right-hand sides is considered. Approximate solutions are conveniently computed by block GMRES methods. We describe and study three variants of block GMRES. These methods are based on three implementations of the block Arnoldi method, which differ in their choice of inner product.
Full Text (PDF) [151 KB], BibTeX
Key words
block method, GMRES method, Arnoldi method, matrix polynomial, multiple right-hand sides, block Krylov subspace, Schur complement, characteristic polynomial.
AMS subject classifications
65F10.
ETNA articles which cite this article
| Vol. 46 (2017), pp. 162-189 Kirk M. Soodhalter: Stagnation of block GMRES and its relationship to block FOM |
| Vol. 46 (2017), pp. 215-232 Moritz August, Mari Carmen Bañuls, and Thomas Huckle: On the approximation of functionals of very large Hermitian matrices represented as matrix product operators |
| Vol. 47 (2017), pp. 18-36 L. Elbouyahyaoui, M. Heyouni, K. Jbilou, and A. Messaoudi: A block Arnoldi based method for the solution of the Sylvester-observer equation |
| Vol. 47 (2017), pp. 100-126 Andreas Frommer, Kathryn Lund, and Daniel B. Szyld: Block Krylov subspace methods for functions of matrices |
| Vol. 46 (2017), pp. 460-473 M. Addam, M. Heyouni, and H. Sadok: The block Hessenberg process for matrix equations |
| Vol. 50 (2018), pp. 144-163 A. H. Bentbib, M. El Ghomari, C. Jagels, K. Jbilou, and L. Reichel: The extended global Lanczos method for matrix function approximation |
| Vol. 52 (2020), pp. 26-42 Atika Archid, Abdeslem Hafid Bentbib, and Said Agoujil: A block J-Lanczos method for Hamiltonian matrices |
| Vol. 58 (2023), pp. 348-377 Alessandro Buccini, Lucas Onisk, and Lothar Reichel: Range restricted iterative methods for linear discrete ill-posed problems |
| Vol. 58 (2023), pp. 470-485 F. Bouyghf, A. Messaoudi, and H. Sadok: An enhancement of the convergence of the IDR method |
< Back