×

A weighted block GMRES method for solving linear systems with multiple right-hand sides. (English) Zbl 1416.65085

Summary: We investigate the Block GMRES method for solving large and sparse linear systems with multiple right-hand sides. For solving linear systems with a single right-hand side, the Weighted GMRES method based on the weighted minimal residual condition has been proposed as an improvement of the GMRES method. In this paper, by applying the idea of the Weighted GMRES method to the Block GMRES method, we propose a Weighted Block GMRES method. The numerical experiments indicate that the Weighted Block GMRES(\(m\)) method has higher performance for efficient convergence than the Block GMRES(\(m\)) method.

MSC:

65F10 Iterative numerical methods for linear systems
65F50 Computational methods for sparse matrices

Software:

SparseMatrix
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] K. Jbilou, A. Messaoudi and H. Sadok, Global FOM and GMRES algorithms for matrix equations, Appl. Numer. Math., 31 (1999), 49-63. · Zbl 0935.65024
[2] M. Heyouni and A. Essai, Matrix Krylov subspace methods for linear systems with multiple right-hand sides, Numer. Algorithms, 40 (2005), 137-156. · Zbl 1087.65028
[3] A. El Guennouni, K. Jbilou and H. Sadok, A block version of BiCGSTAB for linear systems with multiple right-hand sides, Electron. Trans. Numer. Anal., 16 (2003), 129-142. · Zbl 1065.65052
[4] B. Vital, Etude de quelques méthodes de résolution de problèmes linéaires de grande taille sur multiprocesseur, Ph. D. thesis, Univ. de Rennes I. Rennes, France, 1990.
[5] Y. Saad and M. H. Schultz, GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput., 7 (1986), 856-869. · Zbl 0599.65018
[6] A. Essai, Weighted FOM and GMRES for solving nonsymmetric linear systems, Numer. Algorithms, 18 (1998), 277-292. · Zbl 0926.65036
[7] M. H. Gutknecht, Block Krylov space methods for linear systems with multiple right-hand sides: an introduction, in: Modern Mathematical Models, Methods and Algorithms for Real World Systems, A. H. Siddiqi et al. eds., pp. 420-447, Anamaya Publishers, New Delhi, India, 2007.
[8] H. Tadano and T. Sakurai, Numerical solvers for solving linear systems with multiple right-hand sides (in Japanese), OYOSURI, 21 (2011), 276-288.
[9] The University of Florida Sparse Matrix Collection, http://www.cise.ufl.edu/research/sparse/matrices/.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.