← All problems

Optimal tapered lightning approximation conjecture for xαx^\alpha

3 years old · traced to

Let α\alpha be the exponent in the approximation of xαx^\alpha on [0,1][0,1], and let r(x)r(x) be a lightning + polynomial approximation with N1N_1 lightning terms, N2=O(N1)N_2=\mathcal{O}(\sqrt{N_1}), and tapered lightning poles with spacing parameter σ\sigma. Optimal tapered lightning approximation conjecture. There exist coefficients {aj}j=1N1\{a_j\}_{j=1}^{N_1} and a polynomial b(x)b(x) such that, for σ=2π/α\sigma=2\pi/\sqrt{\alpha}, r(x)r(x) satisfies

∣r(x)−xα∣=O(e−2παN)\lvert r(x)-x^\alpha\rvert=\mathcal{O}\left(e^{-2\pi\sqrt{\alpha N}}\right)

as N→∞N\to\infty, uniformly for x∈[0,1]x\in[0,1]. This conjecture is motivated by balancing the truncation error with the minimax approximation error; numerical experiments indicate that the predicted spacing parameter achieves the best approximation rate.

References
  1. Astrid Herremans, Daan Huybrechs and Lloyd N. Trefethen, “Resolution of singularities by rational functions”, arXiv:2302.02743 (2023).

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.