Avoiding breakdown in Van der Vorst's method (Q1817789)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Avoiding breakdown in Van der Vorst's method |
scientific article; zbMATH DE number 1382964
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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