×

On the effectiveness of adaptive Chebyshev acceleration for solving systems of linear equations. (English) Zbl 0659.65028

The iterative method \(u^{(n+1)}=Gu^{(n)}+k\) with \(G=I-Q^{-1}A\), \(k=Q^{-1}b\) and a symmetric definite matrix I-G to solve the linear system \(Au=b\) is speeded up by use of Chebyshev acceleration. The adaptive procedure from L. A. Hageman and D. M. Young [Applied iterative methods (1981; Zbl 0459.65014)] for finding the necessary smallest and largest eigenvalues of G is tested in seven experiments with respect to its effectiveness. It turns out that it needs at most 35% more iterates then the optimal nonadaptive procedure, and that it is not sensitive to the starting value unless the latter is very close to the largest eigenvalue.
Reviewer: L.Berg

MSC:

65F10 Iterative numerical methods for linear systems

Citations:

Zbl 0459.65014

References:

[1] Hageman, L. A.; Young, D. M., Applied Iterative Methods (1981), Academic Press: Academic Press New York · Zbl 0459.65014
[2] T.Z. Mai, Adaptive iterative algorithms for large sparse linear systems, Ph.D. Dissertation; T.Z. Mai, Adaptive iterative algorithms for large sparse linear systems, Ph.D. Dissertation
[3] Mai, T. Z., Report CNA-203 (1986), Center for Numerical Analysis, The University of Texas: Center for Numerical Analysis, The University of Texas Austin
[4] Young, D. M., Iterative Solution of Large Linear Systems (1971), Academic Press: Academic Press New York · Zbl 0204.48102
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.