Multigrid for locally refined meshes

SIAM Journal of Scientific Computing

Volumn 21, Issue 3, 1999, Pages 1168-1190

  Shapira, Yair ^a  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACCELERATION; BOUNDARY CONDITIONS; DIFFUSION; PROBLEM SOLVING; THREE DIMENSIONAL;

DIFFUSION EQUATION; DISCONTINUOUS COEFFICIENTS; LOCAL MESH REFINEMENT; MULTIGRID METHOD;

FINITE ELEMENT METHOD;

EID: 0033296689     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827597316564     Document Type: Article

References (30)

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 (1981), pp. 430-454.
2. R. E. BANK AND T. DUPONT, An optimal order process for solving elliptic finite element equations, Math. Comp., 36 (1981), pp. 35-51.
3. R. E. BANK, T. F. DUPONT, AND H. YSERENTANT, The hierarchical basis multigrid method, Numer. Math., 52 (1988), pp. 427-458.
4. R. E. BANK AND S. GUTSCH, Hierarchical basis for the convection-diffusion equation on unstructured meshes, in Ninth International Conference on Domain Decomposition Methods, P. Bjorstad, M. Espedal, and D. Keyes, eds., Wiley and Sons, Sussex, UK, 1997.
5. J. H. BRAMBLE, R. E. EWING, J. E. PASCIAK, AND A. H. SCHATZ, A preconditioning technique for the efficient solution of problems with local grid refinement, Comput. Methods Appl. Mech. Engrg., 67 (1988), pp. 149-159.
6. J. H. BRAMBLE, J. E. PASCIAK, AND A. H. SCHATZ, The constructuring of preconditioners for elliptic problems on regions partitioned into substructures I, Math. Comp., 46 (1986), pp. 361-369.
7. J. H. BRAMBLE, J. E. PASCIAK, AND A. H. SCHATZ, The constructuring of preconditioners for elliptic problems on regions partitioned into substructures II, Math. Comp., 47 (1986), pp. 103-134.
8. J. H. BRAMBLE, J. E. PASCIAK, AND J. XU, Parallel multilevel preconditioners, Math. Comp., 55 (1990), pp. 1-22.
9. A. BRANDT, Guide to multigrid development, in Multigrid Methods, W. Hackbusch, and U. Trottenberg, eds., Lecture Notes in Math. 960, Springer-Verlag, Berlin, Heidelberg, 1982.
10. J. E. DENDY, Black box multigrid, J. Comput. Phys., 48 (1982), pp. 366-386.
11. J. E. DENDY, Black box multigrid for nonsymmetric problems, Appl. Math. Comput., 13 (1983), pp. 261-283.
12. J. E. DENDY, JR., Two multigrid methods for three-dimensional problems with discontinuous and anisotropic coefficients, SIAM J. Sci. Statist. Comput., 8 (1987), pp. 673-685.
13. L. HART AND S. F. MCCORMICK, Asynchronous multilevel adaptive methods for solving partial differential equations: Basic ideas, Parallel Comput., 12 (1989), pp. 131-144.
14. R. KETTLER AND J. A. MEIJERINK, A Multigrid Method and a Combined Multigrid-Conjugate Gradient Method for Elliptic Problems with Strongly Discontinuous Coefficients in General Domains, Shell Publ. 604, KSELP, Rijswijk, the Netherlands, 1981.
15. J.-F. MAITRE AND F. MUSY, Multigrid methods: Convergence theory in a variational framework, SIAM J. Numer. Anal., 21 (1984), pp. 657-671.
16. J.-F. MAITRE AND F. MUSY, Algebraic formulation of the multigrid method in the symmetric and positive definite case - A convergence estimation for the V-cycle, in Multigrid Methods for Integral and Differential Equations, D. J. Paddon and H. Holstein, eds., Clarendon Press, Oxford, UK, 1985.
17. S. F. MCCORMICK AND D. QUINLAN, Asynchronous multilevel adaptive methods for solving partial differential equations: Performance results, Parallel Comput., 12 (1989), pp. 145-156.
18. S. F. MCCORMICK AND D. QUINLAN, Idealized Analysis of Asynchronous Multilevel Methods, internal memo, University of Colorado, Denver, CO.
19. W. F. MITCHELL, Optimal multilevel iterative methods for adaptive grids, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 146-167.
20. A. REUSKEN, A multigrid method based on incomplete gaussian elimination, Numer. Linear Algebra Appl., 3 (1996), pp. 369-390.
21. J. W. RUGE AND K. STÜBEN, Algebraic multigrid, in Multigrid Methods, S. F. McCormick, ed., SIAM, Philadelphia, PA, 1987, pp. 73-130.
22. Y. SHAPIRA, Multigrid techniques for highly indefinite equations, in Seventh Copper Mountain Conference on Multigrid Methods, N. D. Melson, T. A. Manteuffel, S. F. McCormick, and C. C. Douglas, eds., Vol. CP 3339, NASA, Hampton, VA, 1996, pp. 689-705.
23. Y. SHAPIRA, Multigrid methods for 3-D definite and indefinite problems, Appl. Numer. Math., 26 (1998), pp. 377-398.
24. Y. SHAPIRA, Coloring update methods, BIT, 38 (1998), pp. 180-188.
25. Y. SHAPIRA, Black-box multigrid solver for definite and indefinite problems, in Algebraic Multi-Level Iteration Methods with Applications, O. Axelsson and B. Polman, eds., Katholieke Universiteit Nijmegen, Nijmegen, the Netherlands, 1996, pp. 235-250.
26. Y. SHAPIRA, Analysis of matrix-dependent multigrid algorithms, Numer. Linear Algebra Appl., 5 (1998), pp. 165-201.
27. Y. SHAPIRA, Algebraic domain decomposition method for unstructured grids, in Ninth International Conference on Domain Decomposition Methods, P. Bjorstad, M. Espedal, and D. Keyes, eds., Domain Decomposition Press, Bergen, Norway, 1998, pp. 205-214.
28. Y. SHAPIRA, M. ISRAELI, AND A. SIDI, Towards automatic Multigrid Algorithms for SPD, nonsymmetric and indefinite problems, SIAM J. Sci. Comput., 17 (1996), pp. 439-453.
29. P. SONNEVELD, CGS, a fast Lanczos-type solver for nonsymmetric linear systems, SIAM J. Sci. Statist. Comput., 10 (1989), pp. 36-52.
30. P. M. DE ZEEUW, Matrix-dependent prolongations and restrictions in a blackbox multigrid solver, J. Comput. Appl. Math., 33 (1990), pp. 1-27.