BIT Numerical Mathematics

, Volume 59, Issue 1, pp 155–181 | Cite as

Stable application of Filon–Clenshaw–Curtis rules to singular oscillatory integrals by exponential transformations

  • Hassan MajidianEmail author


Highly oscillatory integrals, having amplitudes with algebraic (or logarithmic) endpoint singularities, are considered. An integral of this kind is first transformed into a regular oscillatory integral over an unbounded interval. After applying the method of finite sections, a composite modified Filon–Clenshaw–Curtis rule, recently developed by the author, is applied on it. By this strategy the original integral can be computed in a more stable manner, while the convergence orders of the composite Filon–Clenshaw–Curtis rule are preserved. By introducing the concept of an oscillation subinterval, we propose algorithms, which employ composite Filon–Clenshaw–Curtis rules on rather small intervals. The integral outside the oscillation subinterval is non-oscillatory, so it can be computed by traditional quadrature rules for regular integrals, e.g. the Gaussian ones. We present several numerical examples, which illustrate the accuracy of the algorithms.


Filon–Clenshaw–Curtis rule Highly oscillatory integral Exponential transformation Double exponential transformation Algebraic singularity 

Mathematics Subject Classification

65D30 65T40 


  1. 1.
    Chandler-Wilde, S., Graham, I., Langdon, S., Spence, E.: Numerical-asymptotic boundary integral methods in high-frequency scattering. Acta Numer. 21, 89–305 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Deaño, A., Huybrechs, D.: Complex Gaussian quadrature of oscillatory integrals. Numer. Math. 112, 197–219 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Domínguez, V., Graham, I., Kim, T.: Filon–Clenshaw–Curtis rules for highly oscillatory integrals with algebraic singularities and stationary points. SIAM J. Numer. Anal. 51, 1542–1566 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Domínguez, V., Graham, I., Smyshlyaev, V.: Stability and error estimates for Filon–Clenshaw–Curtis rules for highly oscillatory integrals. IMA J. Numer. Anal. 31, 1253–1280 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Higham, N.: The accuracy of floating point summation. SIAM J. Sci. Comput. 14, 783–799 (1993)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Huybrechs, D., Olver, S.: Highly oscillatory quadrature. In: Engquist, B., Fokas, T., Hairer, E., Iserles, A. (eds.) Highly Oscillatory Problems, pp. 25–50. Cambridge University Press, Cambridge (2009)CrossRefGoogle Scholar
  7. 7.
    Huybrechs, D., Olver, S.: Superinterpolation in highly oscillatory quadrature. Found. Comput. Math. 12, 203–228 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Iri, M., Moriguti, S., Takasawa, Y.: On a certain quadrature formula. J. Comput. Appl. Math. 17, 3–20 (1987). (reprinted translation of 1970 paper in Japanese)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Majidian, H.: Modified Filon–Clenshaw–Curtis rules for oscillatory integrals with a nonlinear oscillator (2016). arXiv:1604.05074
  10. 10.
    Mallat, S., Hwang, W.: Singularity detection and processing with wavelets. IEEE Trans. Inf. Theory 38, 617–643 (1992)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Mori, M.: An IMT-type double exponential formula for numerical integration. Publ. Res. Inst. Math. Sci. 14, 713–729 (1978)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Mori, M.: Discovery of the double exponential transformation and its developments. Publ. Res. Inst. Math. Sci. 41, 897–935 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Mori, M., Sugihara, M.: The double-exponential transformation in numerical analysis. J. Comput. Appl. Math. 127, 287–296 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Ogita, T., Rump, S., Oishi, S.: Accurate sum and dot product. SIAM J. Sci. Comput. 26, 1955–1988 (2005)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Olver, S.: Numerical approximation of highly oscillatory integrals. Ph.D. thesis, University of Cambridge (2008)Google Scholar
  16. 16.
    Rizzardi, M.: Detection of the singularities of a complex function by numerical approximations of its Laurent coefficients. Numer. Algoritm. (2017).
  17. 17.
    Sag, T., Szekeres, G.: Numerical evaluation of high-dimensional integrals. Math. Comp. 18, 245–253 (1964)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Schwartz, C.: Numerical integration of analytic functions. J. Comput. Phys. 4, 19–29 (1969)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Takahasi, H., Mori, M.: Estimation of errors in the numerical quadrature of analytic functions. Appl. Anal. 1, 201–229 (1971)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Takahasi, H., Mori, M.: Quadrature formulas obtained by variable transformation. Numer. Math. 21, 206–219 (1973)MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Takahasi, H., Mori, M.: Double exponential formulas for numerical integration. Publ. Res. Inst. Math. Sci. 9, 721–741 (1974)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Tourigny, Y., Grinfeld, M.: Deciphering singularities by discrete methods. Math. Comput 62, 155–169 (1994)MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Trefethen, L., Weideman, J.: The exponentially convergent trapezoidal rule. SIAM Rev. 56, 385–458 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  24. 24.
    Xiang, S.: Efficient Filon-type methods for \(\int ^b_af(x)e^{{\rm i}\omega g(x)}\,{{\rm d}}x\). Numer. Math. 105, 633–658 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  25. 25.
    Xiang, S., Cho, Y., Wang, H., Brunner, H.: Clenshaw–Curtis–Filon-type methods for highly oscillatory Bessel transforms and applications. IMA J. Numer. Anal. 31, 1281–1314 (2011)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Nature B.V. 2018

Authors and Affiliations

  1. 1.Department of Basic SciencesIranian Institute for Encyclopedia ResearchTehranIran

Personalised recommendations