Modified Gram-Schmidt (MGS), Least Squares, and Backward Stability of MGS-GMRES

  title={Modified Gram-Schmidt (MGS), Least Squares, and Backward Stability of MGS-GMRES},
  author={Christopher C. Paige and Miroslav Rozlozn{\'i}k and Zdenek Strakos},
  journal={SIAM J. Matrix Analysis Applications},
The generalized minimum residual method (GMRES) [Y. Saad and M. Schultz, SIAM J. Sci. Statist. Comput., 7 (1986), pp. 856–869] for solving linear systems Ax = b is implemented as a sequence of least squares problems involving Krylov subspaces of increasing dimensions. The most usual implementation is Modified Gram-Schmidt GMRES (MGS-GMRES). Here we show that MGS-GMRES is backward stable. The result depends on a more general result on the backward stability of a variant of the MGS algorithm… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 28 extracted citations


Publications referenced by this paper.
Showing 1-10 of 28 references

Iterative methods for solving linear systems with multiple right-hand sides

  • J. Langou
  • Ph.D. Thesis, Institut Nationales des Sciences…
  • 2003
Highly Influential
8 Excerpts

Loss and recapture of orthogonality in the modified Gram-Schmidt algorithm

  • Å. Björck, C. C. Paige
  • SIAM J. Matrix Anal. Appl., 13
  • 1992
Highly Influential
10 Excerpts

Similar Papers

Loading similar papers…