A method of constructing adaptive hexahedral moving grids

A variational method of constructing an adaptive moving grid composed of hexahedral cells is considered. The method is based on minimizing a functional defined on the Riemannian manifold in space of variables including the physical space coordinates and components of a vector-valued monitor function. The mesh is generated in the manifold and then it is projected down to the physical region to provide the adaptive grid. The integrand of the functional is the non-dimensional ratio of the invariants of the metric. The functional depends on metric elements of two metrics. The curvilinear mesh, generated in the manifold, induces the monitor metric. Another control metric, defined in a special way, is responsible for additional cell shape control. The issues of non-degeneracy conditions for a hexahedral mesh are considered. Examples of adaptive grids are presented.

[1]  P. Eiseman,et al.  Adaptive grid generation , 1987 .

[2]  A. Dvinsky.  Adaptive grid generation from harmonic maps on Reimannian manifolds , 1991 .

[3]  Joe F. Thompson.  A survey of dynamically-adaptive grids in the numerical solution of partial differential equations , 1984 .

[4]  Shing-Tung Yau,et al.  On univalent harmonic maps between surfaces , 1978 .

[5]  Olga V. Ushakova.  Conditions of Nondegeneracy of Three-Dimensional Cells. A Formula of a Volume of Cells , 2001, SIAM J. Sci. Comput..

[6]  Guojun Liao,et al.  A note on harmonic maps , 1996 .

[7]  V. D. Liseikin.  The construction of structured adaptive grids—a review , 1996 .

[8]  Tao Tang,et al.  Adaptive Mesh Methods for One- and Two-Dimensional Hyperbolic Conservation Laws , 2003, SIAM J. Numer. Anal..

[9]  J. F. Thompson,et al.  Transformation of three-dimensional regions onto rectangular regions by elliptic systems , 1978 .

[10]  S. A. Ivanenko,et al.  Application of adaptive grids in numerical analysis of time-dependent problems in gas dynamics , 2000 .

[11]  S. S. Sritharan.  10. Mathematical Aspects of Harmonic Grid Generation , 1991, Mathematical Aspects of Numerical Grid Generation.

[12]  Vladimir D. Liseikin,et al.  A Computational Differential Geometry Approach to Grid Generation (Scientific Computation) , 2003 .

[13]  Stanley Osher,et al.  Level-Set-Based Deformation Methods for Adaptive Grids , 2000 .

[14]  S. A. Ivanenko,et al.  Methods of adaptive harmonic grid generation , 1997 .

[15]  J. Castillo.  Mathematical Aspects of Numerical Grid Generation , 1991, Frontiers in Applied Mathematics.

[16]  Joe F. Thompson,et al.  Numerical grid generation: Foundations and applications , 1985 .

[17]  F. B. Fuller.  HARMONIC MAPPINGS , 1954 .

[18]  S. A. Ivanenko.  Variational methods for adaptive grid generation , 2003 .

[19]  Dale A. Anderson.  Equidistribution schemes, poisson generators, and adaptive grids , 1987 .

[20]  S. A. Ivanenko,et al.  Piecewise smooth homeomorphisms of bounded domains and their applications to the theory of grids , 2003 .

[21]  Vladimir D. Liseikin,et al.  Grid Generation Methods , 1999 .

[22]  Boris N. Azarenok.  A variational hexahedral grid generator with control metric , 2006, J. Comput. Phys..

[23]  P. Knupp,et al.  Truncation error in grid generation: A case study , 1995 .

[24]  M. Baines.  Moving finite elements , 1994 .

[25]  S. A. Ivanenko.  Control of cell shapes in the course of grid generation , 2000 .

[26]  Boris N. Azarenok,et al.  Variational Barrier Method of Adaptive Grid Generation in Hyperbolic Problems of Gas Dynamics , 2002, SIAM J. Numer. Anal..

[27]  S. A. Ivanenko,et al.  Curvilinear grids of convex quadrilaterals , 1989 .

[28]  R. Laugesen.  Injectivity can fail for higher-dimensional harmonic extensions , 1996 .

[29]  Rob Hagmeijer.  Grid adaption based on modified anisotropic diffusion equations formulated in the parametric domain , 1994 .

[30]  S. K. Godunov,et al.  On the computation of conformal transformations and the construction of difference meshes , 1967 .

[31]  Bharat K. Soni,et al.  Handbook of Grid Generation , 1998 .

[32]  Tao Tang,et al.  Second-order Godunov-type scheme for reactive flow calculations on moving meshes , 2005 .

[33]  J. Brackbill,et al.  Adaptive zoning for singular problems in two dimensions , 1982 .

[34]  S. A. Ivanenko,et al.  A Variational Form of the Winslow Grid Generator , 1997 .

[35]  Tao Tang,et al.  Adaptive Mesh Redistibution Method Based on Godunov's Scheme , 2003 .