Towards Simulation-Driven Optimization of High-Order Meshes by the Target-Matrix Optimization Paradigm

  • Veselin Dobrev
  • Patrick Knupp
  • Tzanio Kolev
  • Vladimir TomovEmail author
Part of the Lecture Notes in Computational Science and Engineering book series (LNCSE, volume 127)


We present a method for simulation-driven optimization of high-order curved meshes. This work builds on the results of Dobrev et al. (The target-matrix optimization paradigm for high-order meshes. ArXiv e-prints, 2018,, where we described a framework for controlling and improving the quality of high-order finite element meshes based on extensions of the Target-Matrix Optimization Paradigm (TMOP) of Knupp (Eng Comput 28(4):419–429, 2012). In contrast to Dobrev et al. (2018), where all targets were based strictly on geometric information, in this work we blend physical information into the high-order mesh optimization process. The construction of target-matrices is enhanced by using discrete fields of interest, e.g., proximity to a particular region. As these discrete fields are defined only with respect to the initial mesh, their values on the intermediate meshes (produced during the optimization process) must be computed. We present two approaches for obtaining values on the intermediate meshes, namely, interpolation in physical space, and advection remap on the intermediate meshes. Our algorithm allows high-order applications to have precise control over local mesh quality, while still improving the mesh globally. The benefits of the new high-order TMOP methods are illustrated on examples from a high-order arbitrary Lagrangian-Eulerian application (BLAST, High-order curvilinear finite elements for shock hydrodynamics. LLNL code, 2018,


  1. 1.
    R.W. Anderson, V.A. Dobrev, T.V. Kolev, R.N. Rieben, Monotonicity in high-order curvilinear finite element arbitrary Lagrangian–Eulerian remap. Int. J. Numer. Methods Fluids 77(5), 249–273 (2015)MathSciNetCrossRefGoogle Scholar
  2. 2.
    R.W. Anderson, V.A. Dobrev, T.V. Kolev, D. Kuzmin, M.Q. de Luna, R.N. Rieben, V.Z. Tomov, High-order local maximum principle preserving (MPP) discontinuous Galerkin finite element method for the transport equation. J. Comput. Phys. 334, 102–124 (2017)MathSciNetCrossRefGoogle Scholar
  3. 3.
    R.W. Anderson, V.A. Dobrev, T.V. Kolev, R.N. Rieben, V.Z. Tomov, High-order multi-material ALE hydrodynamics. SIAM J. Sci. Comput. 40(1), B32–B58 (2018)MathSciNetCrossRefGoogle Scholar
  4. 4.
    A. Barlow, R. Hill, M.J. Shashkov, Constrained optimization framework for interface-aware sub-scale dynamics closure model for multimaterial cells in Lagrangian and arbitrary Lagrangian-Eulerian hydrodynamics. J. Comput. Phys. 276, 92–135 (2014)MathSciNetCrossRefGoogle Scholar
  5. 5.
    BLAST, High-order curvilinear finite elements for shock hydrodynamics. LLNL code, 2018.
  6. 6.
    H. Borouchaki, P.L. George, F. Hecht, P. Laug, E. Saltel, Delaunay mesh generation governed by metric specifications. Part I. Algorithms. Finite Elem. Anal. Des. 25(1–2), 61–83 (1997). Adaptive Meshing, Part 1MathSciNetCrossRefGoogle Scholar
  7. 7.
    W. Boscheri, M. Dumbser, High order accurate direct arbitrary-Lagrangian-Eulerian ADER-WENO finite volume schemes on moving curvilinear unstructured meshes. Comput. Fluids 136, 48–66 (2016)MathSciNetCrossRefGoogle Scholar
  8. 8.
    V. Dobrev, T. Kolev, R. Rieben, High-order curvilinear finite element methods for Lagrangian hydrodynamics. SIAM J. Sci. Comput. 34(5), 606–641 (2012)MathSciNetCrossRefGoogle Scholar
  9. 9.
    V. Dobrev, T. Ellis, T. Kolev, R. Rieben, High-order curvilinear finite elements for axisymmetric Lagrangian hydrodynamics. Comput. Fluids 83, 58–69 (2013)MathSciNetCrossRefGoogle Scholar
  10. 10.
    V.A. Dobrev, T.V. Kolev, R.N. Rieben, V.Z. Tomov, Multi-material closure model for high-order finite element Lagrangian hydrodynamics. Int. J. Numer. Methods Fluids 82(10), 689–706 (2016)MathSciNetCrossRefGoogle Scholar
  11. 11.
    V. Dobrev, P. Knupp, T. Kolev, K. Mittal, V. Tomov, The target-matrix optimization paradigm for high-order meshes. ArXiv e-prints, 2018.
  12. 12.
    C. Ericson, Real-Time Collision Detection (CRC Press, Boca Raton, 2004)CrossRefGoogle Scholar
  13. 13.
    V.A. Garanzha, Polyconvex potentials, invertible deformations, and thermodynamically consistent formulation of the nonlinear elasticity equations. Comput. Math. Math. Phys. 50(9), 1561–1587 (2010)MathSciNetCrossRefGoogle Scholar
  14. 14.
    V. Garanzha, L. Kudryavtseva, S. Utyuzhnikov, Variational method for untangling and optimization of spatial meshes. J. Comput. Appl. Math. 269, 24–41 (2014)MathSciNetCrossRefGoogle Scholar
  15. 15.
    S.K. Godunov, A difference method for numerical calculation of discontinuous solutions of the equations of hydrodynamics. Matematicheskii Sbornik 89(3), 271–306 (1959)MathSciNetzbMATHGoogle Scholar
  16. 16.
    P.T. Greene, S.P. Schofield, R. Nourgaliev, Dynamic mesh adaptation for front evolution using discontinuous Galerkin based weighted condition number relaxation. J. Comput. Phys. 335, 664–687 (2017)MathSciNetCrossRefGoogle Scholar
  17. 17.
    J.-L. Guermond, B. Popov, V. Tomov, Entropy-viscosity method for the single material Euler equations in Lagrangian frame. Comput. Methods Appl. Mech. Eng. 300, 402–426 (2016)MathSciNetCrossRefGoogle Scholar
  18. 18.
    W. Huang, R. Russell, Adaptive Moving Mesh Methods (Springer, 2011)Google Scholar
  19. 19.
    P. Knupp, Introducing the target-matrix paradigm for mesh optimization by node movement. Eng. Comput. 28(4), 419–429 (2012)CrossRefGoogle Scholar
  20. 20.
    MFEM: Modular parallel finite element methods library, 2018.
  21. 21.
    M. Turner, J. Peiró, D. Moxey, Curvilinear mesh generation using a variational framework. Comput. Aided Des. 103, 73–91 (2018)MathSciNetCrossRefGoogle Scholar
  22. 22.
    P. Váchal, P.-H. Maire, Discretizations for weighted condition number smoothing on general unstructured meshes. Comput. Fluids 46(1), 479–485 (2011)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Veselin Dobrev
    • 1
  • Patrick Knupp
    • 2
  • Tzanio Kolev
    • 1
  • Vladimir Tomov
    • 1
    Email author
  1. 1.Lawrence Livermore National LaboratoryLivermoreUSA
  2. 2.Dihedral LLCBozemanUSA

Personalised recommendations