English

Estimates for the asymptotic convergence factor of two intervals

Complex Variables 2013-06-26 v1

Abstract

Let EE be the union of two real intervals not containing zero. Then Lnr(E)L_n^r(E) denotes the supremum norm of that polynomial PnP_n of degree less than or equal to nn, which is minimal with respect to the supremum norm provided that Pn(0)=1P_n(0)=1. It is well known that the limit κ(E):=limnLnr(E)n\kappa(E):=\lim_{n\to\infty}\sqrt[n]{L_n^r(E)} exists, where κ(E)\kappa(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)\kappa(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)\kappa(E) in terms of elementary functions of the endpoints of EE.

Keywords

Cite

@article{arxiv.1306.5866,
  title  = {Estimates for the asymptotic convergence factor of two intervals},
  author = {Klaus Schiefermayr},
  journal= {arXiv preprint arXiv:1306.5866},
  year   = {2013}
}