Thomas A. Manteuffel, Gerhard Starke, and Richard S. Varga, Adaptive k-step iterative methods for nonsymmetric systems of linear equations, ETNA (Electronic Transactions on Numerical Analysis) 3(1995), 50-65. MR 96h:65051. Zbl. 858.65036.

Abstract. This study is concerned with k-step methods for the iterative solution of nonsymmetric systems of real linear equations. These are generalizations of the Chebyshev (2-step) iteration, with the potential for faster convergence in cases where the spectrum of the underlying coefficient matrix is not approximated well by an ellipse. We investigate the problem of optimizing the associated (asymptotic) convergence factor with respect to a nite number of points (e.g., eigenvalue estimates obtained from using the Arnoldi process). We formulate this minimization problem as an optimization problem with constraints and propose an algorithm to compute near-best k-step parameters. The computational advantages of the Chebyshev method, such as avoidance of inner products, the implementation as an adaptive method, and the simplicity of the overall scheme, carry over to the case k >2.



full paper