Understanding Klylov Methods in Finite Precision

  • Authors:
  • Françoise Chaitin-Chatelin;Elisabeth Traviesas;Laurent Plantié

  • Affiliations:
  • -;-;-

  • Venue:
  • NAA '00 Revised Papers from the Second International Conference on Numerical Analysis and Its Applications
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Krylov methods are, since their introduction in the 1980s, the most heavily used methods to solve the two problems Ax = b and Ax = 驴x, x 驴= 0 where the matrix A is very large.However, the understanding of their numerical behaviour is far from satisfactory. We propose a radically new viewpoint for this longstanding enigma, which shows mathematically that the Krylov-type method works best when it is most ill-conditioned.