Mathematical Sciences: Faculty Publications
The Convergence Rate of the Chebyshev SIM under a Perturbation of Foci of an Elliptic Domain
Document Type
Article
Publication Date
5-2002
Publication Title
Electronic Journal of Linear Algebra
DOI
10.13001/1081-3810.1073
ISSN
1081-3810
Abstract
The Chebyshev semiiterative method (CHSIM) is a powerful method for finding the iterative solution of a nonsymmetric real linear system Ax = b if an ellipse excluding the origin well fits the spectrum of A. The asymptotic rate of convergence of the CHSIM for solving the above system under a perturbation of the foci of the optimal ellipse is studied. Several formulae to approximate the asymptotic rates of convergence, up to the first order of a perturbation, are derived. These generalize the results about the sensitivity of the asymptotic rate of convergence to a perturbation of a real-line segment spectrum by Hageman and Young, and by the first author. A numerical example is given to illustrate the theoretical results.
Recommended Citation
Li, Xiezhang, Fangjun Arroyo.
2002.
"The Convergence Rate of the Chebyshev SIM under a Perturbation of Foci of an Elliptic Domain."
Electronic Journal of Linear Algebra, 9: 55-66.
doi: 10.13001/1081-3810.1073
https://digitalcommons.georgiasouthern.edu/math-sci-facpubs/553
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.
