The explicit contraction factor conjecture for Chebyshev subdivision

Let 0<α<10<\alpha<1 and let 0β1α0\leq\beta\leq 1-\alpha. Write τα,β\tau_{\alpha,\beta} for the asymptotic degree ratio associated with approximating a Chebyshev polynomial after the affine map xαx+βx\mapsto\alpha x+\beta. Explicit contraction factor conjecture.

τα,β=1(1α1α)1(β1α)2+1α.\tau_{\alpha,\beta}=\frac{1}{(\frac{1}{\alpha}-\frac{1}{\sqrt{\alpha}})\sqrt{1-(\frac{\beta}{1-\alpha})^2}+\frac{1}{\sqrt{\alpha}}}.

The formula would provide an explicit value for the contraction factor whose general value is otherwise unknown; the stated bounds τα,0α\tau_{\alpha,0}\leq\alpha and τα,1αα\tau_{\alpha,1-\alpha}\leq\sqrt{\alpha} are consistent with the endpoint cases, while the conjecture is supported by numerical testing.

Sources & referencesView supporting material

Primary source

Erik Parkinson, Kate Wall, Jane Slagle, Daniel Treuhaft, Xander de la Bruere, Samuel Goldrup, Timothy Keith, Peter Call and Tyler J. Jarvis, “Chebyshev Subdivision and Reduction Methods for Solving Multivariable Systems of Equations”, arXiv:2401.02114 (2024).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.