Hypoelastic Stabilization of Variational Algorithm for Construction of Moving Deforming Meshes

  • Vladimir GaranzhaEmail author
  • Liudmila Kudryavtseva
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 974)


We suggest an algorithm for time-dependent mesh deformation based on the minimization of hyperelastic quasi-isometric functional. The source of deformation is time-dependent metric tensor in Eulerian coordinates. In order to attain the time continuity of deformation we suggest stress relaxation procedure similar to hypoelasticity where at each time step special choice of metric in Lagrangian coordinates eliminates internal stresses. Continuation procedure gradually introduces internal stresses back while forcing deformation to follow prescribed Eulerian metric tensor. At each step of continuation procedure functional is approximately minimized using few steps of preconditioned gradient search algorithm. Stress relaxation and continuation procedure are implemented as a special choice of factorized representation of Lagrangian metric tensor and nonlinear interpolation procedure for factors of this metric tensor. Thus we avoid solving time-dependent PDE for mesh deformation and under certain assumption guarantee that deformation from mesh on a one-time level to the next one converges to isometry when time step tending to zero.


Mesh deformation Quasi-isometric mapping Metric interpolation Hypoelasticity 


  1. 1.
    Huang, W., Ren, Y., Russell, R.D.: Moving mesh partial differential equations (MMPDES) based on the equidistribution principle. SIAM J. Numer. Anal. 31(3), 709–730 (1994)MathSciNetCrossRefGoogle Scholar
  2. 2.
    Huang, W., Kamenski, L.: On the mesh nonsingularity of the moving mesh PDE method. Math. Comput. 87(312), 1887–1911 (2018)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Van Dam, A., Zegeling, P.A.: Balanced monitoring of flow phenomena in moving mesh methods. Commun. Comput. Phys. 7(1), 138–170 (2010)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Godunov, S.K., Gordienko, V.M., Chumakov, G.A.: Quasi-isometric parametrization of a curvilinear quadrangle and a metric of constant curvature. Sib. Adv. Math. 5(2), 1–20 (1995)zbMATHGoogle Scholar
  5. 5.
    Garanzha, V.A.: The barrier method for constructing quasi-isometric grids. Comput. Math. Math. Phys. 40(11), 1617–1637 (2000)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Garanzha, V.A., Kudryavtseva, L.N., Utyzhnikov, S.V.: Untangling and optimization of spatial meshes. J. Comput. Appl. Math. 269, 24–41 (2014)MathSciNetCrossRefGoogle Scholar
  7. 7.
    de Boor, C.: Good approximation by splines with variable knots II. In: Watson, G.A. (ed.) Conference on the Numerical Solution of Differential Equations. LNM, vol. 363, pp. 12–20. Springer, Heidelberg (1974). Scholar
  8. 8.
    Coyle, J.M., Flaherty, J.E., Ludwig, R.: On the stability of mesh equidistribution strategies for time-dependent partial differential equations. J. Comput. Phys. 62(1), 26–39 (1986)MathSciNetCrossRefGoogle Scholar
  9. 9.
    Tang, H.Z., Tang, T.: Adaptive mesh methods for one- and two-dimensional hyperbolic conservation laws. SIAM J. Numer. Anal. 41(2), 487–515 (2003)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Dorodnicyn Computing Center, FRC CSC RASMoscowRussia
  2. 2.Moscow Institute of Physics and TechnologyMoscowRussia
  3. 3.Keldysh Institute of Applied Mathematics RASMoscowRussia

Personalised recommendations