Natural hierarchical refinement for finite element methods

International Journal for Numerical Methods in Engineering

Volumn 56, Issue 8, 2003, Pages 1109-1124

  Krysl, Petr ^a   Grinspun, Eitan ^b   Schröder, Peter ^b  

^a UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^b CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Adaptive approximation; Finite element; Hierarchical; Mesh refinement; Subdivision element method; Subdivision surface

Indexed keywords

APPROXIMATION THEORY; HIERARCHICAL SYSTEMS; NUMERICAL METHODS;

NATURAL HIERARCHICAL REFINEMENT;

FINITE ELEMENT METHOD;

FINITE ELEMENT METHOD;

EID: 0037469548     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.601     Document Type: Article

References (22)

1. Bank RE, Dupont TF, Yserentant H. The hierarchical basis multigrid method. Numerische Mathematik 1988; 52(4):427-458.
2. Wille SO. A tri-tree multigrid recoarsement algorithm for the finite element formulation of the Navier-Stokes equations. Computer Methods in Applied Mechanics and Engineering 1996; 135(1-2):129-142.
3. Carey GF. Computational Grids: Generation, Adaptation and Solution Strategies. Taylor & Francis: London, 1997.
4. Rivara MC, Iribarren G. The 4-triangles longest-side partition of triangles and linear refinement algorithms. Mathematics of Computation 1996; 65(216):1485-1502.
5. Bank RE, Xu JC. An algorithm for coarsening unstructured meshes. Numerische Mathematik 1996; 73(1):1-36.
6. Rivara MC. New longest-edge algorithms for the refinement and/or improvement of unstructured triangulations. International Journal for Numerical Methods in Engineering 1997; 40(18):3313-3324.
7. Rivara MC, Inostroza P. Using longest-side bisection techniques for the automatic refinement of delaunay triangulations. International Journal for Numerical Methods in Engineering 1997; 40(4):581-597.
8. Wille SO. A structured tri-tree search method for generation of optimal unstructured finite-element grids in 2 and 3 dimensions. International Journal for Numerical Methods in Fluids 1992; 14(7):861-881.
9. Liu AW, Joe B. Quality local refinement of tetrahedral meshes based on bisection. SIAM Journal on Scientific Computing 1995; 16(6):1269-1291.
10. Liu AW, Joe B. Quality local refinement of tetrahedral meshes based on 8-subtetrahedron subdivision. Mathematics of Computation 1996; 65(215):1183-1200.
11. Plaza A, Padron MA, Carey GF. A 3D refinement/derefinement algorithm for solving evolution problems. Applied Numerical Mathematics 2000; 32(4):401-418.
12. Plaza A, Carey GF. Local refinement of simplicial grids based on the skeleton. Applied Numerical Mathematics 2000; 32(2):195-218.
13. Arnold DN, Mukherjce A, Pouly L. Locally adapted tetrahedra meshes using bisection. SIAM Journal on Scientific Computing 2001; 22(2):431-448.
14. Langtangen HP. Computational Partial Differential Equations. Springer: Berlin, 1999.
15. Cirak F, Ortiz M, Schröder P. Subdivision surfaces: a new paradigm for thin-shell finite-element analysis, International Journal for Numerical Methods in Engineering 2000; 47(12):2039-2072.
16. Strang G. Wavelets and dilation equations: A brief introduction. SIAM Review 1989; 31(4):614-627.
17. Yserentant H. Hierarchical bases. In ICIAM91. O'Malley RE (ed.) SIAM: Philadelphia. PA, 1991.
18. Loop CT. Smooth subdivision surfaces based on triangles. Master's Thesis. Department of Mathematics, University of Utah, 1987.
19. Zorin D, Schröder P (eds). Subdivision for Modeling and Animation. Course Notes. ACM SIGGRAPH, 1998.
20. Grinspun E, Krysl P, Schröder P. CHARMS: a simple framework for adaptive simulation. Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, 2002, pp 281-290, ACM Press. SIGGRAPH, 2002. to appear.
21. Ong MEG. Uniform refinement of a tetrahedron. SIAM Journal on Scientific Computing 1994; 15(5): 1134-1144.
22. Kobbelt L. √3 subdivision. Proceedings of SIGGRAPH 2000; 103-112.