Estimates for the asymptotic convergence factor of two intervals
Complex Variables
2013-06-26 v1
Abstract
Let be the union of two real intervals not containing zero. Then denotes the supremum norm of that polynomial of degree less than or equal to , which is minimal with respect to the supremum norm provided that . It is well known that the limit exists, where is called the asymptotic convergence factor, since it plays a crucial role for certain iterative methods solving large-scale matrix problems. The factor 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 in terms of elementary functions of the endpoints of .
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}
}