• Media type: E-Book; Report
  • Title: On Convergence and Implementation of Minimal Residual KrylovSubspace Methods for Unsymmetric Linear Systems
  • Contributor: Liesen, Jörg [Author]; Rozložník, Miroslav [Author]; Strakoš, Zdeněk [Author]
  • imprint: Seminar for Applied Mathematics, ETH Zurich, 2000-10
  • Published in: SAM Research Report, 2000-11
  • Language: English
  • DOI: https://doi.org/20.500.11850/146223; https://doi.org/10.3929/ethz-a-004330012
  • Keywords: minimal residual methods ; Mathematics ; least squares problems ; linear systems ; rounding errors ; GMRES ; convergence ; Krylov subspace methods
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: Consider linear algebraic systems $Ax = b$ with a general unsymmetric nonsingular matrix A. We study Krylov subspace methods for solving such systems that minimize the norm of the residual at each step. Such methods are often formulated in terms of a sequence of least squares problems of increasing dimension. Therefore we begin with an overdetermined least squares problem $Bu \approx c$ and present several basic identities and bounds for the least squares residual $r = c- By$.Then we apply these results to minimal residual Krylov subspace methods, and formulate several theoretical consequences about their convergence. We consider possible implementations, in particular various forms of the GMRES method [26], and discuss their numerical properties. Finally, we illustrate our findings by numerical examples and draw conclusions.
  • Access State: Open Access
  • Rights information: In Copyright - Non-commercial Use Permitted