Is a Chebyshev method optimal for an elliptic region also optimal for a nearly elliptic region? (Q5955646)

The author shows that the asymptotic convergence rate of an optimal Chebyshev semiiterative method for solving a real, nonsymmetric linear system \(x=Tx+ c\) an be improved by the related \((2,2)\)-step iterative methods. Conditions are given that Chebyshev method is asymptotically optimal for an elliptic region then it is also optimal for a nearly elliptic region. Therefore a \((2,2)\)-step method is asymptotically superior to the Chebyshev method which is asymptotically optimal for a nearly elliptic region under certain conditions. A numerical example illustrates the theoretical results.