A study of incorporating the multigrid method into the three-dimensional finite element discretization: a modular setting and application

International Journal for Numerical Methods in Engineering

Volumn 41, Issue 3, 1998, Pages 499-526

  Cheng, Hwai Ping ^a   Yeh, Gour Tsyh ^a   Xu, Jinchao ^b   Li, Ming Hsu ^a   Carsel, Robert ^c  

^a The Pennsylvania State University   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

^c U S ENVIRONMENTAL PROTECTION AGENCY   (United States)

Author keywords

Finite element discretization; Grid generation; Matrix consistency; Multigrid method

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL FLUID DYNAMICS; COMPUTER SIMULATION; FLOW OF FLUIDS; MATRIX ALGEBRA; TRANSPORT PROPERTIES;

3DFEMWATER MODEL; 3DLEWASTE MODEL; 3DMGWASTE MODEL; 3DMGWATER MODEL; FINITE ELEMENT DISCRETIZATION; GRID GENERATION; MULTIGRID METHOD; SUBSURFACE FLOW;

FINITE ELEMENT METHOD;

EID: 0032003352     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-0207(19980215)41:3<499::AID-NME295>3.0.CO;2-3     Document Type: Article

References (14)

1. W. Hackbusch (ed.), Efficient Solvers for Elliptic Systems, Notes on Numerical Fluid Mechanics, Vol. 10, Vieweg, Braunschweig, 1984.
2. W. Hackbusch, Multi-Grid Methods and Applications, Springer, Berlin, 1985.
3. A. Brandt, 'Multi-level adaptive solutions to boundary-value problems'. Math. Comput., 31, 333-390 (1977).
4. A. Brandt, W. Joppich, J. Linden, G. Lonsdale, A. Schüller, B. Steckel and K Stüben, 'Multigrid course', GMD-690 Report, Available from the National Technical Information Service, Springfield, VA 22161, 1992.
5. S. Kacou and I. D. Parsons, 'A parallel multigrid for history-dependent elastoplasticity computations', Comput. Methods Appl. Mech. Engng., 108, 1-21 (1993).
6. T. Hwang, and I. D. Parsons, 'Parallel implementation and performance of multigrid algorithms for solving eigenvalue problems', Comput. Struct., 50, 325-336 (1994).
7. W. L. Briggs, A Multigrid Tutorial, The Society for Industrial and Applied Mathematics, Lancaster Press, Lancaster, Pennsylvania, 1987.
8. G. T. Yeh, H. P. Cheng, H. Wang and R. Carmel, '3DMGWATER/3DMGWASTE. a 3-D finite element model of water flow and a 3-D hybrid Lagrangian-Eulerian finite element model of WASTE transport through saturated-unsaturated porous media: multigrid version', A Final Research Report to the Environmental Research Laboratory, U. S. Environmental Protection Agency, Athens, GA 30613, Department of Civil Engineering, The Pennsylvania State University, University Park, PA 16802, 1995.
9. S. Zhang, 'Multi-level iterative techniques', Ph.D. Thesis, Research Report no. 88020, Dept. of Math., The Pennsylvania State University, University Park, PA 16802, 1988.
10. G. T. Yeh, S. Sharp-Hansen, B. Lester, R. Strobl, J. Scarbrough and R. Carsel, '3DFEMWATER/3DLEWASTE: numerical codes for delineating wellhead protection areas in agricultural regions based on the assimilative capacity criterion', EPA/600/R-92/223, Environmental Research Laboratory, U.S. Environmental Protection Agency, Athen, GA 30613, 1992.
11. W. H. Press, S. A. Teukoisky, W. T. Vetterling and B. P. Flannery, NUMERICAL RECIPES in FORTRAN - The Art of Scientific Computing, 2nd edn, Cambridge University Press, Cambridge, 1992.
12. J. Xu, 'Theory of Multilevel Methods', Technical Report, Department of Mathematics, The Pennsylvania State University, University Park, PA 16802, 1989.
13. J. Xu, 'Iterative methods by space decomposition and subspace correction', SIAM Rev., 34, 581-613 (1992).
14. J. R. Cheng, H. P. Cheng and G. T. Yeh, 'A Lagrangian-Eulerian method with adaptive local zooming and peak/valley capturing approach to solve two-dimensional advection diffusion transport equations', Int. J. Numer. Meth. Engng., 39, 1115-1136 (1996).