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.

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.

Share

COinS