Title: Ritz and harmonic Ritz values and the convergence of FOM and GMRES
Authors: Goossens, Serge ×
Roose, Dirk #
Issue Date: Jun-1999
Publisher: John wiley & sons ltd
Series Title: Numerical linear algebra with applications vol:6 issue:4 pages:281-293
Abstract: 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. Copyright (C) 1999 John Wiley & Sons, Ltd.
ISSN: 1070-5325
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Numerical Analysis and Applied Mathematics Section
× corresponding author
# (joint) last author

Files in This Item:

There are no files associated with this item.

Request a copy


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science