Fast integral equation methods for the modified Helmholtz equation

被引:31
作者
Kropinski, Mary Catherine A. [1 ]
Quaife, Bryan D. [1 ]
机构
[1] Simon Fraser Univ, Dept Math, Burnaby, BC V5A 1S6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Fast multipole method; Gaussian quadrature; Modified Helmholtz equation; Integral equations; Yukawa potential; 2; DIMENSIONS; PARTICLE SIMULATIONS; SOLVER; ALGORITHM; DOMAINS;
D O I
10.1016/j.jcp.2010.09.030
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
We present integral equation methods for the solution to the two-dimensional, modified Helmholtz equation, u(x) - alpha(2)Delta u(x) = 0, in bounded or unbounded multiply-connected domains. We consider both Dirichlet and Neumann problems. We derive well-conditioned Fredholm integral equations of the second kind, which are discretized using high-order, hybrid Gauss-trapezoid rules. Our fast multipole-based iterative solution procedure requires only O(N) operations, where N is the number of nodes in the discretization of the boundary. We demonstrate the performance of our methods on several numerical examples, and we show that they have both the ability to handle highly complex geometry and the potential to solve large-scale problems. Crown Copyright (c) 2010 Published by Elsevier Inc. All rights reserved.
引用
收藏
页码:425 / 434
页数:10
相关论文
共 19 条
[1]   Hybrid Gauss-trapezoidal quadrature rules [J].
Alpert, BK .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1999, 20 (05) :1551-1584
[2]  
[Anonymous], 1964, HDB MATH FUNCTIONS
[3]   A FAST ADAPTIVE MULTIPOLE ALGORITHM FOR PARTICLE SIMULATIONS [J].
CARRIER, J ;
GREENGARD, L ;
ROKHLIN, V .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1988, 9 (04) :669-686
[4]   An adaptive fast solver for the modified Helmholtz equation in two dimensions [J].
Cheng, HW ;
Huang, JF ;
Leiterman, TJ .
JOURNAL OF COMPUTATIONAL PHYSICS, 2006, 211 (02) :616-637
[5]   LAPLACE EQUATION AND THE DIRICHLET-NEUMANN MAP IN MULTIPLY CONNECTED DOMAINS [J].
GREENBAUM, A ;
GREENGARD, L ;
MCFADDEN, GB .
JOURNAL OF COMPUTATIONAL PHYSICS, 1993, 105 (02) :267-278
[6]   A FAST ALGORITHM FOR PARTICLE SIMULATIONS [J].
GREENGARD, L ;
ROKHLIN, V .
JOURNAL OF COMPUTATIONAL PHYSICS, 1987, 73 (02) :325-348
[7]   An integral equation approach to the incompressible Navier-Stokes equations in two dimensions [J].
Greengard, L ;
Kropinski, MC .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 20 (01) :318-336
[8]   A direct adaptive Poisson solver of arbitrary order accuracy [J].
Greengard, L ;
Lee, JY .
JOURNAL OF COMPUTATIONAL PHYSICS, 1996, 125 (02) :415-424
[9]   Integral equation methods for Stokes flow and isotropic elasticity in the plane [J].
Greengard, L ;
Kropinski, MC ;
Mayo, A .
JOURNAL OF COMPUTATIONAL PHYSICS, 1996, 125 (02) :403-414
[10]  
Greengard L., 1997, Acta Numerica, V6, P229, DOI 10.1017/S0962492900002725