The superiority of a new type (2,2)-step iterative method over the related Chebyshev method (Q1765806)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The superiority of a new type (2,2)-step iterative method over the related Chebyshev method |
scientific article |
Statements
The superiority of a new type (2,2)-step iterative method over the related Chebyshev method (English)
0 references
23 February 2005
0 references
\((k,l)\)-step iterative methods for solving linear systems of equations have been proposed in the eighties but they can be found only rarely in the literature since then, in particular not in papers related to applications. Since the access to the original literature is difficult, it would have been very helpful for the reader if the authors would have explained what are these methods and what are the basic ideas behind them. Let \(\Omega\) be an ellipse which contains the eigenvalues of the iteration matrix. The paper studies the question if there is a \((2,2)\)-step method which converges faster than the Chebyshev method which is optimal for \(\Omega\). The question is answered positively by constructing an appropriate class of methods which depends on two parameters. Numerical tests on two model problems confirm the analytical results. For a banded Toeplitz matrix, the (2,2)-step method needs even less iterations than popular iterative schemes like GMRES, QMR and BICGSTAB.
0 references
(2,2)-step methods
0 references
Chebyshev method
0 references
convergence
0 references
numerical examples
0 references
comparison of methods
0 references
banded Toeplitz matrix
0 references
GMRES
0 references
QMR
0 references
BICGSTAB
0 references
0 references
0 references
0 references
0 references
0 references