Applied Mathematics and Mechanics

, Volume 32, Issue 12, pp 1505–1514

Mechanical quadrature methods and extrapolation for solving nonlinear boundary Helmholtz integral equations

Article

Abstract

This paper presents mechanical quadrature methods (MQMs) for solving nonlinear boundary Helmholtz integral equations. The methods have high accuracy of order O(h 3) and low computation complexity. Moreover, the mechanical quadrature methods are simple without computing any singular integration. A nonlinear system is constructed by discretizing the nonlinear boundary integral equations. The stability and convergence of the system are proved based on an asymptotical compact theory and the Stepleman theorem. Using the h 3-Richardson extrapolation algorithms (EAs), the accuracy to the order of O(h 5) is improved. To slove the nonlinear system, the Newton iteration is discussed extensively by using the Ostrowski fixed point theorem. The efficiency of the algorithms is illustrated by numerical examples.

Key words

Helmholtz equation mechanical quadrature method Newton iteration nonlinear boundary condition

O24 O39

2010 Mathematics Subject Classification

35J05 65N38 65R20

References

1. 
Alvarez, G., Loula, A., Dutra, E., and Rochinha, F. A discontinuous finite element formulation for Helmholtz equation. Comput. Methods Appl. Mech. Engrg., 195, 4018–4035 (2006)
2. 
Hiptmair, R. and Meury, P. Stabilized FEM-BEM coupling for Helmholtz transmission problems. SIAM J. Numer. Anal., 5, 2107–2130 (2006)
3. 
Hsiao, G. and Wendland, W. A finite element method for some integral equations of the first kind. J. Math. Anal. Appl., 58, 449–481 (1997)
4. 
Li, R. On the coupling of BEM and FEM for exterior problems for the Helmholtz equation. Math. Comp., 68, 945–953 (1999)
5. 
Sze, K. and Liu, G. Hybrid-Trefftz six-node triangular finite element models for Helmholtz problem. Comp. Mech., 46, 455–470 (2010)
6. 
Ruotsalainen, K. and Wendland, W. On the boundary element method for some nonlinear boundary value problems. Numer. Math., 53, 299–314 (1988)
7. 
Atkinson, K. and Chandler, G. Boundary integral equation methods for solving Laplace’s equation with nonlinear boundary conditions: the smooth boundary case. Math. Comp., 55, 451–472 (1990)
8. 
Huang, J. and Wang, Z. Extrapolation algorithms for solving mixed boundary integral equations of the Helmholtz equation by mechanical quadrature methods. SIAM J. Sci. Comput., 6, 4115–4129 (2009)Google Scholar
9. 
Banerjee, P. The Boundary Element Methods in Engineering, McGraw-Hill, London (1994)Google Scholar
10. 
Huang, J. and Lü, T. The mechanical quadrature methods and their extrapolations for solving BIEs of Steklov eigenvalue problems. J. Comput. Math., 22, 719–726 (2004)
11. 
Lin, Q. A note on nonlinear integral equation by mechanical quadrature method. Advances in Mathematics, 1, 139–142 (1958)Google Scholar
12. 
Ismail, A. S. On the numerical solution of two-dimensional singular integral equation. Applied Mathematics and Computation, 173, 389–393 (2006)
13. 
Yan, Y. A fast boundary element method for the two-dimensional Helmholtz equation. Comput. Methods Appl. Mech. Engrg., 110, 285–299 (1993)
14. 
Shen, J. and Wang, L. L. Spectral approximation of the Helmholtz equation with high wave numbers. SIAM J. Numer. Anal., 43, 623–644 (2005)
15. 
Kress, R. and Sloan, I. H. On the numerical solution of a logarithmic integral equation of the first kind for the Helmholtz equation. Numer. Math., 66, 199–214 (1993)
16. 
Cheng, P., Huang, J., Wang, Q. D., and Lü, T. High accuracy mechanical quadrature method for solving boundary integral equations (in Chinese). Journal of Sichuan University, 41, 1109–1115 (2004)
17. 
Cheng, P., Huang, J., and Zeng, G. Splitting extrapolation algorithms for solving the boundary integral equations of Steklov problems on polygons by mechanical quadrature methods. Engineering Analysis with Boundary Elements, 35, 1136–1141 (2011)
18. 
Huang, J., Lü, T., and Li, Z. The mechanical quadrature methods and their splitting extrapolations for boundary integral equations of first kind on open arcs. Appl. Numer. Math., 59, 2908–2922 (2009)
19. 
Sidi, A. and Israeli, M. Quadrature methods for periodic singular and Weakly Singular Fredholm integral equations. J. Sci. Comput., 3, 201–231 (1988)
20. 
Sloan, I. and Spence, A. The Galerkin method for integral equations of first-kind with loagarithmic kernel: theorem. IMA J. Numer. Anal., 8, 123–140 (1988)
21. 
Anselone, P. Collectively Compact Operator Approximation Theory, Prentice-Hall, New Jersey (1971)
22. 
Ortege, J. and Kheinboldt, W. Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York (1970)Google Scholar

© Shanghai University and Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

• Pan Cheng (程 攀)
• 1
Email author
• Jin Huang (黄 晋)
• 2
• Zhu Wang (王 柱)
• 2
• 3
1. 1.School of ScienceChongqing Jiaotong UniversityChongqingP. R. China
2. 2.School of Mathematical SciencesUniversity of Electronic Science and Technology of ChinaChengduP. R. China
3. 3.Department of MathematicsVirginia Polytechnic Institute and State UniversityBlacksburgUSA

Personalised recommendations

Citearticle 