A Condition for the Superiority of the (2,2)-Step Iterative Methods Over the Related Chebyshev Method

Authors

Xiezhang Li, Georgia Southern UniversityFollow
Edward Arroyo, American Public University SystemFollow

Document Type

Article

Publication Date

7-1-2005

Publication Title

Linear Algebra and Its Applications

DOI

10.1016/j.laa.2005.01.035

ISSN

0024-3795

Abstract

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.

Recommended Citation

Li, Xiezhang, Edward Arroyo. 2005. "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. doi: 10.1016/j.laa.2005.01.035
https://digitalcommons.georgiasouthern.edu/math-sci-facpubs/570