Advertisement

Numerische Mathematik

, Volume 70, Issue 1, pp 73–89 | Cite as

Analysis of some vector extrapolation methods for solving systems of linear equations

  • K. Jbilou
  • H. Sadok

Summary.

In this paper, we consider some vector extrapolation methods for solving nonsymmetric systems of linear equations. When applied to sequences generated linearly, these methods namely the minimal polynomial extrapolation (MPE) and the reduced rank extrapolation (RRE), are Krylov subspaces methods and are respectively equivalent to the method of Arnoldi and to the GCR and GMRES. By considering the geometrical aspect of these methods, we derive new expressions for their residual norms and give a relationship between them; this allows us to compare the two methods. Using this new approach, we will show that for nonsingular skew symmetric matrices the GMRES stagnates every two iterations and the restarted version GMRES(\(m\)) (\(m \ge 2\)) is always convergent. Finally, the incomplete forms are considered and some convergence results are given.

Mathematics Subject Classification (1991):65F10 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • K. Jbilou
    • 1
  • H. Sadok
    • 1
  1. 1.Laboratoire d'Analyse Num\'erique et d'Optimisation, UFR IEEA - M3, Universit\'e des Sciences et Technologies de Lille, F-59655 Villeneuve d'Ascq Cedex, France FR

Personalised recommendations