pith. sign in

arxiv: 1306.5866 · v1 · pith:Q2HRVISSnew · submitted 2013-06-25 · 🧮 math.CV

Estimates for the asymptotic convergence factor of two intervals

classification 🧮 math.CV
keywords kappafactorasymptoticconvergencefunctionsintervalsnormsupremum
0
0 comments X
read the original abstract

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

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Adaptive LSQR Preconditioning from One Small Sketch

    math.NA 2026-04 unverdicted novelty 6.0

    APLICUR uses one modest sketch to adaptively update a CUR preconditioner interleaved with LSQR iterations, delivering convergence guarantees independent of sketch size for general large-scale least-squares problems.