A short tale of long tail integration

Xiaolin Luo*, Pavel V. Shevchenko

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

5 Citations (Scopus)

Abstract

Integration of the form ∫a f(x)w(x)dx, where w(x) is either sin(ωx) or cos(ωx), is widely encountered in many engineering and scientific applications, such as those involving Fourier or Laplace transforms. Often such integrals are approximated by a numerical integration over a finite domain (a, b), leaving a truncation error equal to the tail integration ∫b f(x)w(x)dx in addition to the discretization error. This paper describes a very simple, perhaps the simplest, end-point correction to approximate the tail integration, which significantly reduces the truncation error and thus increases the overall accuracy of the numerical integration, with virtually no extra computational effort. Higher order correction terms and error estimates for the end-point correction formula are also derived. The effectiveness of this one-point correction formula is demonstrated through several examples.

Original languageEnglish
Pages (from-to)577-590
Number of pages14
JournalNumerical Algorithms
Volume56
Issue number4
DOIs
Publication statusPublished - Apr 2011
Externally publishedYes

Fingerprint

Dive into the research topics of 'A short tale of long tail integration'. Together they form a unique fingerprint.

Cite this