A wavelet collocation method for boundary integral equations of the modified Helmholtz equation

Abstract A wavelet collocation method is to proposed for solving the linear boundary integral equations reformulated from the modified Helmholtz equation with Robin boundary conditions. To deal with the difficulties caused by Robin boundary conditions. We provide an improved version of wavelet collocation method. By employing a matrix compression strategy and augmentation method, we obtain fully discrete system and solve efficiently the resulting systems. At last, we point out that the proposed method employs an optimal convergence order and a nearly linear computational complexity. Numerical experiments are presented to demonstrate its approximation accuracy and computational efficiency.

[1]  Yuesheng Xu,et al.  Fast Multilevel Augmentation Methods for Nonlinear Boundary Integral Equations , 2011, SIAM J. Numer. Anal..

[2]  Ying Jiang,et al.  Fast Fourier-Galerkin methods for solving singular boundary integral equations: Numerical integration and precondition , 2010, J. Comput. Appl. Math..

[3]  Yuesheng Xu,et al.  Fast Collocation Methods for Second Kind Integral Equations , 2002, SIAM J. Numer. Anal..

[4]  Kendall E. Atkinson,et al.  BOUNDARY INTEGRAL EQUATION METHODS FOR SOLVING LAPLACE'S EQUATION WITH NONLINEAR BOUNDARY CONDITIONS: THE SMOOTH BOUNDARY CASE , 1990 .

[5]  Jingfang Huang,et al.  An adaptive fast solver for the modified Helmholtz equation in two dimensions , 2006 .

[6]  Rui Wang,et al.  Fast Fourier-Galerkin Methods for Nonlinear Boundary Integral Equations , 2013, J. Sci. Comput..

[7]  Bryan D. Quaife,et al.  Fast integral equation methods for the modified Helmholtz equation , 2010, J. Comput. Phys..

[8]  Ian H. Sloan,et al.  On integral equations of the first kind with logarithmic kernels , 1988 .

[9]  Olaf Steinbach,et al.  Fast Fourier transform for efficient evaluation of Newton potential in BEM , 2014 .

[10]  Bryan D. Quaife,et al.  Fast integral equation methods for Rothe's method applied to the isotropic heat equation , 2011, Comput. Math. Appl..

[11]  Yuesheng Xu,et al.  Fast Multilevel Augmentation Methods for Solving Hammerstein Equations , 2009, SIAM J. Numer. Anal..

[12]  Rui Wang,et al.  A Fast Solver for Boundary Integral Equations of the Modified Helmholtz Equation , 2015, J. Sci. Comput..

[13]  Bin Wu,et al.  Multilevel augmentation methods for nonlinear boundary integral equations II: Accelerated quadratures and Newton iterations , 2012 .

[14]  Yuesheng Xu,et al.  A construction of interpolating wavelets on invariant sets , 1999, Math. Comput..