English

Fast and stable computation of highly oscillatory and/or exponentially decaying integrals using a Clenshaw-Curtis product-integration rule

Numerical Analysis 2026-02-10 v3 Numerical Analysis

Abstract

We propose, analyze, and implement a quadrature method for evaluating integrals of the form 02f(s)exp(zs)ds\int_0^2 f(s)\exp(zs)\, {\rm d}s, where zz 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 zz. Additionally, we provide a stable and efficient implementation whose computational cost is essentially independent of zz and scales linearly with LL. Notably, our approach avoids the use of special functions, enhancing its numerical robustness.

Keywords

Cite

@article{arxiv.2503.08169,
  title  = {Fast and stable computation of highly oscillatory and/or exponentially decaying integrals using a Clenshaw-Curtis product-integration rule},
  author = {Victor Dominguez},
  journal= {arXiv preprint arXiv:2503.08169},
  year   = {2026}
}

Comments

34 pages, 6 figures, 7 tables