A Condition for the Superiority of the (2,2)-Step Iterative Methods Over the Related Chebyshev Method
Linear Algebra and Its Applications
The (2, 2)-step iterative methods related to an optimal Chebyshev method for solving a real and nonsymmetric linear system Ax = b are studied. A condition under which the asymptotic rate of convergence of the optimal Chebyshev method can be improved by a related (2, 2)-step method is derived. The condition depends not only on the location of the extreme eigenvalues of T but also on whether the ratio of the minor axis to the major axis of the optimal ellipse is greater than the golden ratio. Two numerical examples are given to illustrate our results.
Li, Xiezhang, Edward Arroyo.
"A Condition for the Superiority of the (2,2)-Step Iterative Methods Over the Related Chebyshev Method."
Linear Algebra and Its Applications, 403: 143-158.