Estimates for the asymptotic convergence factor of two intervals

摘要

Let E be the union of two real intervals not containing zero. Then Lnr(E) denotes the supremum norm of that polynomial Pn of degree less than or equal to n, which is minimal with respect to the supremum norm provided that Pn(0)=1. It is well known that the limit κ(E)≔limn→∞Lnr(E)n exists, where κ(E) is called the asymptotic convergence factor, since it plays a crucial role for certain iterative methods solving large-scale matrix problems. The factor κ(E) can be expressed with the help of Jacobi’s elliptic and theta functions, where this representation is very involved. In this paper, we give precise upper and lower bounds for κ(E) in terms of elementary functions of the endpoints of E.