Pre-shape calculus and its application to mesh quality optimization

Algorri, M.E. and Schmitt, F. (1996) Mesh Simplification. In: Computer Graphics Forum, 15, 77–86. Wiley Online Library.10.1111/1467-8659.1530077 Search in Google Scholar

Alnæs, M.S., Blechta, J., Hake, J., Johansson, A., Kehlet, B., Logg, A., Richardson, C., Ring, J., Rognes, M.E. and Wells, G.N. (2015) The FEniCS project version 1.5. Archive of Numerical Software, 3(100). Search in Google Scholar

Banyaga, A. (1974) Formes-volume sur les variétés a bord. Enseignement Math, 20(2): 127–131. Search in Google Scholar

Bauer, M., Bruveris, M. and Michor, P.W. (2014) Overview of the Geometries of Shape Spaces and Diffeomorphism Groups. Journal of Mathematical Imaging and Vision, 50(1-2): 60–97.10.1007/s10851-013-0490-z Search in Google Scholar

Berggren, M. (2010) A Unified Discrete–Continuous Sensitivity Analysis Method for Shape Optimization. In: Applied and Numerical Partial Differential Equations, Computational Methods in Applied Sciences, 15, 25–39. Springer.10.1007/978-90-481-3239-3_4 Search in Google Scholar

Binz, E. and Fischer, H.R. (1981) The manifold of embeddings of a closed manifold. In: Differential Geometric Methods in Mathematical Physics, 310–325. Springer.10.1007/3-540-10578-6_35 Search in Google Scholar

Bochev, P., Liao, G. and dela Pena, G.(1996) Analysis and Computation of Adaptive Moving Grids by Deformation. Numerical Methods for Partial Differential Equations: An International Journal, 12(4): 489–506.10.1002/(SICI)1098-2426(199607)12:4<489::AID-NUM5>3.0.CO;2-I Search in Google Scholar

Cai, X., Jiang, B. and Liao, G. (2004) Adaptive Grid Generation Based on the Least-Squares Finite-Element Method. Computers & Mathematics with Applications, 48(7-8): 1077–1085.10.1016/j.camwa.2004.10.006 Search in Google Scholar

Cao, W., Huang, W. and Russell, R.D. (1999) A Study of Monitor Functions for Two-Dimensional Adaptive Mesh Generation. SIAM Journal on Scientific Computing, 20(6): 1978–1994.10.1137/S1064827597327656 Search in Google Scholar

Cao, W., Huang, W. and Russell, R.D. (2002) A Moving Mesh Method Based on the Geometric Conservation Law. SIAM Journal on Scientific Computing, 24(1): 118–142.10.1137/S1064827501384925 Search in Google Scholar

Dacorogna, B. and Moser, J. (1990) On a Partial Differential Equation Involving the Jacobian Determinant. In: Annales de l’Institut Henri Poincare (C) Non Linear Analysis, 7, 1–26. Elsevier.10.1016/s0294-1449(16)30307-9 Search in Google Scholar

Delfour, M.C. and Zolésio, J-P. (2001) Shapes and Geometries: Metrics, Analysis, Differential Calculus, and Optimization, Advances in Design and Control, 22. SIAM, 2nd edition. Search in Google Scholar

Dziuk, G. (1990) An Algorithm for Evolutionary Surfaces. Numerische Mathematik, 58(1): 603–611.10.1007/BF01385643 Search in Google Scholar

Dziuk, G. and Hutchinson, J. (1999) The Discrete Plateau Problem: Algorithm and Numerics. Mathematics of Computation, 68(225): 1–23.10.1090/S0025-5718-99-01025-X Search in Google Scholar

Ebin, D.G. and Marsden, J. (1970) Groups of Diffeomorphisms and the Motion of an Incompressible Fluid. Ann. Math., 92(1): 102–163.10.2307/1970699 Search in Google Scholar

Etling, T., Herzog, R., Loayza, E. and Wachsmuth, G. (2018) First and second order shape optimization based on restricted mesh deformations. arXiv preprint arXiv:1810.10313. Search in Google Scholar

