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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
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)
Hiptmair, R. and Meury, P. Stabilized FEM-BEM coupling for Helmholtz transmission problems. SIAM J. Numer. Anal., 5, 2107–2130 (2006)
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)
Li, R. On the coupling of BEM and FEM for exterior problems for the Helmholtz equation. Math. Comp., 68, 945–953 (1999)
Sze, K. and Liu, G. Hybrid-Trefftz six-node triangular finite element models for Helmholtz problem. Comp. Mech., 46, 455–470 (2010)
Ruotsalainen, K. and Wendland, W. On the boundary element method for some nonlinear boundary value problems. Numer. Math., 53, 299–314 (1988)
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)
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)
Banerjee, P. The Boundary Element Methods in Engineering, McGraw-Hill, London (1994)
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)
Lin, Q. A note on nonlinear integral equation by mechanical quadrature method. Advances in Mathematics, 1, 139–142 (1958)
Ismail, A. S. On the numerical solution of two-dimensional singular integral equation. Applied Mathematics and Computation, 173, 389–393 (2006)
Yan, Y. A fast boundary element method for the two-dimensional Helmholtz equation. Comput. Methods Appl. Mech. Engrg., 110, 285–299 (1993)
Shen, J. and Wang, L. L. Spectral approximation of the Helmholtz equation with high wave numbers. SIAM J. Numer. Anal., 43, 623–644 (2005)
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)
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)
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)
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)
Sidi, A. and Israeli, M. Quadrature methods for periodic singular and Weakly Singular Fredholm integral equations. J. Sci. Comput., 3, 201–231 (1988)
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)
Anselone, P. Collectively Compact Operator Approximation Theory, Prentice-Hall, New Jersey (1971)
Ortege, J. and Kheinboldt, W. Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York (1970)
Author information
Authors and Affiliations
Corresponding author
Additional information
Project supported by the National Natural Science Foundation of China (No. 10871034), the Natural Science Foundation Project of Chongqing (No.CSTC20-10BB8270), the Air Force Office of Scientific Research (No. FA9550-08-1-0136), and the National Science Foundation (No.OCE-0620464)
Rights and permissions
About this article
Cite this article
Cheng, P., Huang, J. & Wang, Z. Mechanical quadrature methods and extrapolation for solving nonlinear boundary Helmholtz integral equations. Appl. Math. Mech.-Engl. Ed. 32, 1505–1514 (2011). https://doi.org/10.1007/s10483-011-1519-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10483-011-1519-7