Ritz and harmonic Ritz values and the convergence of FOM and GMRES

✍ Scribed by Serge Goossens; Dirk Roose

• Book ID: 101287495
• Publisher: John Wiley and Sons
• Year: 1999
• Tongue: English
• Weight: 95 KB
• Volume: 6
• Category: Article
• ISSN: 1070-5325
• DOI: 10.1002/(sici)1099-1506(199906)6:4<281::aid-nla158>3.0.co;2-b

✦ Synopsis

The Ritz and harmonic Ritz values are approximate eigenvalues, which can be computed cheaply within the FOM and GMRES Krylov subspace iterative methods for solving non-symmetric linear systems. They are also the zeros of the residual polynomials of FOM and GMRES, respectively. In this paper we show that the Walker-Zhou interpretation of GMRES enables us to formulate the relation between the harmonic Ritz values and GMRES in the same way as the relation between the Ritz values and FOM. We present an upper bound for the norm of the difference between the matrices from which the Ritz and harmonic Ritz values are computed. The differences between the Ritz and harmonic Ritz values enable us to describe the breakdown of FOM and stagnation of GMRES.