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

Authors:
R. Bouyouli;K. Jbilou;R. Sadaka;H. Sadok
Affiliations:
Université Mohamed V, Faculté des sciences, Département de Mathématiques, Rabat, Maroc;Université du Littoral, Zone universitaire de la Mi-voix, Calais Cedex, France;Ecole Normale Supérieure Takaddoum, Département de Mathématiques, Takaddoum, Rabat, Maroc;Université du Littoral, Zone universitaire de la Mi-voix, Calais Cedex, France
Venue:
Journal of Computational and Applied Mathematics
Year:
2006

Citing 5
Cited 5

GMRES: a generalized minimal residual algorithm for solving nonsymmetric linear systems

SIAM Journal on Scientific and Statistical Computing
A theoretical comparison of the Arnoldi and GMRES algorithms

SIAM Journal on Scientific and Statistical Computing
Recursive interpolation algorithm: a formalism for solving systems of linear equations—II. Iterative methods

Journal of Computational and Applied Mathematics
Global FOM and GMRES algorithms for matrix equations

Applied Numerical Mathematics
Iterative Methods for Sparse Linear Systems

Iterative Methods for Sparse Linear Systems

New convergence results on the global GMRES method for diagonalizable matrices

Journal of Computational and Applied Mathematics
A global harmonic Arnoldi method for large non-Hermitian eigenproblems with an application to multiple eigenvalue problems

Journal of Computational and Applied Mathematics
Extended Arnoldi methods for large low-rank Sylvester matrix equations

Applied Numerical Mathematics
On the global Krylov subspace methods for solving general coupled matrix equations

Computers & Mathematics with Applications
Accelerating data uncertainty quantification by solving linear systems with multiple right-hand sides

Numerical Algorithms

Quantified Score

Hi-index	7.30

Visualization

Abstract

In the present paper, we give some convergence results of the global minimal residual methods and the global orthogonal residual methods for multiple linear systems. Using the Schur complement formulae and a new matrix product, we give expressions of the approximate solutions and the corresponding residuals. We also derive some useful relations between the norm of the residuals.