Quadrature by expansion: A new method for the evaluation of layer potentials

Journal of Computational Physics

Volumn 252, Issue , 2013, Pages 332-349

  Klöckner, Andreas ^a   Barnett, Alexander ^b   Greengard, Leslie ^a   O'Neil, Michael ^a  

^a NEW YORK UNIVERSITY   (United States)

^b Dartmouth College   (United States)

Author keywords

High order accuracy; Integral equations; Layer potentials; Quadrature; Singular integrals

Indexed keywords

ASYMPTOTIC ANALYSIS; MATHEMATICAL OPERATORS;

ASYMPTOTICALLY OPTIMAL; BOUNDARY INTEGRALS; EXTERIOR DOMAIN; FAST ALGORITHMS; HIGHER ORDER ACCURACY; INTEGRAL EQUATION METHODS; INTEGRAL OPERATORS; LAYER POTENTIALS; QUADRATURE; SINGULAR INTEGRAL;

INTEGRAL EQUATIONS;

EID: 84880800120     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2013.06.027     Document Type: Article

References (51)

1. Alpert B.K. Hybrid Gauss-trapezoidal quadrature rules. SIAM Journal on Scientific Computing January 1999, 20(5):1551-1584. 10.1137/S1064827597325141.
2. Atkinson K.E. The Numerical Solution of Integral Equations of the Second Kind 1997, Cambridge University Press, Cambridge, UK.
3. Barnett A. Evaluation of layer potentials close to the boundary for Laplace and Helmholtz problems on analytic planar domains. SIAM J. Sci. Comp. 2013, in press. http://www.math.dartmouth.edu/~ahb/papers/ce.pdf.
4. Beale J.T., Lai M.-C. A method for computing nearly singular integrals. SIAM Journal on Scientific Computing 2001, 38(6):1902-1925. 10.1137/S0036142999362845.
5. Brakhage H., Werner P. Über das Dirichletsche Außenraumproblem für die Helmholtzsche Schwingungsgleichung. Archiv der Mathematik 1965, 16(1):325-329. 10.1007/BF01220037.
6. Brebbia C.A., Telles J.C.F., Wrobel L.C. Boundary Element Techniques 1984, Springer, New York.
7. Bremer J. On the Nyström discretization of integral equations on planar curves with corners. Applied and Computational Harmonic Analysis 2012, 32(1):45-64. 10.1016/j.acha.2011.03.002.
8. Bremer J., Gimbutas Z., Rokhlin V. A nonlinear optimization procedure for generalized Gaussian quadratures. SIAM Journal on Scientific Computing 2010, 32:1761-1788. 10.1137/080737046.
9. Bruno O.P., Kunyansky L.A. A fast, high-order algorithm for the solution of surface scattering problems: basic implementation, tests, and applications. Journal of Computational Physics 2001, 169:80-110. 10.1006/jcph.2001.6714.
10. Bruno O.P., Elling T., Turc C. Regularized integral equations and fast high-order solvers for sound-hard acoustic scattering problems. International Journal for Numerical Methods in Engineering 7 September 2012, 91(10):1045-1072. 10.1002/nme.4302.
11. Chapko R., Kress R., Mönch L. On the numerical solution of a hypersingular integral equation for elastic scattering from a planar crack. IMA Journal of Numerical Analysis October 2000, 20(4):601-619. 10.1093/imanum/20.4.601.
12. Cheng H., Crutchfield W., Gimbutas Z., Greengard L., Huang J., Rokhlin V., Yarvin N., Zhao J. Remarks on the implementation of the wideband FMM for the Helmholtz equation in two dimensions. Contemporary Mathematics 2006, 408:99. 10.1090/conm/408.
13. Colton D., Kress R. Inverse Acoustic and Electromagnetic Scattering Theory January 1998, Springer. 2nd edition.
14. Davis P.J., Rabinowitz P. Methods of Numerical Integration 1984, Academic Press, San Diego.
15. Delves L.M., Lyness J.N. A numerical method for locating the zeros of an analytic function. Mathematics of Computation October 1967, 21(100):543-560. 10.2307/2004999.
16. Duffy M.G. Quadrature over a pyramid or cube of integrands with a singularity at a vertex. SIAM Journal on Numerical Analysis 1982, 19(6):1260-1262. 10.1137/0719090.
17. Epstein C., Greengard L., Klöckner A. On the convergence of local expansions of layer potentials 2013, Technical report, Courant Institute, submitted for publication. arxiv:1212.3868.
18. Farina L. Evaluation of single layer potentials over curved surfaces. SIAM Journal on Scientific Computing 2001, 23(1):81-91. 10.1137/S1064827599363393.
19. Goodman J., Hou T.Y., Lowengrub J. Convergence of the point vortex method for the 2-D Euler equations. Communications on Pure and Applied Mathematics 1990, 43:415-430. 10.1002/cpa.3160430305.
20. Graglia R.D., Lombardi G. Machine precision evaluation of singular and nearly singular potential integrals by use of Gauss quadrature formulas for rational functions. IEEE Transactions on Antennas and Propagation 2008, 56(4):981-998. 10.1109/TAP.2008.919181.
21. Greengard L., Rokhlin V. A fast algorithm for particle simulations. Journal of Computational Physics 1987, 73(2):325-348. 10.1016/0021-9991(87)90140-9.
22. Greengard L., O'Neil M., Barnett A., Klöckner A. Fast algorithms for the evaluation of layer potentials using 'quadrature by expansion' 2013, Technical report, Courant Institute, in preparation.
23. Hackbusch W., Sauter S.A. On numerical cubatures of nearly singular surface integrals arising in BEM collocation. Computing 1994, 52(2):139-159. 10.1007/BF02238073.
24. Haroldsen D.J., Meiron D.I. Numerical calculation of three-dimensional interfacial potential flows using the point vortex method. Communications on Pure and Applied Mathematics 1990, 43:415-430. 10.1137/S1064827596302060.
25. Helsing J. Integral equation methods for elliptic problems with boundary conditions of mixed type. Journal of Computational Physics December 2009, 228(23):8892-8907. 0021-9991, 10.1016/j.jcp.2009.09.004.
26. Helsing J. Solving integral equations on piecewise smooth boundaries using the RCIP method: a tutorial 2013, Technical report, Lund University. arxiv:1207.6737.
27. Helsing J., Ojala R. On the evaluation of layer potentials close to their sources. Journal of Computational Physics 2008, 227:2899-2921. 10.1016/j.jcp.2007.11.024.
28. Helsing J., Ojala R. Corner singularities for elliptic problems: Integral equations, graded meshes, quadrature, and compressed inverse preconditioning. Journal of Computational Physics 2008, 227(20):8820-8840. 10.1016/j.jcp.2008.06.022.
29. Jarvenpää S., Taskinen M., Yla-Oijala P. Singularity extraction technique for integral equation methods with higher order basis functions on plane triangles and tetrahedra. International Journal for Numerical Methods in Engineering 2003, 58:1149-1165. 10.1002/nme.810.
30. Johnson C.G.L., Scott L.R. An analysis of quadrature errors in second-kind boundary integral methods. SIAM Journal on Numerical Analysis 1989, 26(6):1356-1382. 10.1137/0726079.
31. Kapur S., Rokhlin V. High-order corrected trapezoidal quadrature rules for singular functions. SIAM Journal on Numerical Analysis 1997, 34(4):1331-1356. 10.1137/S0036142995287847.
32. Khayat M.A., Wilton D.R. Numerical evaluation of singular and near-singular potential integrals. IEEE Transactions on Antennas and Propagation 2005, 53(10):3180-3190. 10.1109/TAP.2005.856342.
33. Klöckner A., Warburton T., Hesthaven J. Viscous shock capturing in a time-explicit discontinuous Galerkin method. Mathematical Modelling of Natural Phenomena 2011, 6(03):57-83. 10.1051/mmnp/20116303.
34. Klöckner A. Quadrature by Taylor Expansion: A high-order method for general singular integrals 2013, Technical report, Courant Institute, in preparation.
35. Kolm P., Rokhlin V. Numerical quadratures for singular and hypersingular integrals. Computers and Mathematics with Applications 2001, 41(3-4):327-352. 10.1016/S0898-1221(00)00277-7.
36. Kolm P., Jiang S., Rokhlin V. Quadruple and octuple layer potentials in two dimensions I: Analytical apparatus. Applied and Computational Harmonic Analysis January 2003, 14(1):47-74. 10.1016/S1063-5203(03)00004-6.
37. Kress R. Boundary integral equations in time-harmonic acoustic scattering. Mathematical and Computer Modelling 1991, 15(3-5):229-243. 10.1016/0895-7177(91)90068-I.
38. Kress R. On the numerical solution of a hypersingular integral equation in scattering theory. Journal of Computational and Applied Mathematics 1995, 61(3):345-360. 10.1016/0377-0427(94)00073-7.
39. Kress R. Linear Integral Equations. Applied Mathematical Sciences 1999, vol. 82. Springer.
40. Leis R. Zur Dirichletschen Randwertaufgabe des Außenraumes der Schwingungsgleichung. Mathematische Zeitschrift 1965, 90(3):205-211. 10.1007/BF01119203.
41. Lowengrub J., Shelley M., Merriman B. High-order and efficient methods for the vorticity formulation of the Euler equations. SIAM Journal on Scientific Computing 1993, 14:1107-1142. 10.1137/0914067.
42. Lyness J.N., Delves L.M. On numerical contour integration round a closed contour. Mathematics of Computation October 1967, 21(100):561-577. 10.2307/2005000.
43. Nédélec J. Acoustic and Electromagnetic Equations March 2001, Springer. 1st edition.
44. Olver F.W.J. NIST Handbook of Mathematical Functions May 2010, Cambridge University Press. http://dlmf.nist.gov.
45. Panič O.I. On the solubility of exterior boundary-value problems for the wave equation and for a system of Maxwell's equations. Uspekhi Matematicheskikh Nauk 1965, 20(1 (121)):221-226.
46. Saad Y., Schultz M.H. GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing July 1986, 7(3):856-869. 10.1137/0907058.
47. Schwab C., Wendland W.L. On numerical cubatures of singular surface integrals in boundary element methods. Numerische Mathematik 1992, 62:342-369. 10.1007/BF01396234.
48. Sidi A., Israeli M. Quadrature methods for periodic singular Fredholm integral equations. Journal of Scientific Computing 1988, 3:201-231. 10.1007/BF01061258.
49. Strain J. Locally-corrected multidimensional quadrature rules for singular functions. SIAM Journal on Scientific Computing 1995, 16(4):992-1017. 10.1137/0916058.
50. Yarvin N., Rokhlin V. Generalized Gaussian quadratures and singular value decompositions of integral operators. SIAM Journal on Scientific Computing 1998, 20(2):699-718. 10.1137/S1064827596310779.
51. Ying L., Biros G., Zorin D. A high-order 3D boundary integral equation solver for elliptic PDEs in smooth domains. Journal of Computational Physics 2006, 219:247-275. 10.1016/j.jcp.2006.03.021.