Multigrid elliptic equation solver with adaptive mesh refinement

被引:33
作者
Brown, JD [1 ]
Lowe, LL [1 ]
机构
[1] N Carolina State Univ, Dept Phys, Raleigh, NC 27695 USA
基金
美国国家航空航天局;
关键词
D O I
10.1016/j.jcp.2005.03.026
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this paper, we describe in detail the computational algorithm used by our parallel multigrid elliptic equation solver with adaptive mesh refinement. Our code uses truncation error estimates to adaptively refine the grid as part of the solution process. The presentation includes a discussion of the orders of accuracy that we use for prolongation and restriction operators to ensure second order accurate results and to minimize computational work. Code tests are presented that confirm the overall second order accuracy and demonstrate the savings in computational resources provided by adaptive mesh refinement. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码:582 / 598
页数:17
相关论文
共 34 条
[1]   LOCAL MESH REFINEMENT MULTILEVEL TECHNIQUES [J].
BAI, D ;
BRANDT, A .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1987, 8 (02) :109-134
[2]  
BAKHVALOV NS, 1966, ZH VYCH MAT MAT FIZ, V6, P861
[3]   TIME-ASYMMETRIC INITIAL DATA FOR BLACK-HOLES AND BLACK-HOLE COLLISIONS [J].
BOWEN, JM ;
YORK, JW .
PHYSICAL REVIEW D, 1980, 21 (08) :2047-2056
[4]  
BRANDT A, 1977, MATH COMPUT, V31, P333, DOI 10.1090/S0025-5718-1977-0431719-X
[5]  
BRANDT A, 1977, MULTIGRID METHODS
[6]   A simple construction of initial data for multiple black holes [J].
Brandt, S ;
Brugmann, B .
PHYSICAL REVIEW LETTERS, 1997, 78 (19) :3606-3609
[7]  
Briggs W.L., 2000, A Multigrid Tutorial
[8]   Distorted black hole initial data using the puncture method [J].
Brown, JD ;
Lowe, LL .
PHYSICAL REVIEW D, 2004, 70 (12) :124014-1
[9]   Numerical simulation of orbiting black holes -: art. no. 211101 [J].
Brügmann, B ;
Tichy, W ;
Jansen, N .
PHYSICAL REVIEW LETTERS, 2004, 92 (21) :211101-1
[10]   Binary black hole mergers in 3d numerical relativity [J].
Brügmann, B .
INTERNATIONAL JOURNAL OF MODERN PHYSICS D, 1999, 8 (01) :85-100