Efficient parallel multigrid based solvers for large scale groundwater flow simulations

Computers and Mathematics with Applications

Volumn 35, Issue 7, 1998, Pages 45-54

  Saied, F ^a   Mahinthakumar, G ^b  

^a University of Illinois at Urbana Champaign   (United States)

^b OAK RIDGE NATIONAL LABORATORY   (United States)

Author keywords

Hydrology; Multigrid method; Multiprocessors; Numerical methods; Partial differential equations

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; NUMERICAL METHODS; PARTIAL DIFFERENTIAL EQUATIONS; PROBLEM SOLVING; SUPERCOMPUTERS; THREE DIMENSIONAL;

KRYLOV SUBSPACE METHODS; LARGE SCALE GROUNDWATER FLOW SIMULATION; MULTIGRID METHOD;

PARALLEL PROCESSING SYSTEMS;

EID: 0032043024     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0898-1221(98)00031-5     Document Type: Article

References (16)

1. G. Mahinthakumar and A. J. Valocchi, Application of the connection machine to flow and transport problems in three-dimensional heterogeneous aquifers, Advances in Water Resources 15, 289-302, (1992).
2. P.D. Meyer, A.J. Valocchi, S.F. Ashby and P.E. Saylor, A numerical investigation of the conjugate gradient method as applied to three-dimensional groundwater flow problems in randomly heterogeneous porous media, Water Resources Research 25, 1440-1446, (1989).
3. R.E. Alcouffe, A.Brandt, J.E. Dendy, Jr. and J.W. Painter, The multi-grid method for the diffusion equation with strongly discontinuously coefficients, SIAM J. Sci. Stat. Comput. 2, 430-454, (1981).
4. A. Behie and P. Forsyth, Jr., Multigrid solution of three-dimensional problems with discontinuous coefficients, Appl. Math. Comp. Soc. Petr. Eng. J. 13, 229-240, (1983).
5. T.J. McKeon and W.-C. Chu, A multigrid model for steady flow in partially saturated porous media, Water Resources Research 23, 542-550, (1987).
6. S.F. Ashby and R.D. Falgout, A parallel multigrid preconditioned conjugate gradient algorithm for groundwater flow simulations, Technical Report UCRL-JC-122359, Lawrence Livermore National Laboratory, CA, (October, 1995).
7. nd edition, Johns Hopkins University Press, Baltimore, MD, (1989).
8. H.A. van der Vorst, Bi-CGSTAB: A fast and smoothly converging variant of Bi-CG for the solution of non-symmetric problems, SIAM J. Sci. Stat. Comput. 13, 631-645, (1992).
9. R. Barrett et al., Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods, SIAM Publications, Philadelphia, PA, (1993).
10. A. Brandt, Multilevel adaptive solutions to boundary-value problems, Math. Comp. 31, 311-329, (1977).
11. W.L. Briggs, A Multigrid Tutorial, SIAM, Philadelphia, PA, (1988).
12. M. Holst and F. Saied, Multigrid solution of the Poisson-Boltzmann equation, J. Comp. Chem. 14 (1), 105-113, (1993).
13. M. Holst, R. Kozack, F. Saied and S. Subramaniam, Treatment of electrostatic effects in proteins: Multigridbased Newton iterative method for solution of the full nonlinear Poisson-Boltzmann equation, Proteins: Structure, Function, and Genetics 18 (3), 231-245, (1994).
14. J.D. Istok, Groundwater Modeling by the Finite Element Method, Water Resources Monograph 13, American Geophysical Union, Washington, DC, (1989).
15. P.S. Huyakorn and G.F. Pinder, Computational Methods in Subsurface Flow, Academic Press, New York, (1983).
16. G. Mahinthakumar and F. Saied, Multigrid and Krylov solvers for large scale finite element groundwater flow simulations on distributed memory parallel platforms, Technical Report ORNL/TM-13441, Oak Ridge National Laboratory, TN, (July 1997) (also available from http://www.ccs.ornl.gov/staff/kumar /solver.html).