A semicoarsening multigrid method for elliptic partial differential equations with highly discontinuous and anisotropic coefficients

SIAM Journal on Scientific Computing

Volumn 20, Issue 1, 1998, Pages 228-242

  Schaffer, Steve ^a  

^a NEW MEXICO INSTITUTE OF MINING AND TECHNOLOGY   (United States)

Author keywords

Black box multigrid; Diffusion equation; Discontinuous coefficients; Multigrid; Operator induced prolongation; Semicoarsening multigrid

Indexed keywords

DIFFUSION EQUATIONS; SEMICOARSENING MULTIGRID METHODS;

ALGORITHMS; CODES (SYMBOLS); COMPUTATIONAL GEOMETRY; FINITE DIFFERENCE METHOD; FORTRAN (PROGRAMMING LANGUAGE); MATHEMATICAL OPERATORS; PROBLEM SOLVING;

PARTIAL DIFFERENTIAL EQUATIONS;

EID: 0032131639     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827595281587     Document Type: Article

References (24)

1. J. BEAN, J. JONES, T. MANTEUFFEL, S. F. MCCORMICK, T. RUSSELL, J. W. RUGE, AND P. VAUGHN, A Semicoarsening Multigrid Algorithm with Preconditioned Conjugate Gradient Acceleration for Two-Phase Flow in Porous Media, internal report, Ecodynamics Research Associates, Inc., 1993.
2. A. BEHIE AND P. A. FORSYTH, JR., Multigrid solution of three-dimensional problems with discontinuous coefficients, Appl. Math. Comput., 13 (1983), pp. 366-386.
3. A. BRANDT, Multi-level adaptive solutions to boundary-value problems, Math. Comp., 31 (1977), pp. 333-390.
4. T. F. CHAN AND D. GOOVAERT, A note on the efficiency of domain decomposed incomplete factorizations, SIAM J. Sci. Stat. Comput., 11 (1990), pp. 794-803.
5. T. F. CHAN AND T. P. MATHEW, The interface probing technique in domain decomposition, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 212-238.
6. B. DAS, S. SCHAFFER, S. STEINBERG, AND S. WEBER, Finite difference methods for modeling porous media flows, Transport in Porous Media, 17 (1994), pp. 171-200.
7. J. E. DENDY, JR., Black box multigrid, J. Comput. Phys., 48 (1982), pp. 306-386.
8. J. E. DENDY, JR., Black box multigrid for nonsymmetric problems, Appl. Math. Comput., 13 (1982), pp. 261-283.
9. J. E. DENDY, JR., Black box multigrid for systems, Appl. Math. Comput., 19 (1986), pp. 57-74.
10. J. E. DENDY, JR., Two multigrid methods for three-dimensional problems with discontinuous and anisotropic coefficients, SIAM J. Sci. Stat. Comput., 8 (1987), pp. 673-685.
11. J. E. DENDY, JR., M. P. IDA, AND J. M. RUTLEDGE, A semicoarsening multigrid algorithm for SIMD machines, SIAM J. Sci. Stat. Comput., 13 (1992), pp. 1460-1409.
12. J. E. DENDY, JR., S. F. MCCORMICK, J. W. RUGE, T. F. RUSSELL, AND S. SCHAFFER, Multigrid methods for three-dimensional petroleum reservoir simulation, paper SPE 18409, in Proc. 10th Symposium on Reservoir Simulation, Houston, TX, 1989, pp. 19-25.
13. P. M. DE ZEEUW, Matrix-dependent prolongations and restrictions in a blackbox multigrid solver, J. Comput. Appl. Math., 33 (1990), pp. 1-27.
14. J. JONES, A Semicoarsening Multigrid Algorithm for Elliptic Partial Differential Equations, Masters Degree Independent Study, Mathematics Department, New Mexico Tech, Socorro, NM, 1989.
15. W. HACKBUSCH, The frequency decomposition multigrid method, Numer. Math., 56 (1989), pp. 229-245.
16. P. M. KNUPP AND S. STEINBERG, Fundamentals of Grid Generation, CRC Press, Boca Raton, FL, 1993.
17. S. F. MCCORMICK, An algebraic interpretation of multigrid methods, SIAM J. Numer. Anal., 19 (1982), pp. 548-560.
18. P. ROACHE, The SECO suite of codes for site performance assessment, in International High-Level Radioactive Waste Management Conference, 1993, Las Vegas, NV, pp. 1-9.
19. P. ROACHE, The SECO code algorithms for groundwater flow and transport, in BEMIF'93, Barcelona, Spain.
20. J. W. RUGE AND K. STUEBEN, Algebraic multigrid (AMG), in Multigrid Methods, Frontiers in Appl. Math. 5, S. F. McCormick, ed., SIAM, Philadelphia, 1987, pp. 73-130.
21. P. N. SCHWARZTRAUBER, Approximate cyclic reduction for solving Poisson's equation, SIAM J. Sci. Stat. Comput., 8 (1987), pp. 199-209.
22. R. A. SMITH AND A. WEISER, Semicoarsening multigrid on a hypercube, SIAM J. Sci. Stat. Comput., 13 (1992), pp. 1314-1329.
23. J. TOWNS AND E. SEIDEL, A review of five linear system solvers used for elliptic partial differential equations, NCSA data-link, 6 (1992), pp. 34-46.
24. G. WITTUM, On the robustness of ILU smoothing, SIAM J. Sci. Stat. Comput., 10 (1989), pp. 699-711.