Lightning Plus Polynomial Approximation: Optimal Root-Exponential Convergence for Singular Functions in Corner Domains
Pith reviewed 2026-06-28 21:51 UTC · model grok-4.3
The pith
Lightning plus polynomial approximations achieve optimal root-exponential convergence for singular functions at corners.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
For prototype functions g(z)z^α or g(z)z^α log z with g analytic near the sector, the lightning plus polynomial scheme with σ_opt = sqrt(2(2-β)π)/sqrt(α) achieves the convergence O(e^{-sqrt(2(2-β)Nα) π}), which is optimal and matches Stahl's rate when β=0. This extends to corner domains via the Gopal-Trefethen decomposition framework.
What carries the argument
The lightning approximation consisting of rational functions with preassigned tapered exponentially clustered poles near the corner, combined with a polynomial term.
If this is right
- When the sector angle corresponds to β=0, the rate reduces to Stahl's optimal rate for x^α on [0,1].
- The same optimal rate holds for the logarithmic singularity cases.
- Explicit formulas for the optimal pole clustering parameter are provided for use in computations on corner domains.
- The conjectures from the 2023 SIAM J. Numer. Anal. paper are confirmed.
Where Pith is reading between the lines
- The approach may generalize to other singular functions if they can be decomposed similarly into analytic plus singular prototype parts.
- Practical codes for solving PDEs on polygonal domains could adopt this σ_opt to achieve the fastest possible convergence with this method.
- It raises the question of whether even better rates are possible with different pole placements or more general rationals, but the paper shows this simple choice is already optimal.
Load-bearing premise
The singular function on the corner domain can be decomposed into an analytic part plus the prototype singular function g(z) z^α or with log, allowing the lightning approximation to be applied directly to the singular part.
What would settle it
Numerical computation of the error in approximating z^{0.5} on a 90-degree sector for increasing numbers of poles N, checking if the observed rate matches or exceeds the predicted sqrt(N) in the exponent.
Figures
read the original abstract
This paper presents a rigorous convergence analysis for the lightning plus polynomial approximation scheme, which employs rational approximations constructed with preassigned tapered, exponentially clustered poles. This pole placement strategy was originally introduced by Trefethen and his collaborators for the resolution of corner singularities. Ample numerical results indicate that this scheme achieves root-exponential convergence, and in particular attains the same optimal convergence rate as the best rational approximation to $x^\alpha$ on $[0,1]$ established by Stahl.% which is conjectured in [SIAM J. Numer. Anal., 61:2580-2600, 2023]. In this work, we establish optimal root-exponential convergence for the class of prototype functions of the form $g(z)z^\alpha$ or $g(z)z^\alpha\log z$, where $g$ is analytic on a neighborhood of the sector domain. These results confirm the validity of Conjectures 3.1 and 5.3 stated in [SIAM J. Numer. Anal., 61:2580-2600, 2023], and demonstrate that the choice $\sigma_{\mathrm{opt}} =\frac{\sqrt{2(2 - \beta)}\pi}{\sqrt{\alpha}}$ achieves the theoretically optimal convergence rate $\mathcal{O}\left(e^{-\sqrt{2(2 - \beta)N\alpha}\pi}\right)$. Notably, for the specific case of $\beta = 0$, the scheme recovers Stahl's optimal convergence rate for $x^\alpha$. Furthermore, working within the decomposition framework for corner domains proposed by Gopal and Trefethen, this paper provides a rigorous proof of optimal root-exponential convergence for lightning plus polynomial approximation problems on corner domains, and explicitly derives the optimal pole clustering parameter.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper claims to provide a rigorous convergence analysis for the lightning plus polynomial approximation scheme applied to singular functions. It establishes optimal root-exponential convergence for prototype functions of the form g(z)z^α or g(z)z^α log z (with g analytic in a neighborhood of the sector), confirms Conjectures 3.1 and 5.3 from prior work, derives the optimal pole clustering parameter σ_opt, recovers Stahl's rate for β=0, and extends the result to general corner domains within the Gopal-Trefethen decomposition framework.
Significance. If the proofs are complete and the decomposition transfer holds, the work is significant for supplying the theoretical foundation for an observed optimal approximation technique for corner singularities, matching the best rational approximation rate and providing an explicit σ_opt that generalizes Stahl's result.
major comments (1)
- [Abstract / corner domains paragraph] Abstract (paragraph on corner domains) and the corresponding extension section: the rigorous proof of optimality for corner domains requires that the analytic remainder after the Gopal-Trefethen decomposition admits an approximation rate strictly faster than O(e^{-√[2(2-β)Nα]π}); no explicit bound, lemma, or argument is supplied showing the remainder error is o of the singular prototype rate, which is load-bearing for the central claim on general corner problems.
minor comments (1)
- [Abstract] Abstract: the stated formula σ_opt = √[2(2-β)] π / √α is inconsistent with the form √[2(2-β)π]/√α needed to produce the claimed rate O(e^{-√[2(2-β)Nα]π}); this should be aligned with the derivation.
Simulated Author's Rebuttal
We thank the referee for the careful reading and for highlighting this important point regarding the extension to general corner domains. We address the comment below and will revise the manuscript accordingly.
read point-by-point responses
-
Referee: [Abstract / corner domains paragraph] Abstract (paragraph on corner domains) and the corresponding extension section: the rigorous proof of optimality for corner domains requires that the analytic remainder after the Gopal-Trefethen decomposition admits an approximation rate strictly faster than O(e^{-√[2(2-β)Nα]π}); no explicit bound, lemma, or argument is supplied showing the remainder error is o of the singular prototype rate, which is load-bearing for the central claim on general corner problems.
Authors: We agree that a complete proof of optimality on general corner domains requires showing that the analytic remainder term (after Gopal-Trefethen decomposition) admits an approximation rate strictly faster than the root-exponential rate of the singular prototype. The current manuscript invokes the decomposition framework and states that the overall scheme achieves the optimal rate, but does not supply an explicit lemma, bound, or argument establishing that the remainder error is o(e^{-√[2(2-β)Nα]π}). In the revision we will add a short section or lemma (likely in the extension section) that bounds the remainder contribution, for instance by appealing to standard polynomial or rational approximation results on a slightly enlarged domain where the remainder is analytic and the lightning-plus-polynomial scheme can be shown to converge faster than the target rate. This will close the gap while preserving the rest of the argument. revision: yes
Circularity Check
No significant circularity; derivation relies on external Stahl result and Gopal-Trefethen framework
full rationale
The paper derives the optimal σ_opt and the root-exponential rate O(e^{-√[2(2-β)Nα]π}) for the prototype functions g(z)z^α (and log variants) by direct analysis of the lightning-plus-polynomial scheme with tapered poles. This is presented as a proof that confirms prior conjectures rather than assuming them. The extension to corner domains is explicitly conditioned on the Gopal-Trefethen decomposition (an external reference), with the claim limited to “within the decomposition framework.” No equation is shown to reduce to a fitted parameter or self-citation by construction; the β=0 case is noted to recover Stahl’s independent result rather than presuppose it. The central claims therefore remain self-contained against external benchmarks.
Axiom & Free-Parameter Ledger
axioms (2)
- domain assumption g is analytic in a neighborhood of the sector domain
- domain assumption Gopal-Trefethen decomposition framework isolates the corner singularity
Reference graph
Works this paper leans on
-
[1]
Aptekarev, P
A. Aptekarev, P. Nevai, and V. Totik. In memoriam: Herbert stahl august 3, 1942¨Capril 22, 2013. J. Approx. Theory , 183:A1–A26, 2014
1942
-
[2]
Boull´ e, A
N. Boull´ e, A. Herremans, and D. Huybrechs. Multivariate rational approximation of functions with curves of singularities. SIAM J. Sci. Comput. , 2024
2024
-
[3]
P. D. Brubeck and L. N. Trefethen. Lightning Stokes solver. SIAM J. Sci. Comput. , 44(3):A1205–A1226, 2022
2022
-
[4]
D. Gaier. Lectures on Complex Approximation . Birkh ¨ auser, Basel, 1987
1987
-
[5]
Gopal and L
A. Gopal and L. N. Trefethen. New Laplace and Helmholtz solvers. Proc. Natl. Acad. Sci. USA, 116(21):10223–10225, 2019
2019
-
[6]
Gopal and L
A. Gopal and L. N. Trefethen. Solving Laplace problems with corner singularities via rational functions. SIAM J. Numer. Anal. , 57(5):2074–2094, 2019
2074
-
[7]
P. Henrici. Applied and Computational Complex Analysis, Volume 2, Special Functions- Integral Transforms-Asymptotics-Continued Fractions. John Wiley & Sons, London, 1977
1977
-
[8]
P. Henrici. Applied and Computational Complex Analysis, Volume 3,Discrete Fourier Analysis-Cauchy Integrals- Construction of Conformal Maps-Univalent Functions . John Wi- ley & Sons, London, 1977
1977
-
[9]
Herremans, D
A. Herremans, D. Huybrechs, and L. N. Trefethen. Resolution of singularities by rational functions. SIAM J. Numer. Anal. , 61:2580–2600, 2023
2023
-
[10]
R. S. Lehman. Developments in the neighborhood of the beach of surface waves over an inclined bottom. Commun. Pur. Appl. Math. , 7:393–439, 1954
1954
-
[11]
R. S. Lehman. Development of the mapping function at an analytic corner. Pac. J. Math. , 7:1437–1449, 1957
1957
-
[12]
A. L. Levin and E. B. Saff. Potential Theoretic Tools in Polynomial and Rational Approx- imation, volume 327 of Harmonic Analysis and Rational Approximation . Springer-Verlag, Berlin, 2006
2006
-
[13]
H. Lewy. Developments at the confluence of analytic boundary conditions. Univ. California Publ. Math. , 1(7):247–280, 1950
1950
-
[14]
W. Liu, L. Wang, and H. Li. Optimal error estimates for chebyshev approximations of functions with limited regularity in fractional sobolev-type spaces. Math. Comp. , 88:2857– 2895, 2019
2019
-
[15]
P.M. Mâkilä. On the computational complexity of optimal rational approximation. IEEE Trans. Autom. Control., 44(1):166–169, 1999
1999
-
[16]
J. C. Mason and D. C. Handscomb. Chebyshev Polynomials . Chapman & Hall/CRC, 2003
2003
-
[17]
R. M. Mcleod. Mean value theorems for vector valued functions. Proc. Edinburgh Math. Soc., 14(2):197–209, 1965. 37
1965
-
[18]
Nakatsukasa and L
Y. Nakatsukasa and L. N. Trefethen. Reciprocal-log approximation and planar PDE solvers. SIAM J. Numer. Anal. , 59(6):2801–2822, 2021
2021
-
[19]
H. R. Stahl. Best uniform rational approximation of xα on [0, 1]. Acta Math., 190(2):241–306, 2003
2003
-
[20]
F. Stenger. Numerical methods based on Whittaker cardinal, or Sinc functions. SIAM Rev., 23:165–224, 1981
1981
-
[21]
F. Stenger. Explicit nearly optimal linear rational pproximation with preassigned poles. Math. Comput. , 47:225–252, 1986
1986
-
[22]
F. Stenger. Numerical Methods based on Sinc and Analytic Functions . Springer, Berlin, 1993
1993
-
[23]
F. Stenger. Handbook of Sinc Numerical Methods . CRC Press, 2010
2010
-
[24]
Taylor and V
R. Taylor and V. Totik. Lebesgue constants for leja points. IMA Journal of Numerical Analysis, 30:462–486, 2010
2010
-
[25]
L. N. Trefethen. Six myths of polynomial interpolation and quadrature. Maths. Today , 47:184–188, 2011
2011
-
[26]
L. N. Trefethen. Approximation Theory and Approximation Practice . SIAM, Philadelphia, 2013
2013
-
[27]
L. N. Trefethen. Polynomial and rational convergence rates for Laplace problems on planar domains. Proc. Roy. Soc. A , 480:20240178, 2024
2024
-
[28]
L. N. Trefethen. Numerical conformal mapping. Notices of the AMS , 72:1300–1303, 2025
2025
-
[29]
L. N. Trefethen. Rational approximation. Notices of the AMS , 72:78–81, 2025
2025
-
[30]
L. N. Trefethen, Y. Nakatsukasa, and J. A. C. Weideman. Exponential node clustering at singularities for rational approximation, quadrature, and PDEs. Numer. Math. , 147(1):227– 254, 2021
2021
-
[31]
L. N. Trefethen and J. A. C. Weideman. The exponential convergent trapezoidal rule. SIAM Rev., 56(1):385–458, 2014
2014
-
[32]
Varga and A
R. Varga and A. Carpenter. Some numerical results on best uniform rational approximation of xα on [0, 1]. Numer. Algorithms , 2:171–186, 1992
1992
-
[33]
J. L. Walsh. Interpolation and Approximation by Rational Runctions in the Complex Domain . American Mathematical Society, Providence, 5th edition, 1969
1969
-
[34]
H. Wang. Analysis of error localization of chebyshev spectral approximations. SIAM J. Numer. Anal. , 61(2):952–972, 2023
2023
-
[35]
W. Wasow. Asymptotic development of the solution of Dirichlet’s problem at analytic corners. Pac. J. Math. , 24:47–56, 1957
1957
-
[36]
S. Xiang. On interpolation approximation: Convergence rates for polynomial interpolation for functions of limited regularity. SIAM J. Numer. Anal. , 54(4):2081–2113, 2016
2081
- [37]
-
[38]
Xiang, S
S. Xiang, S. Yang, and Y. Wu. On the best convergence rates of lightning plus polynomial approximations. Math. Comput. , 95(359):1447–1489, 2026
2026
-
[39]
Y. Xue, S. Waters, and L. N. Trefethen. Computation of two-dimension Stokes flows via lightning and AAA rational approximation. SIAM J. Sci. Comput. , 46:A1214–A1234, 2024. 38
2024
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.