Approximation by short exponential sums with geometric error decay based on Gauss quadrature

Gerlind Plonka, Yannick Riebe, and Annie Cuyt · 2026

Read Approximation by short exponential sums with geometric error decay based on Gauss quadrature by Gerlind Plonka, Yannick Riebe, and Annie Cuyt (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-03855.txt.

Introduction

Plonka, Riebe, and Cuyt approximate two classic functions by short exponential sums with fast error decay. The targets are one over a plus x, and a Gaussian bell. Error falls geometrically with the sum length N, at a rate the user picks. Sums are built interval by interval across the half-line or the full line. Interval lengths grow fast for the first target and stay even for the second.

All later parameters follow easily from the first interval's set. That keeps the numerics stable. Gauss-Laguerre and Gauss-Hermite quadrature, fed by integral forms of the targets, drive the builds. Relative error stays consistent across intervals. The sums then yield sharp approximations of the logarithm and the error function. Each carries the same predictable decay. Numerical tests at N of 8 and 10 match the theory. Approximation theorists get compact tools with honest error control.

Catalog record

CREATORGerlind Plonka, Yannick Riebe, and Annie Cuyt
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE69 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2606.03855

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Approximation by short exponential sums with geometric error decay based on Gauss quadrature Gerlind Plonka, Yannick Riebe, and Annie Cuyt Abstract Abstract. We present new short exponential sum approximations of length N N for f 1 ​ ( x ) = 1 a + x f_{1}(x)=\frac{1}{a+x} with a > 0 a>0 on [ 0 , ∞ ) [0,\infty) and for f 2 ( x ) = e − x 2 / 2 σ f_{2}(x)={\mathrm{e}}^{-x^{2}/2\sigma} with σ > 0 \sigma>0 on ℝ {\mathbb{R}} with geometric error decay ρ − 2 ​ N {\rho}^{-2N} for user-defined N ≥ 2 N\geq 2 and ρ > 1 \rho>1 . The approximations are built over consecutive intervals [ b j , b j + 1 ) ⊂ [ 0 , ∞ ) [b_{j},\,b_{j+1})\subset[0,\infty) , j ∈ ℕ 0 j\in{\mathbb{N}}_{0} , with interval lengths that depend on ρ \rho and grow exponentially for f 1 f_{1} and are equidistant for f 2 f_{2} . All parameters determining the exponential sum approximations on [ b j , b j + 1 ) [b_{j},\,b_{j+1}) are easily computed from the initial parameters on [ b 0 , b 1 ) [b_{0},\,b_{1}) , ensuring numerical stability. Our method is based on Gauss-Laguerre and Gauss-Hermite quadrature, respectively, applied to suitable parametric integral representations of f 1 f_{1} and f 2 f_{2} . This technique ensures consistent relative errors across all intervals. Using the obtained exponential sum approximations, we achieve highly accurate approximations of log ⁡ ( x ) \log(x) on [ 1 , ∞ ) [1,\infty) and of the error function erf ⁡ ( x ) \mathrm{erf}(x) with predictable geometric error decay. Numerical examples for N = 8 N=8 and N = 10 N=10 clearly illustrate the theoretical error estimates. Key words : short exponential sums, Gauss-Laguerre quadrature, Gauss-Hermite quadrature, approximation of the reciprocal function, the Gaussian, the logarithm and the error function AMS Subject Classifications : 41A25, 41A30, 41A55, 65D15, 65D32 1 Introduction Exponential sum approximations of smooth functions are of great interest in various applications since they can easily be integrated, differentiated, convolved, and applied in operator form. Consequently, these approximations play an important role in the representation of kernels and Green’s functions. In this paper, we consider the approximation of two special analytic functions by short exponential sums. The first function f_{1}(x):=\frac{1}{a+x} with a\in{\mathbb{R}} , a>0 , is considered on [0,\infty) . Exponential sum approximations of f_{1}(x) are of particular interest for modelling fractional diffusion operators with 1/x -type kernels and for the numerical evaluation of high-dimensional integrals in quantum chemistry, see [ 3 , 6 , 4 , 16 , 7 , 5 ] . The second function is the Gaussian f_{2}(x):={\mathrm{e}}^{-x^{2}/2\sigma} with \sigma>0 on {\mathbb{R}} , which plays an important role in statistics, signal processing, molecular modeling, computational chemistry, as well as in approximation theory, see e.g. [ 2 , 17 , 14 ] . Problem statement and main results. Our goal is to find exponential sum approximations of length N for f(x)=f_{1}(x) and f(x)=f_{2}(x) with a geometric error decay rate \rho^{-2N} , where we can choose N\geq 2 and \rho>1 arbitrarily in advance, and where all required parameters determining the exponential sum can be easily computed with high accuracy. In particular, we are interested in a rather short exponential sum of length N , while the approximation error can be made arbitrarily small by choosing a large \rho . Obviously, this goal cannot be achieved for all x\in[0,\infty) simultaneously. Instead, we propose to adapt the exponential sum approximation over consecutive intervals [b_{j},\,b_{j+1}) with b_{0}=0 and b_{j+1}>b_{j} , j\in{\mathbb{N}}_{0} , where the length of the intervals b_{j+1}-b_{j} depends on the desired decay parameter \rho . The achieved approximations satisfy \left|f(x)-\sum\limits_{k=1}^{N}w_{k}^{(j)}\,{\mathrm{e}}^{t_{k}^{(j)}x}\right|\leq c^{(j)}\rho^{-2N},\qquad x\in[b_{j},b_{j+1}), where the sequence (c^{(j)})_{j=0}^{\infty} decays exponentially with c^{(j+1)}<c^{(j)}<c^{(0)}=\frac{2}{a}\frac{\rho}{\rho-1} for f=f_{1} and c^{(j+1)}<c^{(j)}<c^{(0)}=\sqrt{\frac{2N+1}{4N}} for f=f_{2} . Further, we require that the parameters w_{k}^{(j)} , t_{k}^{(j)} for j>0 can be easily computed from w_{k}^{(0)} , t_{k}^{(0)} . We will be able to take an exponentially growing interval length b_{j+1}-b_{j}=\frac{2a}{\rho-1}\big(\frac{\rho+1}{\rho-1}\big)^{j} for f_{1} and an equidistant interval length b_{j+1}-b_{j}=\frac{2}{\rho}\sqrt{\frac{N\sigma}{{\mathrm{e}}}} for f_{2} . Our construction of exponential sum approximations is strongly based on the observation that the functions f_{1} and f_{2} can be represented via a parametric integral representation that allows the direct application of Gauss quadrature formulas. For f_{1} we will use the Gauss-Laguerre quadrature, while for the Gaussian f_{2} we will employ the Gauss-Hermite quadrature. For both functions, we furthermore develop a strategy to employ structurally similar exponential sum approximations on consecutive intervals, such that the relative error of our exponential sum approximation remains the same for every considered interval. While the obtained approximations are not optimal in special norms, they satisfy the desired error bound and can be easily computed without any numerical stability issues. We also show that the obtained approximations can be directly applied to achieve a highly accurate exponential sum approximation of the function \log(x) on [1,\infty) and an approximation of the error function by a short sum of Gaussians, both with predetermined geometric error decay. Related Literature. There have been several different approaches to compute exponential sum approximations for f_{1}(x) , see e.g. [ 8 , 9 , 6 , 3 , 4 , 25 , 21 , 16 , 7 ] , as well as f_{2}(x) , see [ 26 , 17 , 14 ] . These techniques are often based on numerical realizations of Prony’s method, where the nonlinear problem of minimizing \|f(x)-\sum\limits_{k=1}^{N}w_{k}{\mathrm{e}}^{T_{k}x}\| with respect to w_{k} and T_{k} is replaced by a discrete (interpolation) problem. Several modifications of the classical Prony method have been proposed to achieve higher numerical stability, see [ 3 , 4 , 25 , 23 , 12 , 31 , 10 , 11 ] and [ 22 ] , chapter 10. Also Bessel functions can be efficiently approximated by these methods, see [ 3 , 11 , 12 , 13 ] . In some papers the close connection to rational approximation is exploited [ 17 , 12 , 13 , 7 , 19 ] , since the Laplace transform of an exponential sum of length N yields a rational function of type (N-1,N) . The approach in [ 16 ] generalizes the Remez algorithm to achieve best approximations of \frac{1}{x} in the L^{\infty} -norm. Suboptimal exponential approximation methods in [ 26 , 18 , 27 , 14 ] exploit the fact that an exponential sum can be interpreted as the solution of a homogeneous linear differential equation of order N with constant coefficients. Assuming that f can be well approximated by an exponential sum of length N , one can try to find a linear differential operator D_{N} of order N that minimizes \|D_{N}f\| in some norm and yields suitable frequency parameters for the exponential sum approximation. The use of quadrature formulas to derive suboptimal exponential sum approximations from integral representations of f has been proposed e.g. in [ 3 , 4 , 21 , 17 , 7 , 5 ] . In particular, the trapezoidal rule has been applied in [ 3 , 4 ] and in [ 7 ] . The Gauss-Hermite quadrature rule appears in [ 14 ] , where it is however not directly used to compute an exponential sum approximation

Read the complete text