Mathematical Sciences: Faculty Publications
Is a Chebyshev Method Optimal for an Elliptic Region also Optimal for a Nearly Elliptic Region?
Document Type
Article
Publication Date
11-15-2001
Publication Title
Linear Algebra and Its Applications
DOI
10.1016/S0024-3795(01)00362-7
ISSN
0024-3795
Abstract
The asymptotic rate of convergence of an optimal Chebyshev semiiterative method for solving a real and nonsymmetric linear system x=Tx+c can be improved by the related (2,2)-step iterative methods under certain conditions. The condition for which a Chebyshev method asymptotically optimal for an elliptic region is also asymptotically optimal for a nearly elliptic region is presented. Thus a (2,2)-step method is asymptotically superior to the Chebyshev method asymtotically optimal for a nearly elliptic region under certain conditions. A numerical example illustrates our results.
Recommended Citation
Li, Xiezhang.
2001.
"Is a Chebyshev Method Optimal for an Elliptic Region also Optimal for a Nearly Elliptic Region?."
Linear Algebra and Its Applications, 338 (1-3): 37-51.
doi: 10.1016/S0024-3795(01)00362-7
https://digitalcommons.georgiasouthern.edu/math-sci-facpubs/555
Copyright
This work is archived and distributed under the repository's Standard Copyright and Reuse License (opens in new tab). End users may copy, store, and distribute this work without restriction. For all other uses, permission must be obtained from the copyright owners or their authorized agents.