By how much can residual minimization accelerate the convergence of orthogonal residual methods?
OPEN ACCESS
Author / Producer
Date
2000-07
Publication Type
Report
ETH Bibliography
yes
Citations
Altmetric
OPEN ACCESS
Data
Rights / License
Abstract
We capitalize upon the known relationship between pairs of orthogonal and minimal residual methods (or, biorthogonal and quasi-minimal residual methods) in order to estimate how much smaller the residuals or quasi-residuals of the minimizing methods can be compared to the those of the corresponding Galerkin or Petrov-Galerkin method. Examples of such pairs are the conjugate gradient (CG) and the conjugate residual (CR) methods, the full orthogonalization method (FOM) and the generalized minimal residual (GMRES) method, the CGNE and CGNR versions of applying CG to the normal equations, as well as the biconjugate gradient (BICG) and the quasi-minimal residual (QMR) methods. Also the pairs consisting of the (bi) conjugate gradient squared (CGS) and the transpose-free QMR (TFQMR) methods can be added to this list if the residuals at half-steps are included, and further examples can be created easily. The analysis is more generally applicable to the minimal residual (MR) and quasi-minimal residual (QMR) smoothing processes, which are known to provide the transition from the results of the first method of such a pair to those of the second one. By an interpretation of these smoothing processes in coordinate space we deepen the understanding of some of the underlying relationships and introduce a unifying framework for minimal residual and quasi-minimal residual smoothing. This framework includes the general notion of QMR-type methods.
Permanent link
Publication status
published
Editor
Book title
Journal / series
Volume
2000-09
Pages / Article No.
Publisher
Seminar for Applied Mathematics, ETH Zurich
Event
Edition / version
Methods
Software
Geographic location
Date collected
Date created
Subject
system of linear algebraic equations; iterative method; Krylov space method; conjugate gradient method; biconjugate gradient method; CG; CGNE; CGNR; CGS; FOM; GMRES; QMR; TFQMR; residual smoothing; MR smoothing; QMR smoothing
Organisational unit
02501 - Seminar für Angewandte Mathematik / Seminar for Applied Mathematics