Field, D.A. (1988) Laplacian Smoothing and Delaunay Triangulations. Communications in Applied Numerical Methods, 4(6): 709–712.10.1002/cnm.1630040603 Search in Google Scholar

Freitag, L.A. (1997) On combining Laplacian and optimization-based mesh smoothing techniques. Technical report, Argonne National Lab., IL (United States). Search in Google Scholar

Frey, P.J. and Borouchaki, H. (1999) Surface Mesh Quality Evaluation. International Journal for Numerical Methods in Engineering, 45(1): 101–118.10.1002/(SICI)1097-0207(19990510)45:1<101::AID-NME582>3.0.CO;2-4 Search in Google Scholar

Geuzaine, C. and Remacle, J-F. (2007) Gmsh: A Three-Dimensional Finite Element Mesh Generator with Built-In Pre-and Post-Processing Facilities. In Proceedings of the Second Workshop on Grid Generation for Numerical Computations, Tetrahedron II. Search in Google Scholar

Grajewski, M., K&ouml;ster, M. and Turek, S. (2009) Mathematical and Numerical Analysis of a Robust and Efficient Grid Deformation Method in the Finite Element Context. SIAM Journal on Scientific Computing, 31(2): 1539–1557.10.1137/050639387 Search in Google Scholar

Grajewski, M., K&ouml;ster, M. and Turek, S. (2010) Numerical Analysis and Implementational Aspects of a New Multilevel Grid Deformation Method. Applied Numerical Mathematics, 60(8): 767–781.10.1016/j.apnum.2010.03.017 Search in Google Scholar

Haslinger, J. and M&auml;kinen, R.A.E. (2003) Introduction to Shape Optimization: Theory, Approximation, and Computation. Advances in Design and Control, 7. SIAM.10.1137/1.9780898718690 Search in Google Scholar

Henrot, A. and Pierre, M. (2018) Shape Variation and Optimization. Tracts in Mathematics, 7. European Mathematical Society.10.4171/178 Search in Google Scholar

Johnston, B.P., Sullivan Jr, J.M. and Kwasnik, A. (1991) Automatic Conversion of Triangular Finite Element Meshes to Quadrilateral Elements. International Journal for Numerical Methods in Engineering, 31(1): 67–84.10.1002/nme.1620310105 Search in Google Scholar

Kendall, D.G., Barden, D., Carne, T.K. and Le, H. (2009) Shape and Shape Theory. Wiley Series in Probability and Statistics, 500. John Wiley & Sons. Search in Google Scholar

Kriegl, A. and Michor, P.W. (1997) The Convenient Setting of Global Analysis. Mathematical Surveys and Monographs, 53. American Mathematical Society.10.1090/surv/053 Search in Google Scholar

Laurain, A. and Walker, S. (2020) Optimal Control of Volume-Preserving Mean Curvature Flow. Journal of Computational Physics, 483: 110373, 2021.10.1016/j.jcp.2021.110373 Search in Google Scholar

Lee, J.M. (2009) Manifolds and Differential Geometry. Graduate Studies in Mathematics, 107. American Mathematical Society.10.1090/gsm/107 Search in Google Scholar

Lee, J.M. (2013) Introduction to Smooth Manifolds. Springer.10.1007/978-1-4419-9982-5_1 Search in Google Scholar

Liao, G. and Anderson, D. (1992) A New Approach to Grid Generation. Applicable Analysis, 44(3-4): 285–298.10.1080/00036819208840084 Search in Google Scholar

Liu, F., Ji, S. and Liao, G. (1998) An Adaptive Grid Method and its Application to Steady Euler Flow Calculations. SIAM Journal on Scientific Computing, 20(3): 811–825.10.1137/S1064827596305738 Search in Google Scholar

Logg, A., Mardal, K.-A., Wells, G.N. et al. (2012) Automated Solution of Differential Equations by the Finite Element Method. Springer.10.1007/978-3-642-23099-8 Search in Google Scholar

Luft, D. and Schulz, V. (2021) Simultaneous Shape and Mesh Quality Optimization using Pre-Shape Calculus. Control and Cybernetics, 50(4).10.2478/candc-2021-0028 Search in Google Scholar

