The explicit contraction factor conjecture for Chebyshev subdivision

At least 1 year old · documented by

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.

References

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.