A parallel fast multipole accelerated integral equation scheme for 3D Stokes equations

被引:40
作者
Wang, Haitao
Lei, Ting
Li, Jin
Huang, Jingfang
Yao, Zhenhan
机构
[1] Univ N Carolina, Dept Math, Chapel Hill, NC 27599 USA
[2] Tsinghua Univ, Inst Nucl & New Energy Technol, Beijing 100084, Peoples R China
[3] Tsinghua Univ, Dept Engn Mech, Beijing 100084, Peoples R China
[4] Tsinghua Univ, Dept Math, Beijing 100084, Peoples R China
关键词
fast multipole method; integral equation method; Stokes equations; diagonal translation; preconditioner; parallel computing; ADAPTIVE MESH REFINEMENT; CLASSICAL POTENTIAL-THEORY; CAPACITANCE EXTRACTION; CRACK PROBLEMS; ALGORITHM; FLOW; PRECONDITIONERS; PROGRAM;
D O I
10.1002/nme.1910
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we discuss a numerical scheme for the Stokes equations in three dimensions. It uses an integral equation formulation and is accelerated by the new version of fast multipole method first introduced by Greengard and Rokhlin in 1997 (Acta Numerica 1997; 6:229-269). The code is parallelized to solve problems of extremely large size. The resulting numerical solver can be applied to Stokes flows in complex geometry and also serves as a building block for solving the Navier-Stokes equations of low to moderate Reynold's numbers. Copyright (c) 2006 John Wiley & Sons, Ltd.
引用
收藏
页码:812 / 839
页数:28
相关论文
共 74 条
[1]  
Abramowitz M., 1970, HDB MATH FUNCTIONS, V9th
[2]  
ALURU NR, 1998, INT C MOD SIM MICR S, P283
[3]   AN EFFICIENT PROGRAM FOR MANY-BODY SIMULATION [J].
APPEL, AW .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (01) :85-103
[4]   A HIERARCHICAL O(N-LOG-N) FORCE-CALCULATION ALGORITHM [J].
BARNES, J ;
HUT, P .
NATURE, 1986, 324 (6096) :446-449
[5]  
Barrett R., 1994, Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, DOI 10.1137/1.9781611971538
[6]   3-DIMENSIONAL ADAPTIVE MESH REFINEMENT FOR HYPERBOLIC CONSERVATION-LAWS [J].
BELL, J ;
BERGER, M ;
SALTZMAN, J ;
WELCOME, M .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1994, 15 (01) :127-138
[7]   AN ALGORITHM FOR POINT CLUSTERING AND GRID GENERATION [J].
BERGER, M ;
RIGOUTSOS, I .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1991, 21 (05) :1278-1286
[8]   LOCAL ADAPTIVE MESH REFINEMENT FOR SHOCK HYDRODYNAMICS [J].
BERGER, MJ ;
COLELLA, P .
JOURNAL OF COMPUTATIONAL PHYSICS, 1989, 82 (01) :64-84
[9]   ADAPTIVE MESH REFINEMENT FOR HYPERBOLIC PARTIAL-DIFFERENTIAL EQUATIONS [J].
BERGER, MJ ;
OLIGER, J .
JOURNAL OF COMPUTATIONAL PHYSICS, 1984, 53 (03) :484-512
[10]   A fast solver for the Stokes equations with distributed forces in complex geometries [J].
Biros, G ;
Ying, LX ;
Zorin, D .
JOURNAL OF COMPUTATIONAL PHYSICS, 2004, 193 (01) :317-348