Optimal Coarsening of Unstructured Meshes

Journal of Algorithms

Volumn 31, Issue 1, 1999, Pages 29-65

  Miller, Gary L ^a   Talmor, Dafna ^b   Teng, Shang Hua ^c  

^a Carnegie Mellon University   (United States)

^b CADSI   (United States)

^c University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0001866581     PISSN: 01966774     EISSN: None     Source Type: Journal    
DOI: 10.1006/jagm.1998.0990     Document Type: Article

References (22)

1. I. Babuška and A. K. Aziz, On the angle condition in the finite element method, SIAM J. Numer. Anal. 13(2) (1976), 214-226.
2. R. E. Bank and J. Xu, An algorithm for coarsening unstructured meshes, Numer. Math. 73 (1996), 1-36.
3. T. J. Barth, "Randomized Multigrid," AIAA paper 95-0207, 1995.
4. M. Bern, D. Eppstein, and J. Gilbert, Provably good mesh generation, in "Proceedings of the Thirty-First Annual IEEE Symposium on the Foundations of Computer Science," 1990, pp. 231-241.
5. J. H. Bramble, J. E. Pasciak, and J. Xu, Convergence estimates for product iterative methods with applications to domain decomposition, Math. Comp. 55 (1991), 1-22.
6. A. Brandt, Multi-level adaptive solutions to boundary value problems, Math. Comp. 31 (1977), 333-390.
7. T. F. Chan and B. Smith, Domain decomposition and multigrid algorithms for elliptic problems on unstructured meshes, Contemp. Math. (1993), 1-14.
8. T. F. Chan and J. Zou, "Additive Schwarz Domain Decomposition Methods for Elliptic Problems on Unstructured Meshes," CAM Report 95-16, Department of Math., UCLA, March 1995.
9. L. P. Chew, "Guaranteed-Quality Triangular Meshes," Technical Report TR 89-983, Department of Computer Science, Cornell, Ithaca, NY, 1989.
10. S. Fortune, A sweepline algorithm for Voronoi diagrams, Algorithmica 2 (1987), 153-174.
11. O. Ghattas and X. Li, private communications, 1996.
12. H. Guillard, "Node Nested Multigrid with Delaunay Coarsening," Technical Report, INRIA, Valbonne, France, 1993.
13. M.-H. Lallemand, H. Steve, and A. Dervieux, "Unstructured Multigriding by Volume Agglomeration: Current Status," Technical Report 1224, Inria-Sophia Antipolis, 1990.
14. D. J. Mavriplis, "Multigrid Techniques for Unstructured Meshes," Technical Report 95-27, ICASE, 1995.
15. D. J. Mavriplis and D. Venkatakrishnan, "Agglomeration Multigrid for Viscous Turbulent Flows," AIAA paper, 1994.
16. G. L. Miller, D. Talmor, S.-H. Teng, and N. Walkington, A Delaunay based numerical method for three dimensions: generation, formulation and partition, in "Proceedings of the Twenty-Seventh Annual ACM Symposium on Theory of Computing," 1995.
17. S. A. Mitchell and S. A. Vavasis, Quality mesh generation in three dimensions, in "Eighth ACM Symposium on Computational Geometry," 1992, pp. 212-221.
18. C. F. Ollivier-Gooch, Upwind acceleration of an upwind Euler solver on unstructured meshes, AIAA J. 33(10) (1995), 1822-1827.
19. J. Ruppert, A new and simple algorithm for quality 2-dimensional mesh generation, in "Proceedings of the Fourth ACM-SIAM Symposium on Discrete Algorithms," 1993, pp. 83-92.
20. D. Talmor, "Well-spaced points for numerical methods," Ph.D. thesis, Carnegie Mellon University, 1997.
21. S.-H. Teng, A geometric approach to parallel hierarchical and adaptive computing on unstructured meshes, in "Fifth SIAM Conference on Applied Linear Algebra," June 1994, pp. 51-57.
22. D. Venkatakrishnan and D. J. Mavriplis, "Agglomeration Multigrid for the 3D Euler Equation," AIAA paper, 1994.