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
关键词
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
相关论文
共 50 条
  • [31] The parallel algorithm of conjugate gradient method
    Jordan, A
    Bycul, RP
    ADVANCED ENVIRONMENTS, TOOLS, AND APPLICATIONS FOR CLUSTER COMPUTING, 2002, 2326 : 156 - 165
  • [32] Fourier domain preconditioned conjugate gradient algorithm for atmospheric tomography
    Yang, Qiang
    Vogel, Curtis R.
    Ellerbroek, Brent L.
    APPLIED OPTICS, 2006, 45 (21) : 5281 - 5293
  • [33] A scaled BFGS preconditioned conjugate gradient algorithm for unconstrained optimization
    Andrei, Neculai
    APPLIED MATHEMATICS LETTERS, 2007, 20 (06) : 645 - 650
  • [34] Preconditioned hybrid conjugate gradient algorithm for p-Laplacian
    Zhou, Guangming
    Huang, Yunqing
    Feng, Chunsheng
    INTERNATIONAL JOURNAL OF NUMERICAL ANALYSIS AND MODELING, 2005, 2 : 123 - 130
  • [35] Hiding global synchronization latency in the preconditioned Conjugate Gradient algorithm
    Ghysels, P.
    Vanroose, W.
    PARALLEL COMPUTING, 2014, 40 (07) : 224 - 238
  • [36] PERFORMANCE AND SCALABILITY OF PRECONDITIONED CONJUGATE-GRADIENT METHODS ON PARALLEL COMPUTERS
    GUPTA, A
    KUMAR, V
    SAMEH, A
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (05) : 455 - 469
  • [37] ORDERING TECHNIQUES FOR THE PRECONDITIONED CONJUGATE-GRADIENT METHOD ON PARALLEL COMPUTERS
    ELMAN, HC
    AGRON, E
    COMPUTER PHYSICS COMMUNICATIONS, 1989, 53 (1-3) : 253 - 269
  • [38] GPU Acceleration of Multigrid Preconditioned Conjugate Gradient Solver on Block-Structured Cartesian Grid
    Onodera, Naoyuki
    Idomura, Yasuhiro
    Hasegawa, Yuta
    Yamashita, Susumu
    Shimokawabe, Takashi
    Aoki, Takayuki
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING IN ASIA-PACIFIC REGION (HPC ASIA 2021), 2020, : 120 - 128
  • [39] Multiple bi-directional FGMs topology optimization approach with a preconditioned conjugate gradient multigrid
    Banh, Thanh T.
    Luu, Nam G.
    Lieu, Qui X.
    Lee, Jaehong
    Kang, Joowon
    Lee, Dongkyu
    STEEL AND COMPOSITE STRUCTURES, 2021, 41 (03): : 385 - 402
  • [40] Parallel multigrid preconditioning of the conjugate gradient method for systems of subsurface hydrology
    Brieger, L
    Lecca, G
    JOURNAL OF COMPUTATIONAL PHYSICS, 1998, 142 (01) : 148 - 162