On algorithms with good mesh properties for problems with moving boundaries based on the Harmonic Map Heat Flow and the DeTurck trick
Elliott, Charles M.1 ; Fritz, Hans2
1 Mathematics Institute, University of Warwick, Coventry, UK
2 Department of Mathematics, University of Regensburg, Regensburg, Germany
The SMAI Journal of computational mathematics, Tome 2 (2016), pp. 141-176.

In this paper, we present a general approach to obtain numerical schemes with good mesh properties for problems with moving boundaries, that is for evolving submanifolds with boundaries. This includes moving domains and surfaces with boundaries. Our approach is based on a variant of the so-called the DeTurck trick. By reparametrizing the evolution of the submanifold via solutions to the harmonic map heat flow of manifolds with boundary, we obtain a new velocity field for the motion of the submanifold. Moving the vertices of the computational mesh according to this velocity field automatically leads to computational meshes of high quality both for the submanifold and its boundary. Using the ALE-method in [16], this idea can be easily built into algorithms for the computation of physical problems with moving boundaries.

Publié le :
DOI : 10.5802/smai-jcm.12
Classification : 65M50, 65M60, 35R01, 35R35
Mots clés : Moving boundary, surface finite elements, mesh improvement, harmonic map heat flow, DeTurck trick
Elliott, Charles M. 1 ; Fritz, Hans 2

