Hostname: page-component-848d4c4894-x24gv Total loading time: 0 Render date: 2024-06-12T04:19:36.747Z Has data issue: false hasContentIssue false

Geometric aspects of the theory of Krylov subspace methods

Published online by Cambridge University Press:  09 January 2003

Michael Eiermann
Affiliation:
Institut für Angewandte Mathematik II, TU Bergakademie Freiberg, 09596 Freiberg, Germany E-mail: eiermann@math.tu-freiberg.de, ernst@math.tu-freiberg.de
Oliver G. Ernst
Affiliation:
Institut für Angewandte Mathematik II, TU Bergakademie Freiberg, 09596 Freiberg, Germany E-mail: eiermann@math.tu-freiberg.de, ernst@math.tu-freiberg.de

Abstract

The development of Krylov subspace methods for the solution of operator equations has shown that two basic construction principles underlie the most commonly used algorithms: the orthogonal residual (OR) and minimal residual (MR) approaches. It is shown that these can both be formulated as techniques for solving an approximation problem on a sequence of nested subspaces of a Hilbert space, an abstract problem not necessarily related to an operator equation. Essentially all Krylov subspace algorithms result when these subspaces form a Krylov sequence. The well-known relations among the iterates and residuals of MR/OR pairs are shown to hold also in this rather general setting. We further show that a common error analysis for these methods involving the canonical angles between subspaces allows many of the known residual and error bounds to be derived in a simple and consistent manner. An application of this analysis to compact perturbations of the identity shows that MR/OR pairs of Krylov subspace methods converge q-superlinearly when applied to such operator equations.

Type
Research Article
Copyright
© Cambridge University Press 2001

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)