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

- 83 Downloads
- 5 Citations

## 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## Chinese Library Classification

O24 O39## 2010 Mathematics Subject Classification

35J05 65N38 65R20## Preview

Unable to display preview. Download preview PDF.

## 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)CrossRefzbMATHMathSciNetGoogle Scholar - [2]Hiptmair, R. and Meury, P. Stabilized FEM-BEM coupling for Helmholtz transmission problems.
*SIAM J. Numer. Anal.*,**5**, 2107–2130 (2006)CrossRefMathSciNetGoogle Scholar - [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)CrossRefMathSciNetGoogle Scholar - [4]Li, R. On the coupling of BEM and FEM for exterior problems for the Helmholtz equation.
*Math. Comp.*,**68**, 945–953 (1999)CrossRefzbMATHMathSciNetGoogle Scholar - [5]Sze, K. and Liu, G. Hybrid-Trefftz six-node triangular finite element models for Helmholtz problem.
*Comp. Mech.*,**46**, 455–470 (2010)CrossRefzbMATHMathSciNetGoogle Scholar - [6]Ruotsalainen, K. and Wendland, W. On the boundary element method for some nonlinear boundary value problems.
*Numer. Math.*,**53**, 299–314 (1988)CrossRefzbMATHMathSciNetGoogle Scholar - [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)zbMATHMathSciNetGoogle Scholar - [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)zbMATHMathSciNetGoogle Scholar - [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)CrossRefzbMATHMathSciNetGoogle Scholar - [13]Yan, Y. A fast boundary element method for the two-dimensional Helmholtz equation.
*Comput. Methods Appl. Mech. Engrg.*,**110**, 285–299 (1993)CrossRefzbMATHMathSciNetGoogle Scholar - [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)CrossRefzbMATHMathSciNetGoogle Scholar - [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)CrossRefzbMATHMathSciNetGoogle Scholar - [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)zbMATHGoogle Scholar - [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)CrossRefMathSciNetGoogle Scholar - [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)CrossRefzbMATHMathSciNetGoogle Scholar - [19]Sidi, A. and Israeli, M. Quadrature methods for periodic singular and Weakly Singular Fredholm integral equations.
*J. Sci. Comput.*,**3**, 201–231 (1988)CrossRefzbMATHMathSciNetGoogle Scholar - [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)CrossRefzbMATHMathSciNetGoogle Scholar - [21]Anselone, P.
*Collectively Compact Operator Approximation Theory*, Prentice-Hall, New Jersey (1971)zbMATHGoogle Scholar - [22]Ortege, J. and Kheinboldt, W.
*Iterative Solution of Nonlinear Equations in Several Variables*, Academic Press, New York (1970)Google Scholar