1 Mathematics Institute, University of Warwick, Coventry, UK
2 Department of Mathematics, University of Regensburg, Regensburg, Germany 
@article{SMAI-JCM_2016__2__141_0,
     author = {Elliott, Charles M. and Fritz, Hans},
     title = {On algorithms with good mesh properties for problems with moving boundaries based on the {Harmonic} {Map} {Heat} {Flow} and the {DeTurck} trick},
     journal = {The SMAI Journal of computational mathematics},
     pages = {141--176},
     publisher = {Soci\'et\'e de Math\'ematiques Appliqu\'ees et Industrielles},
     volume = {2},
     year = {2016},
     doi = {10.5802/smai-jcm.12},
     mrnumber = {3633548},
     zbl = {1416.65324},
     language = {en},
     url = {http://www.numdam.org/articles/10.5802/smai-jcm.12/}
}
TY  - JOUR
AU  - Elliott, Charles M.
AU  - Fritz, Hans
TI  - On algorithms with good mesh properties for problems with moving boundaries based on the Harmonic Map Heat Flow and the DeTurck trick
JO  - The SMAI Journal of computational mathematics
PY  - 2016
SP  - 141
EP  - 176
VL  - 2
PB  - Société de Mathématiques Appliquées et Industrielles
UR  - http://www.numdam.org/articles/10.5802/smai-jcm.12/
DO  - 10.5802/smai-jcm.12
LA  - en
ID  - SMAI-JCM_2016__2__141_0
ER  - 
%0 Journal Article
%A Elliott, Charles M.
%A Fritz, Hans
%T On algorithms with good mesh properties for problems with moving boundaries based on the Harmonic Map Heat Flow and the DeTurck trick
%J The SMAI Journal of computational mathematics
%D 2016
%P 141-176
%V 2
%I Société de Mathématiques Appliquées et Industrielles
%U http://www.numdam.org/articles/10.5802/smai-jcm.12/
%R 10.5802/smai-jcm.12
%G en
%F SMAI-JCM_2016__2__141_0
Elliott, Charles M.; Fritz, Hans. On algorithms with good mesh properties for problems with moving boundaries based on the Harmonic Map Heat Flow and the DeTurck trick. The SMAI Journal of computational mathematics, Tome 2 (2016), pp. 141-176. doi : 10.5802/smai-jcm.12. http://www.numdam.org/articles/10.5802/smai-jcm.12/

[1] Baker, C. The mean curvature flow of submanifolds of high codimension, Australian National University (2010) (Ph. D. Thesis http://www.arxiv.org/abs/1104.4409v1)

[2] Bonito, A.; Nochetto, R.; Pauletti, M. S. Geometrically consistent mesh modification, SIAM J. Numer. Anal., Volume 48 (2010), pp. 1877-1899 | DOI | MR | Zbl

[3] Budd, C. J.; Huang, W.; Russell, R. D. Adaptivity with moving grids, Acta Numerica, Volume 18 (2009), pp. 111-241 | DOI | MR | Zbl

[4] Chow, B.; Lu, P.; Ni, L. Hamilton’s Ricci Flow, Graduate Studies in Mathematics, AMS Science Press, 2006 | Zbl

[5] Clarenz, U.; Dziuk, G. Numerical methods for conformally parametrized surfaces, CPDw04 - Interphase 2003: Numerical Methods for Free Boundary Problems (2003) (http://www.newton.ac.uk/webseminars/pg+ws/2003/cpd/cpdw04/0415/dziuk)

[6] Clarenz, U.; Litke, N.; Rumpf, M. Axioms and variational problems in surface parameterization, Computer Aided Geometric Design, Volume 21 (2004), pp. 727-749 | DOI | MR | Zbl

[7] Deckelnick, K.; Dziuk, G.; Elliott, C. M. Computation of geometric partial differential equations and mean curvature flow, Acta Numerica, Volume 14 (2005), pp. 139-232 | DOI | MR | Zbl

[8] DeTurck, D. M. Deforming metrics in the direction of their Ricci tensor, Journal of Differential Geometry, Volume 18 (1983) no. 11, pp. 157-162 | DOI | MR | Zbl

[9] Dvinsky, A. S. Adaptive grid generation from harmonic maps on Riemannian manifolds, J. of Comp. Phys., Volume 95 (1991), pp. 450-476 | DOI | MR | Zbl

[10] Dziuk, G. An algorithm for evolutionary surfaces, Numerische Mathematik, Volume 58 (1991) no. 1, pp. 603-611 | DOI | MR | Zbl

[11] Dziuk, G.; Elliott, C. M. Finite element methods for surface PDEs, Acta Numerica, Volume 22 (2013), pp. 289-396 | DOI | MR | Zbl

[12] Eells, J.; Sampson, J. H. Harmonic mappings of Riemannian manifolds, Amer. J. Math., Volume 86 (1964), pp. 109-160 | DOI | MR | Zbl

[13] Eells, J.; Wood, J. C. Restrictions on harmonic maps of surfaces, Topology, Volume 15 (1976), pp. 263-266 | DOI | MR | Zbl

[14] Elliott, C. M.; Fritz, H. On Approximations of the Curve Shortening Flow and of the Mean Curvature Flow based on the DeTurck trick, IMA Journal of Numerical Analysis (2016) (doi: 10.1093/imanum/drw020) | Zbl

[15] Elliott, C. M.; Ockendon, J. R. Weak and variational methods for moving boundary problems, Pitman, London, 1982 | Zbl

[16] Elliott, C. M.; Styles, V. M. An ALE ESFEM for solving PDEs on evolving surfaces, Milan Journal of Mathematics, Volume 80 (2012), pp. 469-501 | DOI | MR | Zbl

[17] Elliott, C. M.; Venkataraman, C. Error analysis for an ALE evolving surface finite element method, Num. Methods for PDEs, Volume 31 (2015), pp. 459-499 | DOI | MR | Zbl

[18] Fritz, H. Isoparametric finite element approximation of Ricci curvature, IMA Journal of Numerical Analysis, Volume 33 (2013) no. 4, pp. 1265-1290 | DOI | MR | Zbl

[19] Gustaffson, B.; Vasil’ev, A. Conformal and Potential Analysis in Hele-Shaw Cells, Birkhauser Verlag, 2006 (ISBN 3-7643-7703-8)

[20] Haker, S.; Angenent, S.; Tannenbaum, A.; Kikinis, R.; Sapiro, G.; Halle, M. Conformal surface parameterization for texture mapping, IEEE Transactions on Visualization and Computer Graphics, Volume 6 (2000) no. 2, pp. 181-189 | DOI

[21] Hamilton, R. S. Harmonic maps of manifolds with boundary, Springer Lecture Notes 471, 1975 | Zbl

[22] Hamilton, R. S. Heat equations in geometry (1989) (Lecture notes)

[23] Hamilton, R. S. The formation of singularities in the Ricci flow, Surveys in Differential Geometry, Volume 227 (1995), pp. 7-136 | Zbl

[24] Heine, C.-J. Curvature reconstruction with linear finite elements (2009) (Private communications)

[25] Huang, W. Practical aspects of formulation and solution of moving mesh partial differential equations, J. of Comp. Phys., Volume 171 (2001), pp. 753-775 | DOI | MR | Zbl

[26] Huang, W.; Russell, R. D. Moving mesh strategy based upon a gradient flow equation for two dimensional problems, SIAM J. Sci. Comput., Volume 20 (1998) no. 3, pp. 998-1015 | DOI

[27] Huang, W.; Russell, R. D. Adaptive Moving Mesh Methods, Applied Mathematical Sciences Volume 174 (2011) | Zbl

[28] Jin, M.; Wang, Y.; Yau, S.-T.; Gu, X. Optimal global conformal surface parameterization, Proceedings of the Conference on Visualization ’04 (2004), pp. 267-274

[29] Jost, J. Ein Existenzbeweis für harmonische Abbildungen, die ein Dirichlet-Problem lösen, mittels der Methode des Wärmeflusses, Manuscripta mathematica, Volume 34 (1981), pp. 17-25 | DOI | Zbl

[30] Kelley, E.; Hinch, E. J. Numerical simulations of sink flow in the Hele-Shaw cell with small surface tension, Euro. J. Applied Math., Volume 8 (1997), pp. 533-550 | DOI | MR | Zbl

[31] Macdonald, G.; Mackenzie, J. A.; Nolan, M.; Insall, R. H. A Computational Method for the Coupled Solution of Reaction-Diffusion Equations on Evolving Domains and Surfaces: Application to a Model of Cell Migration and Chemotaxis (2015) no. 6 (Technical report)

[32] Mikula, K.; Remešíková, M.; Sarkoci, P.; Ševčovič, D. Manifold evolution with tangential redistribution of points, SIAM J. Sci. Comput., Volume 36 (2014) no. 4, p. A1384-A1414 | DOI | MR | Zbl

[33] Schmidt, A.; Siebert, K. G. Design of Adaptive Finite Element Software, Lecture Notes in Computational Science and Engineering 42, Springer, 2005 | Zbl

[34] Steinhilber, J. Numerical analysis for harmonic maps between hypersurfaces and grid improvement for computational parametric geometric flows, University of Freiburg (2014) (Ph. D. Thesis http://www.freidok.uni-freiburg.de/volltexte/9537/) | Zbl

[35] Winslow, A. M. Numerical solution of the quasilinear poisson equation in a nonuniform triangle mesh, J. of Comp. Phys., Volume 1 (1966) no. 2, pp. 149-172 | DOI | MR | Zbl

Cité par Sources :