Simplicial grid refinement: On Freudenthal's algorithm and the optimal number of congruence classes

Numerische Mathematik

Volumn 85, Issue 1, 2000, Pages 1-29

  Bey, Jürgen ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039030905     PISSN: 0029599X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s002110050475     Document Type: Article

References (33)

1. Arnold, D.N., Mukherjee, A., Pouly, L. (1997): Locally adapted tetrahedral meshes using bisection. SIAM J. Sci. Comput. (submitted)
2. Bank, R.E., Sherman, A.H., Weiser, A. (1983): Refinement algorithms and data structures for regular local mesh refinement. In: Stepleman, R. (ed.) Scientific Computing, Amsterdam: IMACS/North Holland, pp. 3-17
3. Bänsch, E. (1991): Local mesh refinement in 2 and 3 dimensions. Impact of Computing in Science and Engineering 3: 181-191
4. Bastian, P. (1996): Parallele adaptive Mehrgitterverfahren. Teubner Skripten zur Numerik, Teubner, Stuttgart, Leipzig
5. Beck, R. Erdmann, B. Roitzsch, R. (1995): KASKADE 3.0, an object-oriented adaptive finite element code. Technical Report TR 95-4, Konrad-Zuse-Zentrum für Informationstechnik, Berlin
6. Bey, J. (1995): Tetrahedral grid refinement. Computing 55, 355-378
7. Bey, J. (1998): Adaptive refinement of simplicial grids. Report. Institut für Geometrie und Praktische Mathematik, RWTH Aachen
8. Bey, J. (1998): Finite-Volumen- und Mehrgitterverfahren für elliptische Randwert-probleme. Advances in Numerical Mathematics, Teubner, Stuttgart, Leipzig
9. Choquet-Bruhat, Y., de Witt-Morette, C., Dillard-Bleick, M. (1977): Analysis, Manifolds and Physics. North-Holland
10. Ciarlet, P.G. (1978): The Finite Element Method for Elliptic Problems. North Holland
11. Dahmen, W.A., Micchelli, C.A. (1982): On the linear independence of multivariate B-splines. I. Triangulations of simploids. SIAM J. Numer. 19(5), 993-1012
12. Diedonné, J. (1969): Foundations of Modern Analysis. Academic Press, New York, London
13. Freudenthal, H. (1942): Simplizialzerlegungen von beschränkter Flachheit. Annals of Mathematics 43, 580-582
14. Fuchs, A. (1998): Automatic grid generation with almost regular Delaunay tetrahedra. In: Proceedings 7th International Meshing Roundtable, pp. 133-147
15. Grosso, R., Greiner, G. (1998): Hierarchical meshes for volume data. In: Proceedings of Computer Graphics International, Hannover, IEEE Computer Society
16. Gurtin, M.E. (1981): An Introduction to Continuum Mechanics. Mathematics in Science and Engineering, vol. 158. Academic Press
17. Kuhn, H.W. (1960): Some combinatorial lemmas in topology. IBM J. Res. Develop. 45, 518-524
18. Lang, S. (1995): Differential and Riemannian Manifolds. Springer, Berlin
19. Liu, A., Joe, B. (1994): Relationship between tetrahedron shape measures. BIT 34, 268-287
20. Liu, A., Joe, B. (1995): Quality local refinement of tetrahedral meshes based on bisection. SIAM J. Sci. Comput. 16, 1269-1291
21. Liu, A., Joe, B. (1996): Quality local refinement of tetrahedral meshes base don 8-subtetrahedron subdivision. Math. Comput. 65, 1183-1200
22. Maubach, J.M.L. (1991): Iterative Methods for Nonlinear Partial Differential Equations. PhD thesis, Univ. Nijmegen
23. Maubach, J.M.L. (1995): Local bisection refinement for N-simplicial grids generated by reflection. SIAM J. Sci. Comput. 16, 210-227
24. Maubach, J.M.L. (1997): The amount of similarity classes created by local N-simplicial bisection refinement. Preprint, Department of Mathematics, University of Pittsburgh
25. Mitchell, W.F. (1991): Adaptive refinement for arbitrary finite-element spaces with hierarchical basis. J. Comput. Appl. Math. 36, 65-78
26. Moore, D.W. (1992): Simplicial Mesh Generation with Applications. PhD thesis, Cornell University, Department of Computer Science
27. Rivara, M.C. (1984): Algorithms for refining triangular grids suitable for adaptive and multigrid techniques. International Journal of Numerical Methods in Engineering 20, 745-756
28. Rivara, M.C. (1991): Local modification of meshes for adaptive and/or multigrid finite-element methods. J. Comput. Appl. Math. 36, 79-89
29. Stynes, M. (1980): On faster convergence of the bisection method for all triangles. Math. Comp. 35, 1195-1201
30. Todd, M.J. (1976): The Computation of Fixed Points and Applications. Lecture Notes in Economics and Mathematical Systems, vol. 124. Springer, Berlin
31. Traxler, C.T. (1997): An algorithm for adaptive mesh refinement in n dimensions. Computing 59, 115-137
32. Wloka, J. (1982): Partielle Differentialgleichungen. Sobolevräume und Randwertaufgaben. Teubner, Stuttgart
33. Zhang, S. (1995): Successive subdivisions of tetrahedra and multigrid methods on tetrahedral meshes. Houston J. Math. 21, 541-556