A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow simulations

被引：336
作者：
Ashby, SF
Falgout, RD
机构：
[1] Lawrence Livermore Natl. Laboratory, Ctr. for Appl. Scientific Computing, Livermore, CA 94551
来源：
NUCLEAR SCIENCE AND ENGINEERING | 1996年 / 124卷 / 01期
关键词：
D O I：
10.13182/NSE96-A24230
中图分类号：
TL [原子能技术]; O571 [原子核物理学];
学科分类号：
0827 ; 082701 ;
摘要：
The numerical simulation of groundwater flow through heterogeneous porous media is discussed. The focus is on the performance of a parallel multigrid preconditioner for accelerating convergence of conjugate gradients, which is used to compute the pressure head. The numerical investigation considers the effects of boundary conditions, coarse grid solver strategy, increasing the grid resolution, enlarging the domain, and varying the geostatistical parameters used to define the subsurface realization. Scalability is also examined. The results were obtained using the PARFLOW groundwater flow simulator on the CRAY T3D massively parallel computer.
引用
收藏
页码：145 / 159
页数：15
相关论文
共 26 条
[11]  
Concus Paul, 1976, Sparse Matrix Computations, P309
[12]   BLACK-BOX MULTIGRID FOR NONSYMMETRIC PROBLEMS [J].
DENDY, JE .
APPLIED MATHEMATICS AND COMPUTATION, 1983, 13 (3-4) :261-283
[13]   BLACK-BOX MULTIGRID [J].
DENDY, JE .
JOURNAL OF COMPUTATIONAL PHYSICS, 1982, 48 (03) :366-386
[14]   GRANDCHILD OF THE FREQUENCY DECOMPOSITION MULTIGRID METHOD [J].
DENDY, JE ;
TAZARTES, CC .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (02) :307-319
[15]  
FOOGWELL TW, 1989, NONLINEAR HYPERBOLIC, V24, P139
[16]  
GOLUB G. H., 1993, SCI COMPUTING INTRO
[17]   THE FREQUENCY DECOMPOSITION MULTI-GRID METHOD .1. APPLICATION TO ANISOTROPIC EQUATIONS [J].
HACKBUSCH, W .
NUMERISCHE MATHEMATIK, 1989, 56 (2-3) :229-245
[18]   METHODS OF CONJUGATE GRADIENTS FOR SOLVING LINEAR SYSTEMS [J].
HESTENES, MR ;
STIEFEL, E .
JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1952, 49 (06) :409-436
[19]  
Mavriplis D, 1988, MULTIGRID METHODS TH, V110, P413
[20]   A NUMERICAL INVESTIGATION OF THE CONJUGATE-GRADIENT METHOD AS APPLIED TO 3-DIMENSIONAL GROUNDWATER-FLOW PROBLEMS IN RANDOMLY HETEROGENEOUS POROUS-MEDIA [J].
MEYER, PD ;
VALOCCHI, AJ ;
ASHBY, SF ;
SAYLOR, PE .
WATER RESOURCES RESEARCH, 1989, 25 (06) :1440-1446
123