Interface preserving coarsening multigrid for elliptic problems with highly discontinuous coefficients

Numerical Linear Algebra with Applications

Volumn 7, Issue 7-8, 2000, Pages 727-742

  Wan, Wing Lok ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Coarsening; Discontinuous coefficients; Elliptic PDE; Interface; Multigrid

Indexed keywords

EID: 0034369779     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/1099-1506(200010/12)7:7/8<727::aid-nla221>3.0.co;2-h     Document Type: Article

References (33)

1. Bramble J. Multigrid Methods. Longman Scientific & Technical, UK, 1993.
2. Bramble J, Pasciak J, Wang J, Xu J. Convergence estimates for multigrid algorithms without regularity assumptions. Mathematics of Computing 1991; 57:23-45.
3. Bramble J, Pasciak J, Wang J, Xu J. Convergence estimates for product iterative methods with applications to domain decomposition and multigrid. Mathematics of Computing 1991; 57:1-21.
4. Hackbusch W. Multi-grid Methods and Applications. Springer-Verlag, Berlin, 1985.
5. McCormick S. Multigrid Methods. SIAM, Philadelphia, PA, 1988.
6. Smith B, Bjorstad P, Gropp W. Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press: Cambridge, UK, 1996.
7. Xu J. Theory of multilevel methods. PhD thesis, Cornell University, Ithaca, NY, 1989.
8. Xu J. Iterative methods by space decomposition and subspace correction. SIAM Review, 1992; 34:581-613.
9. Alcouffe RE, Brandt A, Dendy JE, Jr, Painter JW. The multi-grid method for the diffusion equation with strongly discontinuous coefficients. SIAM Journal on Scientific and Statistical Computing 1981; 2(4):430-454.
10. Behie A, Forsyth PA. Multi-grid solution of three-dimensional problems with discontinuous coefficients. Applied Mathematics Computing 1983; 13:229-240.
11. Dendy JE, Jr. Black box multigrid. Journal of Computational Physics 1982; 48:366-386.
12. Dendy JE, Jr. Black box multigrid for nonsymmetric problems. Applied Mathematics Computing 1983; 13:261-283.
13. Kettler R, Meijerink JA. A multigrid method and a combined multigrid-conjugate gradient method for elliptic problems with strongly discontinuous coefficients in general domains. Shell Publ. 604, KSEPL, Rijswijk, 1981.
14. Engquist B, Luo E. Convergence of a multigrid method for elliptic equations with highly oscillatory coefficients. SIAM Journal on Numerical Analysis 1997; 34:2254-2273.
15. Luo E. Multigrid method for elliptic equation with oscillatory coefficients. PhD thesis, Department of Mathematics, UCLA, Los Angeles, 1993.
16. Ta'asan S. Multigrid methods for highly oscillatory problems. PhD thesis, Weizmann Institute of Science, Rehovat, Israel, 1984.
17. Dendy JE, Jr, Ida MP, Rutledge JM. A semi-coarsening multigrid algorithm for SIMD machines. SIAM Journal on Scientific and Statistical Computing 1992; 13:1460-1469.
18. Smith RA, Weiser A. Semicoarsening multigrid on a hypercube. SIAM Journal on Scientific and Statistical Computing 1992; 13:1314-1329.
19. Ashby SF, Falgout RD, Smith SG, Fogwell TW. Multigrid preconditioned conjugate gradients for the numerical simulation of groundwater flow on the Cray T3D. Technical Report, Lawrence Livermore National Laboratory, Livermore, CA, 1996.
20. Holst MJ. Multilevel methods for the Poisson-Boltzmann equation. PhD thesis, University of Illinois, Urbana-Champaign, 1993.
21. Graham IG, Hagger MJ. Unstructured additive schwarz-cg method for elliptic problems with highly discontinuous coefficients. In Proceedings of the Ninth Domain Decomposition Conference, 1996.
22. Wan WL, Chan TF, Smith B. An energy-minimizing interpolation for robust multigrid. Technical Report 98-6, Department of Mathematics, UCLA, February 1998.
23. Wan WL. Interface preserving coarsening multigrid for elliptic problems with highly discontinuous coefficients. Technical Report CAM 98-27, Department of Mathematics, UCLA, May 1999.
24. 2 projection. Mathematics of Computation 1991; 56:463-476.
25. Dryja M, Sarkis M, Widlund O. Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions. Numerische Mathematik 1996; 72:313-348.
26. Dendy JE, Jr, McCormick SF, Ruge JW, Russell TF, Schaffer S. Multigrid methods for three-dimensional petroleum reservoir simulation. In 10th Symposium on Reservoir Simulation, Houston, TX. 6-8 February 1989. Society of Petroleum Engineers (SPE), 19-25.
27. Ruge JW, Stüben K. Algebraic multigrid. In Multigrid Methods, McCormick S (ed.). SIAM, 1987; 73-130.
28. Adams M, Demmel J. Parallel multigrid solver algorithms and implementations for 3D unstructured finite element problem. In ACM/IEEE Proceedings of SC99: High Performance Networking and Computing. Portland, Oregon, November 1999.
29. Chan TF, Smith B, Zou J. Multigrid and domain decomposition methods for unstructured meshes. In Procedings of the Third International Conference on Advances in Numerical Methods and Applications, Sofia, Bulgaria, Dimov IT, Sendov B1 and Vassilevski P (eds). World Scientific, 1994; 53-62.
30. Chan TF, Mathew TP. Domain decomposition algorithms. In Acta Numerica. Cambridge University Press, Cambridge, UK, 1994; 61-143.
31. Greenbaum A, Li C, Chao H. Parallizing PCG algorithms. Computational Physics Communications 1989; 53:295-309.
32. Ramage A, Wathen A. On preconditioning for finite-element equations on irregular grids. SIAM Journal on Matrix Analysis and Applications 1994; 15:909-921.
33. GMD software. http://mgnet.ccs.uky.edu/mgnet/Codes/gmd.