An anisotropic mesh adaptation method for the finite element solution of variational problems

Finite Elements in Analysis and Design

Volumn 46, Issue 1-2, 2010, Pages 61-73

  Huang, Weizhang ^a   Li, Xianping ^a  

^a UNIVERSITY OF KANSAS   (United States)

Author keywords

Anisotropic mesh adaptation; Finite element; Mesh adaptation; Variational problem

Indexed keywords

ADAPTIVE MESHES; ANISOTROPIC FEATURES; ANISOTROPIC MESH ADAPTATION; EXACT SOLUTION; FINITE ELEMENT MESHES; FINITE ELEMENT SOLUTION; INTERPOLATION ERROR; ISOTROPIC MESH; MESH ADAPTATION; METRIC TENSOR; NUMERICAL RESULTS; POSTERIORI; UNIFORM MESH; VARIATIONAL PROBLEMS;

ANISOTROPY; COMPUTATIONAL EFFICIENCY; COMPUTATIONAL FLUID DYNAMICS; TENSORS; VARIATIONAL TECHNIQUES;

FINITE ELEMENT METHOD;

EID: 71549132198     PISSN: 0168874X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.finel.2009.06.012     Document Type: Article

References (51)

1. M. Ainsworth, J.T. Oden, A Posteriori Error Estimation in Finite Element Analysis, Pure and Applied Mathematics, Wiley-Interscience (Wiley), New York, 2000.
2. Ait-Ali-Yahia D., Baruzzi G., Habashi W.G., Fortin M., Dompierre J., and Vallet M.-G. Anisotropic mesh adaptation: towards user-independent, mesh-independent and solver-independent CFD. Part II: structured grids. Int. J. Numer. Methods Fluids 39 (2002) 657-673
3. Apel T. Anisotropic finite elements: local estimates and applications. Series of Advances in Numerical Mathematics (1999), B.G. Teubner, Stuttgart, Leipzig
4. Apel T., and Dobrowolski M. Anisotropic interpolation with applications to the finite element method. Computing 47 (1992) 277-293
5. Aubert G., and Vese L. A variational method in image recovery. SIAM J. Numer. Anal. 34 (1997) 1948-1979
6. W. Bangerth, R. Rannacher, Adaptive Finite Element Methods for Differential Equations, Lectures in Mathematics, Birkhauser Verlag, Basel, 2003.
7. Becker R., and Rannacher R. A feed-back approach to error control in finite element methods: basic analysis and examples. East-West J. Numer. Math. 4 (1996) 237-264
8. Becker R., and Rannacher R. An optimal control approach to a posteriori error estimation in finite element methods. Acta Numer. 10 (2001) 1-102
9. Berndt M., Manteuffel T.A., and Mccormick S.F. Local error estimates and adaptive refinement for first-order system least squares (FOSLS). Electr. Trans. Numer. Anal. 6 (1997) 35-43
10. Bildhauer M. Convex Variational Problems: Linear, Nearly Linear and Anisotropic Growth Conditions (2003), Springer, New York
11. Bochev P., and Lehoucq R.B. On the finite element solution of the pure Neumann problem. SIAM Rev. 47 (2005) 50-66
12. Borouchaki H., George P.L., Hecht P., Laug P., and Saletl E. Delaunay mesh generation governed by metric specification: part I. Algorithms. Finite Elem. Anal. Des. 25 (1997) 61-83
13. Borouchaki H., George P.L., and Mohammadi B. Delaunay mesh generation governed by metric specification: part II. Applications. Finite Elem. Anal. Des. 25 (1997) 85-109
14. F.J. Bossen, P.S. Heckbert, A pliant method for anisotropic mesh generation, in: Proceedings of the Fifth International Meshing Roundtable, Sandia National Laboratories, Albuquerque, NM, 1996, pp. 63-74, Sandia Report 96-2301.
15. Cai Z., Lazarov R., Manteuffel T.A., and Mccormick S.F. First-order system least squares for second-order partial differential equations: part I. SIAM J. Numer. Anal. 31 (1994) 1785-1799
16. Cai Z., and Starke G. First-order system least squares for the stress-displacement formulation: linear elasticity. SIAM J. Numer. Anal. 41 (2003) 715-730
17. Cai Z., and Starke G. Least-squares methods for linear elasticity. SIAM J. Numer. Anal. 42 (2004) 826-842
18. Carey G. Computational Grids: Generation, Adaptation, and Solution Strategies (1997), Taylor & Francis, Washington, DC
19. Carey G.F., and Pehlivanov A. Local error estimation and adaptive remeshing scheme for least-squares mixed finite elements. Comput. Methods Appl. Mech. Eng. 150 (1997) 125-131
20. Castro-Díaz M.J., Hecht F., Mohammadi B., and Pironneau O. Anisotropic unstructured mesh adaption for flow simulations. Int. J. Numer. Methods Fluids 25 (1997) 475-491
21. Chan T.F., Shen J., and Vese L. Variational PDE models in image processing. Not. Am. Math. Soc. 50 (2003) 14-26
22. Collins C., Kinderlehrer D., and Luskin M. Numerical approximation of the solution of variational problem with a double well potential. SIAM J. Numer. Anal. 28 (1991) 321-332
23. Collins C., and Luskin M. Optimal order estimates for the finite element approximation of the solution of a nonconvex variational problem. Math. Comput. 57 (1991) 621-637
24. D'Azevedo E.F. Optimal triangular mesh generation by coordinate transformation. SIAM J. Sci. Stat. Comput. 12 (1991) 755-786
25. D'Azevedo E.F., and Simpson R.B. On optimal triangular meshes for minimizing the gradient error. Numer. Math. 59 (1991) 321-348
26. de Oliveira P. Existence de maillages optimaux dans les méthodes d'éléments finis. RAIRO Anal. Numér. 14 (1980) 279-290
27. Dompierre J., Vallet M.-G., Bourgault Y., Fortin M., and Habashi W.G. Anisotropic mesh adaptation: towards user-independent, mesh-independent and solver-independent CFD. Part III: unstructured meshes. Int. J. Numer. Methods Fluids 39 (2002) 675-702
28. L.C. Evans, Partial Differential Equations, Graduate Studies in Mathematics, vol. 19, American Mathematical Society, Providence, RI, 1998.
29. Felippa C.A. Optimization of finite element grids by direct energy search. Appl. Math. Modelling 1 (1976) 93-96
30. Felippa C.A. Numerical experiments in finite element grid optimization by direct energy search. Appl. Math. Modelling 1 (1977) 239-244
31. French D.A. On the convergence of finite-element approximations of a relaxed variational problem. SIAM J. Numer. Anal. 27 (1990) 419-436
32. Frey P., and George P.-L. Mesh Generation: Application to Finite Elements (2000), Hermes Science, Oxford, Paris
33. R.V. Garimella, M.S. Shephard, Boundary layer meshing for viscous flows in complex domain, in: Proceedings of the Seventh International Meshing Roundtable, Sandia National Laboratories, Albuquerque, NM, 1998, pp. 107-118.
34. George P.L. Automatic mesh generation and finite element computation. In: Ciarlet P.G., and Lions J.L. (Eds). Handbook of Numerical Analysis vol. IV (1996), Elsevier Science B.V., New York 69-190
35. Gremaud P.A. Numerical analysis of a nonconvex variational problem related to solid-solid phase transitions. SIAM J. Numer. Anal. 31 (1994) 111-127
36. Habashi W.G., Dompierre J., Bourgault Y., Ait-Ali-Yahia D., Fortin M., and Vallet M.-G. Anisotropic mesh adaptation: towards user-independent, mesh-independent and solver-independent CFD. Part I: general principles. Int. J. Numer. Methods Fluids 32 (2000) 725-744
37. F. Hecht, Bidimensional anisotropic mesh generator, Technical report, INRIA, Rocquencourt, 1997. Source code: 〈http://www.ann.jussieu.fr/hecht/ftp/bamg/〉.
38. Huang W. Metric tensors for anisotropic mesh generation. J. Comput. Phys. 204 (2005) 633-665
39. Huang W. Mathematical principles of anisotropic mesh adaptation. Comm. Comput. Phys. 1 (2006) 276-310
40. Jiang B.N., and Carey G.F. Adaptive refinement of least-squares finite elements with element-by-element conjugate gradient solution. Int. J. Numer. Methods Eng. 24 (1987) 569-580
41. G. Kunert, A posteriori error estimation for anisotropic tetrahedral and triangular finite element meshes, Technical report, TU Chemnitz, 1999, Ph.D. Thesis.
42. Peraire J., Vahdati M., Morgan K., and Zienkiewicz O.C. Adaptive remeshing for compressible flow computations. J. Comput. Phys. 72 (1997) 449-466
43. Rachowicz W. An anisotropic h-type mesh refinement strategy. Comput. Methods Appl. Mech. Eng. 109 (1993) 169-181
44. Remacle J., Li X., Shephard M.S., and Flaherty J.E. Anisotropic adaptive simulation of transient flows using discontinuous Galerkin methods. Int. J. Numer. Methods Eng. 62 (2003) 899-923
45. Siebert K.G. An a posteriori error estimator for anisotropic refinement. Numer. Math. 73 (1996) 373-398
46. Thompson J.F., Soni B.K., and Weatherill N.P. Handbook of Grid Generation (1999), CRC Press, Boca Raton, London
47. Tourigny Y., and Hülsemann F. A new moving mesh algorithm for the finite element solution of variational problems. SIAM J. Numer. Anal. 35 (1998) 1416-1438 (electronic)
48. S. Yamakawa, K. Shimada, High quality anisotropic tetrahedral mesh generation via ellipsoidal bubble packing, in: Proceedings of the Ninth International Meshing Roundtable, Sandia National Laboratories, Albuquerque, NM, 2000, pp. 263-273, Sandia Report 2000-2207.
49. Zhang Z., and Naga A. A new finite element gradient recovery method: superconvergence property. SIAM J. Sci. Comput. 26 (2005) 1192-1213
50. Zienkiewicz O.C., and Zhu J.Z. The superconvergence patch recovery and a posteriori error estimates. Part 1: the recovery technique. Int. J. Numer. Methods Eng. 33 (1992) 1331-1364
51. Zienkiewicz O.C., and Zhu J.Z. The superconvergence patch recovery and a posteriori error estimates. Part 2: error estimates and adaptivity. Int. J. Numer. Methods Eng. 33 (1992) 1365-1382