Abstract
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.
Supported by Russian Science Foundation 16-11-10350 grant.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
Huang, W., Kamenski, L.: On the mesh nonsingularity of the moving mesh PDE method. Math. Comput. 87(312), 1887–1911 (2018)
Van Dam, A., Zegeling, P.A.: Balanced monitoring of flow phenomena in moving mesh methods. Commun. Comput. Phys. 7(1), 138–170 (2010)
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)
Garanzha, V.A.: The barrier method for constructing quasi-isometric grids. Comput. Math. Math. Phys. 40(11), 1617–1637 (2000)
Garanzha, V.A., Kudryavtseva, L.N., Utyzhnikov, S.V.: Untangling and optimization of spatial meshes. J. Comput. Appl. Math. 269, 24–41 (2014)
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). https://doi.org/10.1007/BFb0069121
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Garanzha, V., Kudryavtseva, L. (2019). Hypoelastic Stabilization of Variational Algorithm for Construction of Moving Deforming Meshes. In: Evtushenko, Y., Jaćimović, M., Khachay, M., Kochetov, Y., Malkova, V., Posypkin, M. (eds) Optimization and Applications. OPTIMA 2018. Communications in Computer and Information Science, vol 974. Springer, Cham. https://doi.org/10.1007/978-3-030-10934-9_35
Download citation
DOI: https://doi.org/10.1007/978-3-030-10934-9_35
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-10933-2
Online ISBN: 978-3-030-10934-9
eBook Packages: Computer ScienceComputer Science (R0)