Boundary treatments for multilevel methods on unstructured meshes

SIAM Journal of Scientific Computing

Volumn 21, Issue 1, 1999, Pages 46-66

  Chan, Tony F ^a   Go, Susie ^a   Zou, Jun ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ASYMPTOTIC STABILITY; BOUNDARY CONDITIONS; CONVERGENCE OF NUMERICAL METHODS; GEOMETRY; INTERPOLATION; MATHEMATICAL OPERATORS;

DOMAIN DECOMPOSITION; MULTILEVEL SCHWARZ METHODS; UNSTRUCTURED MESHES;

ITERATIVE METHODS;

EID: 0033293797     PISSN: 10648275     EISSN: None     Source Type: None    
DOI: 10.1137/S1064827596310056     Document Type: Article

References (24)

1. R. BANK AND J. XU, An algorithm for coarsening unstructured meshes, Numer. Math., 73 (1996), pp. 1-23.
2. J. BRAMBLE, J. PASCIAK, AND J. XU, Parallel multilevel preconditioners, Math. Comp., 55 (1990), pp. 1-21.
3. X.-C. CAI AND Y. SAAD, Overlapping domain decomposition algorithms for general sparse matrices, Numer. Linear Algebra Appl., 3 (1996), pp. 221-237.
4. J. C. CAVENDISH, Automatic triangulation of arbitrary planar domains for the finite element method, Internat. J. Numer. Methods Engrg., 8 (1974), pp. 679-696.
5. T. F. CHAN, S. GO, AND J. ZOU, Multilevel domain decomposition and multigrid methods for unstructured meshes: Algorithms and theory, in Domain Decomposition Methods in Science and Engineering, R. Glowinski, J. Périaux, Z.-C. Shi, and O. Widlund, eds., John Wiley, New York, 1997, pp. 159-176.
6. T. F. CHAN AND B. SMITH, Domain decomposition and multigrid methods for elliptic problems on unstructured meshes, Electron. Trans. Numer. Anal., 2 (1994), pp. 171-182.
7. T. F. CHAN, B. SMITH, AND J. ZOU, Overlapping Schwarz methods on unstructured meshes using non-matching coarse grids, Numer. Math., 73 (1996), pp. 149-167.
8. T. F. CHAN AND J. ZOU, Additive Schwarz domain decomposition methods for elliptic problems on unstructured meshes, Numer. Algorithms, 8 (1994), pp. 329-346.
9. T. F. CHAN AND J. ZOU, A convergence theory of multilevel additive Schwarz methods on unstructured meshes, Numer. Algorithms, 13 (1996), pp. 365-398.
10. P. CIARLET, The Finite Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
11. P. CLÉMENT, Approximation by finite element functions using local regularization, RAIRO Numer. Anal., R-2 (1975), pp. 77-84.
12. H. DECONINCK AND T. BARTH, EDS., Special Course on Unstructured Grid Methods for Advection Dominated Flows, AGARD Report 787, VKI, Belgium, March 1992.
13. W. D. GROPP AND B. F. SMITH, Portable Extensible Toolkit for Scientific Computation (PETSc), available via anonymous ftp from info.mcs.anl.gov from the directory pub/pdetools or from http://www.mcs.anl.gov/Projects/petsc/petsc.html.
14. H. GUILLARD, Node-Nested Multi-Grid Method with Delaunay Coarsening, Tech. report RR-1898, INRIA, Sophia Antipolis, France, 1993.
15. B. KOOBUS, M. H. LALLEMAND, AND A. DERVIEUX, Unstructured volume-agglomeration MG: Solution of the Poisson equation, Internat. J. Numer. Methods Fluids, 18 (1994), pp. 27-42.
16. R. KORNHUBER AND H. YSERENTANT, Multilevel methods for elliptic problems on domains not resolved by the coarse grid, in Domain Decomposition Methods in Science and Engineering, D. Keyes and J. Xu, eds., AMS, Providence, RI, 1994, pp. 49-60.
17. D. MAVRIPLIS, Unstructured Mesh Algorithms for Aerodynamic Calculations, Tech. report 92-35, ICASE, NASA, Langley, VA, 1992.
18. D. J. MAVRIPLIS AND V. VENKATAKRISHNAN, Agglomeration multigrid for two-dimensional viscous flows, Comput. & Fluids, 24 (1995), pp. 553-570.
19. C. F. OLLIVIER-GOOCH, Multigrid acceleration of an upwind Euler solver on unstructured meshes, AIAA J., 33 (1995), pp. 1822-1827.
20. A. POTHEN, H. D. SIMON, AND K.-P. LIOU, Partitioning sparse matrices with eigenvectors of graphs, SIAM J. Matrix Anal. Appl., 11 (1990), pp. 430-452.
21. B. SMITH, P. BJØRSTAD, AND W. GROPP, Domain Decomposition: Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, Cambridge, UK, 1996.
22. E. M. STEIN, Singular Integrals and Differentiability Properties of Functions, Princeton University Press, Princeton, NJ, 1970.
23. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
24. X. ZHANG, Multilevel Schwarz methods, Numer. Math., 63 (1992), pp. 521-539.