Michor, P.W. and Mumford, D. (2007) Overview of the Geometries of Shape Spaces and Diffeomorphism Groups. Applied and Computational Harmonic Analysis, 23(1): 74–113.10.1016/j.acha.2006.07.004 Search in Google Scholar

Moser, J. (1965) On the Volume Elements on a Manifold. Transactions of the American Mathematical Society, 120(2): 286–294.10.1090/S0002-9947-1965-0182927-5 Search in Google Scholar

Onyshkevych, S. and Siebenborn, M. (2020) Mesh Quality Preserving Shape Optimization using Nonlinear Extension Operators. arXiv preprint arXiv:2006.04420.10.1007/s10957-021-01837-8 Search in Google Scholar

Pinkall, U. and Polthier, K. (1993) Computing Discrete Minimal Surfaces and their Conjugates. Experimental Mathematics, 2(1): 15–36.10.1080/10586458.1993.10504266 Search in Google Scholar

Michor, P.W. and Mumford, D. (2005) Vanishing Geodesic Distance on Spaces of Submanifolds and Diffeomorphisms. Documenta Mathematica, 10: 217–245.10.4171/dm/187 Search in Google Scholar

Rudin, W. (1991) Functional Analysis Internat. Ser. Pure Appl. Math. McGraw-Hill, Inc., 2^nd edition. Search in Google Scholar

Schmidt, S. (2014) A Two Stage CVT/Eikonal Convection Mesh Deformation Approach for Large Nodal Deformations. arXiv preprint arXiv:1411.7663. Search in Google Scholar

Schulz, V. (2014) A Riemannian View on Shape Optimization. Foundations of Computational Mathematics, 14(3): 483–501.10.1007/s10208-014-9200-5 Search in Google Scholar

Schulz, V., Siebenborn, M. and Welker, K. (2016) Efficient PDE Constrained Shape Optimization based on Steklov-Poincaré Type Metrics. SIAM Journal on Optimization, 26(4): 2800–2819.10.1137/15M1029369 Search in Google Scholar

Shontz, S.M. and Vavasis, S.A. (2003) A Mesh Warping Algorithm Based on Weighted Laplacian Smoothing. In: J. Shepherd, ed., Proceedings of the 12th International Meshing Roundtable, IMR 2003, Santa Fe, Mew Mexico, USA, September 14-17, 2003, 147–158. Search in Google Scholar

Smolentsev, N.K. (2007) Diffeomorphism groups of compact manifolds. Journal of Mathematical Sciences, 146(6): 6213–6312.10.1007/s10958-007-0471-0 Search in Google Scholar

Sturm, K. (2016) A Structure Theorem for Shape Functions defined on Submanifolds. arXiv preprint arXiv:1604.04840.10.4171/IFB/372 Search in Google Scholar

Taylor, M. (2011) Partial Differential Equations I: Basic Theory. Applied Mathematical Sciences, 115. Springer Science & Business Media, 2nd edition.10.1007/978-1-4419-7055-8 Search in Google Scholar

Wan, D. and Turek, S. (2006) Numerical Simulation of Coupled Fluid-Solid Systems by Fictitious Boundary and Grid Deformation Methods. In: Numerical Mathematics and Advanced Applications, 906–914. Springer.10.1007/978-3-540-34288-5_90 Search in Google Scholar

Welker, K. (2021) Suitable Spaces for Shape Optimization. Applied Mathematics & Optimization, 84, 869–902.10.1007/s00245-021-09788-2 Search in Google Scholar

Zhang, Y., Bajaj, C. and Xu, G. (2009) Surface Smoothing and Quality Improvement of Quadrilateral/Hexahedral Meshes with Geometric Flow. Communications in Numerical Methods in Engineering, 25(1): 1–18.10.1002/cnm.1067276100119829757 Search in Google Scholar

Zhou, Z., Chen, X. and Liao, G. (2017) A Novel Deformation Method for Higher Order Mesh Generation. arXiv preprint arXiv:1710.00291. Search in Google Scholar