Fast and stable computation of highly oscillatory and/or exponentially decaying integrals using a Clenshaw-Curtis product-integration rule
Víctor Domínguez · 2025
Read Fast and stable computation of highly oscillatory and/or exponentially decaying integrals using a Clenshaw-Curtis product-integration rule by Víctor Domínguez (2025) 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-2503-08169.txt.
Introduction
Domínguez, a solo author, presents a fast, stable method for computing integrals whose values swing wildly or fade away across the range, in a 2025 paper. Such integrals appear in wave and signal problems, and standard rules need huge numbers of sample points to tame them. The target form pairs a smooth function with a rising or decaying exponential factor.
The method fits the smooth part with a polynomial through a special set of points, the Chebyshev nodes, then integrates the product exactly. Domínguez proves how the error shrinks as points are added and as the exponential factor grows. The code's cost stays nearly flat whatever that factor is, and grows in a straight line with problem size. It avoids special functions, which keeps the arithmetic sturdy.
Catalog record
| CREATOR | Víctor Domínguez |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 80 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-08169
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Fast and stable computation of highly oscillatory and/or exponentially decaying integrals using a Clenshaw-Curtis product-integration rule Víctor Domínguez Abstract We propose, analyze, and implement a quadrature method for evaluating integrals of the form ∫ 0 2 f ( s ) exp ( z s ) 𝑑 s \int_{0}^{2}f(s)\exp(zs)\,{\rm d}s , where z z is a complex number with a possibly large negative real part. The integrand may exhibit exponential decay, highly oscillatory behavior, or both simultaneously, making standard quadrature rules computationally expensive. Our approach is based on a Clenshaw-Curtis product-integration rule: the smooth part of the integrand is interpolated using a polynomial at Chebyshev nodes, and the resulting integral is computed exactly. We analyze the convergence of the method with respect to both the number of nodes and the parameter z z . Additionally, we provide a stable and efficient implementation whose computational cost is essentially independent of z z and scales linearly with L L . Notably, our approach avoids the use of special functions, enhancing its numerical robustness. Keywords: Exponential and Oscillatory Integrals, Product Clenshaw-Curtis Quadrature, Efficient Algorithm Implementation. AMS subject classifications: 65D30, 65D32, 65M70. 1 Introduction In this work, we consider the numerical approximation of the following model integral, expressed in the form we will use throughout this work: for \Re z\leq\sigma_{0} , where \sigma_{0} is either negative or has a moderate value (to prevent the integral from becoming excessively large), \int_{0}^{2}f(s)\exp(sz)\,{\rm d}s. (1.1) When \Re z=0 , these integrals are often referred to in the literature as Fourier-type oscillatory integrals (cf. [ 16 ] ) and have received considerable attention in recent years in the broader field of oscillatory integrals involving the general exponential term \exp({\rm i}\eta g(s)) . We briefly mention several methods for such oscillatory integrals: The Steepest Descent methods [ 15 , 4 ] , which rewrite the integral as a non-oscillatory contour integral in the complex plane with exponential decay, the Levin methods [ 18 ] , which reformulate the problem by reducing it to the solution of a suitable ordinary differential equation, and the Filon-type methods [ 16 , 20 , 32 ] , similar to those considered in this paper, based on replacing the function f in the integral by a suitable polynomial and computing this new integral analytically. We refer the reader to the textbook [ 5 ] and references therein for a comprehensive introduction to this topic. In the case of smooth functions f , the idea of using the product integration rule in ( 1.1 ) \int_{0}^{2}p_{L}(s)\exp(sz)\,{\rm d}s, (1.2) where p_{L} is an interpolating polynomial at L+1 well-distributed nodes, making it a natural approach to consider. Given their excellent properties, Chebyshev nodes—defined as the set of extrema of T_{\ell+1}^{\prime}(1+\cdot) together with the endpoints \{0,2\} —are a natural choice. Indeed, again when \Re z=0 —therefore, the integral becomes oscillatory—the so-called Filon-Clenshaw-Curtis quadrature rules have gained popularity due to their excellent performance for small, moderate, and large values of z . We refer to the pioneering work of Piessens et al. [ 27 ] , which led to the implementation of a closely related rule in the Fortran library QUADPACK [ 26 ] . This method can be framed within the broader Chebyshev-based approach to numerical computations, which has remained popular since then. See, for instance, the survey [ 24 ] or [ 30 ] for quadrature rules, as well as the extensive use of Chebyshev polynomials in numerical computations within the Chebfun package [ 11 ] . The convergence analyzis of this rule, along with its fast and stable implementation for purely oscillatory integrals, was previously carried out in [ 9 ] . There, we showed that this rule exhibits a dual convergence behavior : We have convergence in L , the number of nodes of the rule, as a consequence of the convergence of the interpolant and a Filon-type convergence as |z|\to\infty since the error decays as \mathcal{O}(|z|^{-2}) for fixed L for smooth enough functions f . The convergence rate with respect to L depends on the regularity of f ; for smooth functions f , it can be superalgebraic or even exponential for analytic integrands (cf. [ 34 , 33 ] or [ 31 , Ch. 8] ). This convergence in z follows, instead, from an integration-by-parts argument, which exploits the fact that the endpoints of the integration interval, 0 and 2 , serve as nodes in the interpolation problem that defines p_{L} . Further improvement in convergence with respect to z can be achieved by using a modification of this technique involving Hermite interpolation, yielding an \mathcal{O}(|z|^{-r-1}) convergence rate if the first r derivatives are interpolated at the endpoints. This modification, which we do not explore in this work, can be found in related contexts (see, for instance, [ 12 , 16 , 17 ] ). Integrals that combine both oscillatory and decaying behavior, as in ( 1.1 ) with z\in\mathbb{C}_{-} (i.e., a non-positive real part), have received comparatively less attention. One possible reason is that when \Re z\leq 0 , the integrand can often be split into two parts: a subinterval where it is exponentially small and can safely be approximated by zero, and another where standard or oscillatory quadrature rules can be applied. This strategy is somewhat similar to those used in the aforementioned Steepest Descent methods, which reduce oscillatory integrals to exponentially decaying contour integrals in the complex plane. However, this approach is not always practical. For instance, when the integral ( 2.1 ) must be computed for a very wide range of z values, the function f may need to be evaluated at many different points depending on how z influences the splitting. Thus, designing robust quadrature rules that remain stable for varying values of z is a worthwhile endeavor. At first glance, the convergence in L and z of the rule may appear to be an extension of previous work on oscillatory cases, but key subtleties distinguish it from previous approaches. For instance, previous convergence analyzes relied on a change of variables (a cosine transformation) that converted the integral into a \pi -periodic form. Since we no longer assume \Re z=0 , we encounter substantial differences that require a different convergence analyzis. Indeed, we are forced to perform the analyzis using the original variables instead of the cosine change of variables applied in [ 9 ] . In analogy with the oscillatory case, the interpolating polynomial can be written in terms of Chebyshev polynomials using FFT techniques, which reduces the applicability of the rule to computing coefficients \int_{0}^{2}T_{n}(s-1)\exp(sz)\,{\rm d}s, (1.3) where T_{n} denotes the Chebyshev polynomial of degree n . Such coefficients satisfy a recurrence relation very similar to the periodic case; however, unlike that case, it proves significantly less stable, rendering the approach we proposed in [ 9 ] valid only for |L|\lesssim 2|z|^{1/2} . This should be compared to the stability condition |L|\leq|z| when \Re z=0 , which was proven analytically and verified numerically in the pure oscillatory case. This situation represents a not uncommon mid-range scenario when aiming for a sufficiently accurate approximation of the integral, which requires L to be of moderate size and |z|\lesssim L^{2} . For this reason, among