155
Views
8
CrossRef citations to date
0
Altmetric
Articles

On efficient computation of highly oscillatory retarded potential integral equations

, &
Pages 2240-2255 | Received 25 May 2017, Accepted 29 Aug 2017, Published online: 11 Oct 2017

References

  • M. Abramowitz and I. Stegun, Handbook of Mathematical Functions, National Bureau of Standards, Washington, DC, 1964.
  • A. Bamberger and T. Ha-Duong, Formulation variationnelle espace-temps pour le calcul par potentiel retardé de la diffraction d'une onde acoustique (I), Math. Methods Appl. Sci. 8(1) (1986), pp. 405–435. doi: 10.1002/mma.1670080127
  • I. Bogaert, B. Michiels, and J. Fostier, O(1) computation of Legendre polynomials and Gauss–Legendre nodes and weights for parallel computing, SIAM J. Sci. Comput. 34(3) (2012), pp. 83–101. doi: 10.1137/110855442
  • H. Brunner, P.J. Davies, and D.B. Duncan, Discontinuous Galerkin approximations for Volterra integral equations of the first kind, IMA J. Numer. Anal. 29(4) (2009), pp. 856–881. doi: 10.1093/imanum/drn037
  • H. Brunner, A. Iserles, and S. Nørsett, Open Problems in the Computational Solution of Volterra Functional Equations with Highly Oscillatory Kernels, Isaac Newton Institute, HOP, Cambridge, 2007.
  • P.J. Davies and D.B. Duncan, Stability and convergence of collocation schemes for retarded potential integral equations, SIAM J. Numer. Anal. 42(3) (2004), pp. 1167–1188. doi: 10.1137/S0036142901395321
  • V. Domínguez, I. Graham, and T. Kim, Filon–Clenshaw–Curtis rules for highly oscillatory integrals with algebraic singularities and stationary points, SIAM J. Numer. Anal. 51(3) (2013), pp. 1542–1566. doi: 10.1137/120884146
  • V. Domínguez, I. Graham, and V. Smyshlyaev, Stability and error estimates for Filon–Clenshaw–Curtis rules for highly oscillatory integrals, IMA J. Numer. Anal. 31(4) (2011), pp. 1253–1280. doi: 10.1093/imanum/drq036
  • L.N.G. Filon, On a quadrature formula for trigonometric integrals, Proc. R. Soc. Edinb. 49 (1928), pp. 38–47. doi: 10.1017/S0370164600026262
  • W.M. Gentleman, Implementing Clenshaw–Curtis quadrature, I methodology and experience, Commun. ACM 15(5) (1972), pp. 337–342. doi: 10.1145/355602.361310
  • A. Glaser, X. Liu, and V. Rokhlin, A fast algorithm for the calculation of the roots of special functions, SIAM J. Sci. Comput. 29(4) (2007), pp. 1420–1438. doi: 10.1137/06067016X
  • T. Ha-Duong, On the transient acoustic scattering by a flat object, Japan J. Appl. Math. 7(3) (1990), pp. 489–513. doi: 10.1007/BF03167856
  • T. Ha-Duong, On Retarded Potential Boundary Integral Equations and their Discretisation, Springer, Berlin, Heidelberg, 2003.
  • N. Hale and A. Townsend, Fast and accurate computation of Gauss–Legendre and Gauss–Jacobi quadrature nodes and weights, SIAM J. Sci. Comput. 35(2) (2013), pp. A652–A674. doi: 10.1137/120889873
  • D. Huybrechs and S. Vandewalle, On the evaluation of highly oscillatory integrals by analytic continuation, SIAM J. Numer. Anal. 44(3) (2006), pp. 1026–1048. doi: 10.1137/050636814
  • D. Huybrechs and S. Vandewalle, A sparse discretization for integral equation formulations of high frequency scattering problems, SIAM J. Sci. Comput. 29(6) (2007), pp. 2305–2328. doi: 10.1137/060651525
  • A. Iserles and S.P. Nørsett, On quadrature methods for highly oscillatory integrals and their implementation, BIT 44(4) (2004), pp. 755–772. doi: 10.1007/s10543-004-5243-3
  • A. Iserles and S.P. Nørsett, Efficient quadrature of highly oscillatory integrals using derivatives, Proc. R. Soc. A 461 (2005), pp. 1383–1399. doi: 10.1098/rspa.2004.1401
  • D. Levin, Fast integration of rapidly oscillatory functions, J. Comput. Appl. Math. 67(1) (1996), pp. 95–101. doi: 10.1016/0377-0427(94)00118-9
  • Y. Liu, Fast Multipole Boundary Element Method: Theory and Applications in Engineering, Cambridge University Press, Cambridge, 2009.
  • C. Lubich, On the multistep time discretization of linear initial-boundary value problems and their boundary integral equations, Numer. Math. 67(3) (1994), pp. 365–389. doi: 10.1007/s002110050033
  • J. Oliver, The numerical solution of linear recurrence relations, Numer. Math. 11(4) (1968), pp. 349–360. doi: 10.1007/BF02166688
  • S. Olver, Numerical approximation of vector-valued highly oscillatory integrals, BIT 47(3) (2007), pp. 637–655. doi: 10.1007/s10543-007-0137-9
  • R. Piessens and M. Branders, Modified Clenshaw-Curtis method for the computation of Bessel function integrals, BIT 23(3) (1983), pp. 370–381. doi: 10.1007/BF01934465
  • R. Piessens and M. Branders, On the computation of Fourier transforms of singular functions, J. Comput. Appl. Math. 43(1-2) (1992), pp. 159–169. doi: 10.1016/0377-0427(92)90264-X
  • A.D. Polyanin and A.V. Manzhirov, Handbook of Integral Equations, CRC Press, Boca Raton, 1998.
  • Siraj-ul-Islam and S. Zaman, New quadrature rules for highly oscillatory integrals with stationary points, J. Comput. Appl. Math. 278 (2015), pp. 75–89. doi: 10.1016/j.cam.2014.09.019
  • Siraj-ul-Islam and S. Zaman, An efficient numerical method for Bessel type of oscillatory integrals, J. Comput. Appl. Math. 315 (2017), pp. 167–174.
  • Siraj-ul-Islam and S. Zaman, Numerical methods for multivariate highly oscillatory integrals. Int. J. Comput. Math. (2017). Available at http://dx.doi.org/10.1080/00207160.2017.1322202.
  • L.N. Trefethen, Approximation Theory and Approximation Practice, SIAM, Philadelphia, 2013.
  • A. Townsend and L.N. Trefethen, Chebfun Version 4.2, The Chebfun Development Team, Oxford, 2011. Available at http://www.maths.ox.ac.uk/chebfun
  • H. Wang and S. Xiang, Asymptotic expansion and Filon-type methods for a Volterra integral equation with a highly oscillatory kernel, IMA J. Numer. Anal. 31(2) (2011), pp. 469–490. doi: 10.1093/imanum/drp048
  • G.N. Watson, A Treatise on the Theory of Bessel Functions, Cambridge University Press, Cambridge, 1995.
  • S. Xiang, On interpolation approximation: Convergence rates for polynomial interpolation for functions of limited regularity, SIAM J. Numer. Anal. 54(4) (2016), pp. 2081–2113. doi: 10.1137/15M1025281
  • S. Xiang, X. Chen, and H. Wang, Error bounds for approximation in Chebyshev points, Numer. Math. 116(3) (2010), pp. 463–491. doi: 10.1007/s00211-010-0309-4
  • S. Xiang, Y.J. Cho, H. Wang, and H. Brunner, Clenshaw–Curtis–Filon-type methods for highly oscillatory Bessel transforms and applications, IMA J. Numer. Anal. 31(4) (2011), pp. 1281–1314. doi: 10.1093/imanum/drq035
  • Z. Xu, High performance algorithms and implementation of highly oscillatory integrals, PhD thesis, Central South University, 2015.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.