Premium
Comparison between the convergence rates of the Chebyshev method and the related (2,2)‐step methods
Author(s) -
Li Xiezhang
Publication year - 2000
Publication title -
numerical linear algebra with applications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.02
H-Index - 53
eISSN - 1099-1506
pISSN - 1070-5325
DOI - 10.1002/1099-1506(200005)7:4<169::aid-nla192>3.0.co;2-v
Subject(s) - chebyshev iteration , chebyshev filter , mathematics , iterative method , chebyshev pseudospectral method , eigenvalues and eigenvectors , ellipse , rate of convergence , convergence (economics) , chebyshev nodes , chebyshev equation , mathematical analysis , mathematical optimization , geometry , computer science , orthogonal polynomials , classical orthogonal polynomials , channel (broadcasting) , physics , computer network , quantum mechanics , economics , economic growth
An optimal Chebyshev method for solving A x = b , where all the eigenvalues of the real and non‐symmetric matrix A are located in the open right half plane, is dependent on an optimal ellips∂Ω * such that the spectrum of A is contrained in Ω * , the closed interior of the ellipse. The relationship between the convergence rates of the Chebyshev method and the closely related (2,2)‐step iterative methods are studied. (2,2)‐step iterative methods are faster than an optimal Chebyshev method under certain conditions. A numerical example illustrates such an improvement of a (2,2)‐step iterative method. Copyright © 2000 John Wiley & Sons, Ltd.