Mathematical and numerical an alysis of a robust and efficient grid deformation m ethod in the finite element context

SIAM Journal on Scientific Computing

Volumn 31, Issue 2, 2008, Pages 1539-1557

  Grajewskl, Matthias ^a   Köster, Michael ^a   Turek, Stefan ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

A posteriori error estimation; Deformation method; Mesh adaption; Mesh generation

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; FINITE ELEMENT METHOD; INITIAL VALUE PROBLEMS; MESH GENERATION; NONLINEAR EQUATIONS; PARTIAL DIFFERENTIAL EQUATIONS;

A-POSTERIORI ERROR ESTIMATIONS; ANDERSONS; DEFORMATION METHOD; ELEMENT VOLUME; GRID DEFORMATION; INITIAL-VALUE PROBLEM; MESH ADAPTION; NONLINEAR PARTIAL DIFFERENTIAL EQUATIONS; POISSON PROBLEM; PRECISE CONTROL;

DEFORMATION;

EID: 67649528185     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/050639387     Document Type: Article

References (24)

1. T. APEL, S. GROSMAN, P. JLMAOK, AND A. MEYER, A new methodology for anisotropic mesh refinement based upon error gradients, Appl. Numer. Math., 50 (2004), pp. 329-341.
2. C. BECKER, S. KILIAN, AND S. TUREK, Hardware-oriented numerics and concepts for PDE software, in FUTURE 1095, International Conference on Computational Science ICCS2002, Elsevier, Amsterdam, 2003, pp. 1-23.
3. H. BLUM, Asymptotic Error Expansion and Defect Correction in the Finite Element Method, Habilitationsschrift, Universitat Heidelberg, Im Neuenheimer Feld 294, 1991.
4. P. B. BOCHEY, G. LIAO, AND G. C. DE LA PENA, Analysis and computation of adaptive moving grids by deformation, Numer. Methods Partial Differential Equations, 12 (1996), pp. 489-506.
5. J. U. BRACKBILL AND J. S. SALTZMAN, Adaptive zoning for singular problems in two dimensions, J. Comput. Phys., 46 (1982), pp. 342-368.
6. X.-X. CAI, D. FLEITAS, B. JIANG, AND G. LIAO, Adaptive grid generation based on least-squares finite-element method, Comput. Math. Appl., 48 (2004), pp. 1077-1086.
7. W. CAO, W. HUANG, AND R. D. RUSSELL, A study of monitor functions for two-dimensional adaptive mesh generation, SIAM J. Sci. Comput., 20 (1999), pp. 1978-1994.
8. W. CAO, W. HUANG, AND R. D. RUSSELL, A moving mesh method based on the geometric conservation law, SIAM J. Sci. Comput., 24 (2002), pp. 118-142.
9. W. CAO, W. HUANG, AND R. D. RUSSELL, Approaches for generating moving adaptive meshes: Location versus velocity, Appl. Numer. Math., 47 (2003), pp. 121-138.
10. G. F. CAREY, Computational Grids: Generation, Adaptation, and Solution Strategies,Taylor and Francis, London, 1997.
11. B. DACOROGNA AND J. MOSER, On a partial differential equation involving Jacobian determinant, Annales de le Institut Henri Poincaré, 7 (1990), pp. 1-26.
12. G. L. DELZANNO, L. CHACON, J. M. FINN, Y. CHUNG, A ND G. LAPENTA, An optimal robust equidistribution method for two-dimensional grid gene ration based on Monge-Kantorovitch optimization, J. Comput. Phys., 22 (2008), pp. 9841-9864.
13. L. FORMAGGIA AND S. PEROTTO, Anisotropic error estimates for elliptic problems,Numer. Math., 94 (2003), pp. 67-92.
14. M. GRAJEWSKI, M. KÖSTER, AND S. TUREK, A new multilevel grid deformation method, 2008, submitted.
15. M. GRAJEWSKI AND S. TUREK, Establishing a New Grid Deformation Method as Tool in r-and rh-adaptivity, in preparation, Dortmund University of Technology, Dortmund, Germany, 2008.
16. M. GRAJEWSKI, A New Fast and Accurate Grid Deformation Method for r-adaptivity in the Context of High Performance Computing, Ph.D. thes is, Dortmund University of Technology, Dortmund, Germany, 2008, http://www.logos-verlag.de/cgi-bin/buch?isbn=1903.
17. E. HAIRER, S. NORSETT, AND G. WANNER, Solving Ordinary Differential Equations I, Nonstiff Problems, Springer, Berlin, 1987.
18. J. LANG, Adaptive Multilevel Solution of Nonlinear Parabolic PDE Systems, Springer, Berlin, 2000. [
19. G. LIAO AND D. ANDERSON, A new approach to grid generation, Appl. Anal., 44 (1992), pp. 285-298.
20. G. LIAO AND B. SEMPER, A moving grid finite-element method using grid deformation,Numer. Methods Partial Differential Equations, 11 (1995), pp. 603-615.
21. M. MIEMCZYK, Hexaeder-Gittergenerierung durch Kombination von Gitterdeformations-Randadaptions- und fictitious-boundary-Techniken zur Strdmungssimulation um komplexe dreidimensionale Objekte, Diploma thesis, Technische Universitat Dortmund, Dortmund, Germany, 2007.
22. R. PANDURANGA, Numerical analysis of new grid deformation method in three-dimensional finite element applications, Master thesis, Dortmund University of Technology, Dortmund, Germany, 2006, http://www. mathematik.uni-dortmund.de/lsiii/static/schriften-ger.html.
23. D. WAN AND S. TUREK, Fictitious boundary and moving mesh methods for the numerical simulation of rigid particulate flows, J. Comput. Phys., 22 (2006), pp. 28-56.
24. A. WINSL W, Numerical solution ofthe quasi-linear Poisso n-equation in a nonuniform triangle mesh, J. Comput. Phys., 1 (1967), pp. 149-172.