Applied Mathematics and Mechanics

, Volume 32, Issue 12, pp 1505–1514 | Cite as

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

  • Pan Cheng (程 攀)Email author
  • Jin Huang (黄 晋)
  • Zhu Wang (王 柱)


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 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [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. [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. [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. [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. [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. [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. [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. [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. [9]
    Banerjee, P. The Boundary Element Methods in Engineering, McGraw-Hill, London (1994)Google Scholar
  10. [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. [11]
    Lin, Q. A note on nonlinear integral equation by mechanical quadrature method. Advances in Mathematics, 1, 139–142 (1958)Google Scholar
  12. [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. [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. [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. [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. [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. [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. [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. [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. [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. [21]
    Anselone, P. Collectively Compact Operator Approximation Theory, Prentice-Hall, New Jersey (1971)zbMATHGoogle Scholar
  22. [22]
    Ortege, J. and Kheinboldt, W. Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York (1970)Google Scholar

Copyright information

© 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