A simple cell-centered multigrid method for 3D interface problems

Computers and Mathematics with Applications

Volumn 31, Issue 9, 1996, Pages 25-33

  Molenaar, J ^a  

^a CWI   (Netherlands)

Author keywords

Diffusion equation; Discontinuous coefficients; Finite differences; Multigrid; Strong anisotropies

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; FINITE DIFFERENCE METHOD; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; NUMERICAL ANALYSIS; THREE DIMENSIONAL; VECTORS;

CELL CENTERED MULTIGRID METHOD; COARSE GRID OPERATORS; DISCONTINUOUS COEFFICIENTS; DISCRETIZATION; GALERKIN APPROXIMATION; THREE DIMENSIONAL INTERFACE PROBLEMS;

BOUNDARY VALUE PROBLEMS;

EID: 0030151734     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/0898-1221(96)00039-9     Document Type: Article

References (16)

1. R.E. Alcouffe, A. Brandt, J.E. Dendy, Jr. and J.W. Painter, The multi-grid method for the diffusion equation with strongly discontinuous coefficients, SIAM J. Sci. Statist. Comput. 2, 430-454 (1981).
2. P.M. de Zeeuw, Matrix-dependent prolongations and restrictions in a blackbox multigrid solver, J. Comput. Appl. Math. 33, 1-27 (1990).
3. J.E. Dendy, Jr., Two multigrid methods for three-dimensional problems with discontinuous and anisotropic coefficients, SIAM J. Sci. Statist. Comput. 8, 673-685 (1987).
4. J. Molenaar, A simple and efficient multigrid method for interface problems, In Computational Methods in Water Resources X, (Edited by A. Peters), pp. 1425-1431, Kluwer Academic, (1994).
5. M. Khalil, Analysis of linear multigrid methods for elliptic differential equations with discontinuous and anisotropic coefficients, Ph.D. Thesis, TU Delft, (1989).
6. M. Khalil and P. Wesseling, Vertex-centered and cell-centered multigrid for interface problems, J. Comput. Phys. 98, 1-10 (1992).
7. P. Wesseling, Cell-centered multigrid for interface problems, J. Comput. Phys. 79, 85-91 (1988).
8. J. Molenaar, Multigrid methods for fully implicit oil reservoir simulation, Technical Report 95-40, T.U. Delft, (1995); To appear in Proceedings Copper Mountain Conference on Multigrid Methods 1995.
9. A. Brandt, Guide to multigrid development, In Multigrid Methods, Lecture Notes in Mathematics, (Edited by W. Hackbusch and U. Trottenberg), pp. 220-312, Springer-Verlag, Berlin, (1982).
10. S.F. McCormick, Editor, Multigrid Methods, SIAM, Philadelphia, (1987).
11. P. Wesseling, An Introduction to Multigrid Methods, John Wiley and Sons, Chichester, (1992).
12. M.G. Edwards and C.F. Rogers, Multigrid and renormalization for reservoir simulation, Presented at the European Multigrid Conference 1993, Amsterdam, July 1993.
13. W. Hackbusch, Multi-Grid Methods and Applications, Springer Series in Computational Mathematics, Volume 4, Springer-Verlag, Berlin, (1985).
14. R. Kettler, Analysis and comparison of relaxation schemes in robust multigrid and preconditioned conjugate gradient methods, In Multigrid Methods, Springer Lecture Notes in Mathematics, Volume 960, (Edited by W. Hackbusch and U. Trottenberg), pp. 502-534, Springer-Verlag, (1982).
15. R. Kettler and P. Wesseling, Aspects of multigrid methods for problems in three dimensions, Appl. Math. Comp. 19, 159-168 (1986).
16. C.A. Thole and U. Trottenberg, Basic smoothing procedures for the multigrid treatment of elliptic 3D operators, Appl. Math. Comp. 19, 333-345 (1986).