Avoiding breakdown in Van der Vorst's method (Q1817789)

From MaRDI portal





scientific article; zbMATH DE number 1382964
Language Label Description Also known as
default for all languages
No label defined
    English
    Avoiding breakdown in Van der Vorst's method
    scientific article; zbMATH DE number 1382964

      Statements

      Avoiding breakdown in Van der Vorst's method (English)
      0 references
      7 September 2000
      0 references
      The purpose of this paper is to overcome the breakdown of convergence for the Lanczos iterative method and also for \textit{H. A. Van der Vorst} method [SIAM J. Sci. Stat. Comput. 13, No. 2, 631-644 (1992; Zbl 0761.65023)] applied to large sparse linear systems. The authors develop a polynomial method which defines the iterates for the approximate solution of the linear system as quotients of some polynomials having the coefficients expressed in terms of an associated sequence. Numerical examples show that the described algorithm seems to be much more robust than the Lanczos iteration.
      0 references
      large sparse linear system
      0 references
      non-Hermitian matrix
      0 references
      Lanczos iterative method
      0 references
      avoiding breakdown
      0 references
      convergence
      0 references
      numerical examples
      0 references
      algorithm
      0 references
      0 references
      0 references

      Identifiers