Mechanical quadrature method and splitting extrapolation for solving Dirichlet boundary integral equation of Helmholtz equation on polygons. (English) Zbl 1442.65459

Summary: We study the numerical solution of Helmholtz equation with Dirichlet boundary condition. Based on the potential theory, the problem can be converted into a boundary integral equation. We propose the mechanical quadrature method (MQM) using specific quadrature rule to deal with weakly singular integrals. Denote by \(h_m\) the mesh width of a curved edge \(\Gamma_m\) (\(m=1,\dots,d\)) of polygons. Then, the multivariate asymptotic error expansion of MQM accompanied with \(O(h_m^3)\) for all mesh widths \(h_m\) is obtained. Hence, once discrete equations with coarse meshes are solved in parallel, the higher accuracy order of numerical approximations can be at least \(O(h_{\max}^5)\) by splitting extrapolation algorithm (SEA). A numerical example is provided to support our theoretical analysis.


65R20 Numerical methods for integral equations
45E10 Integral equations of the convolution type (Abel, Picard, Toeplitz and Wiener-Hopf type)
65D32 Numerical quadrature and cubature formulas
Full Text: DOI


[1] Yan, Y.; Sloan, I. H., On integral equations of the first kind with logarithmic kernels, Journal of Integral Equations and Applications, 1, 4, 549-579 (1988) · Zbl 0682.45001
[2] Sloan, I. H.; Spence, A., The Galerkin method for integral equations of the first kind with logarithmic kernel: theory, IMA Journal of Numerical Analysis, 8, 1, 105-122 (1988) · Zbl 0636.65143
[3] Yi, Y., The collocation method for first-kind boundary integral equations on polygonal regions, Mathematics of Computation, 54, 189, 139-154 (1990) · Zbl 0685.65121
[4] Li, Z. C.; Lu, T. T.; Hu, H. Y.; Cheng, H. D., Particular solutions of Laplace’s equations on polygons and new models involving mild singularities, Engineering Analysis with Boundary Elements, 29, 1, 59-75 (2005) · Zbl 1104.65114
[5] Sidi, A.; Israeli, M., Quadrature methods for periodic singular and weakly singular fredholm integral equations, Journal of Scientific Computing, 3, 2, 201-231 (1988) · Zbl 0662.65122
[6] Anselone, P. M., Collectively Compact Operator Approximation Theory (1971), Englewood Cliffs, NJ, USA: Prentice-Hall, Englewood Cliffs, NJ, USA · Zbl 0228.47001
[7] Sidi, A., A new variable transformation for numerical integration, Numerical Integration IV, 359-374 (1993), Frankfurt, Germany: Birkhaurer, Frankfurt, Germany · Zbl 0791.41027
[8] Davis, P., Methods of Numerical Integration (1984), New York, NY, USA: Academic Press, New York, NY, USA
[9] Huang, J.; Lu, T., Splitting extrapolations for solving boundary integral equations of linear elasticity Dirichlet problems on polygons by mechanical quadrature methods, Journal of Computational Mathematics, 24, 1, 9-18 (2006) · Zbl 1098.74059
[10] Lin, Q.; Lu, T., Splitting extrapolation for multidimensional problems, Journal of Computational Mathematics, 1, 45-51 (1983) · Zbl 0569.65017
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.