Avoiding breakdown in Van der Vorst's method (Q1817789)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Avoiding breakdown in Van der Vorst's method |
scientific article |
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