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 条
  • [41] A multigrid conjugate gradient method
    Pflaum, Christoph
    APPLIED NUMERICAL MATHEMATICS, 2008, 58 (12) : 1803 - 1817
  • [42] Scaled memoryless BFGS preconditioned conjugate gradient algorithm for unconstrained optimization
    Andrei, Neculai
    OPTIMIZATION METHODS & SOFTWARE, 2007, 22 (04): : 561 - 571
  • [43] A preconditioned conjugate gradient algorithm for GeneRank with application to microarray data mining
    Gang Wu
    Wei Xu
    Ying Zhang
    Yimin Wei
    Data Mining and Knowledge Discovery, 2013, 26 : 27 - 56
  • [44] A preconditioned conjugate gradient algorithm for GeneRank with application to microarray data mining
    Wu, Gang
    Xu, Wei
    Zhang, Ying
    Wei, Yimin
    DATA MINING AND KNOWLEDGE DISCOVERY, 2013, 26 (01) : 27 - 56
  • [45] Block adaptive filtering algorithm based on the preconditioned conjugate gradient method
    Lim, JS
    SIGNAL PROCESSING, 1998, 71 (01) : 79 - 84
  • [46] Unwrapping of ESPI phase maps using a preconditioned conjugate gradient algorithm
    Kaufmann, GH
    Galizzi, GE
    Ruiz, PD
    APPLIED OPTICS AND OPTOELECTRONICS 1998, 1998, : 21 - 27
  • [47] Preconditioned conjugate gradient algorithm for large scale problems with box constraints
    Pytlak, R.
    Tarnawski, T.
    2005 44TH IEEE CONFERENCE ON DECISION AND CONTROL & EUROPEAN CONTROL CONFERENCE, VOLS 1-8, 2005, : 5138 - 5143
  • [48] Analyzing Multithreaded Preconditioned Conjugate Gradient (mtPCG) Algorithm on Multicore Architecture
    Lee, I.
    PROCEEDINGS OF THE IEEE SOUTHEASTCON 2009, TECHNICAL PROCEEDINGS, 2009, : 317 - 322
  • [49] A fast preconditioned conjugate gradient algorithm for regularized WLS reconstruction for PET
    Chinn, G
    Huang, SC
    1995 IEEE NUCLEAR SCIENCE SYMPOSIUM AND MEDICAL IMAGING CONFERENCE RECORD, VOLS 1-3, 1996, : 1297 - 1301
  • [50] Fast parallel preconditioned conjugate gradient algorithms for robot manipulator dynamics simulation
    Fijany, Amir
    Scheid, Robert E.
    Journal of Intelligent and Robotic Systems: Theory and Applications, 1994, 9 (1-2): : 73 - 99