Skip to main content

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

  • Chapter
  • First Online:
27th International Meshing Roundtable (IMR 2018)

Part of the book series: Lecture Notes in Computational Science and Engineering ((LNCSE,volume 127))

Included in the following conference series:

Abstract

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, https://arxiv.org/abs/1807.09807), 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, http://www.llnl.gov/CASC/blast).

The author “P. Knupp” performed under the auspices of the U.S. Department of Energy under Contract DE-AC52-07NA27344 (LLNL-CONF-752038).

This document was prepared as an account of work sponsored by an agency of the United States government. Neither the United States government nor Lawrence Livermore National Security, LLC, nor any of their employees makes any warranty, expressed or implied, or assumes any legal liability or responsibility for the accuracy, completeness, or usefulness of any information, apparatus, product, or process disclosed, or represents that its use would not infringe privately owned rights. Reference herein to any specific commercial product, process, or service by trade name, trademark, manufacturer, or otherwise does not necessarily constitute or imply its endorsement, recommendation, or favoring by the United States government or Lawrence Livermore National Security, LLC. The views and opinions of authors expressed herein do not necessarily state or reflect those of the United States government or Lawrence Livermore National Security, LLC, and shall not be used for advertising or product endorsement purposes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  5. BLAST, High-order curvilinear finite elements for shock hydrodynamics. LLNL code, 2018. http://www.llnl.gov/CASC/blast

  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 1

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  9. V. Dobrev, T. Ellis, T. Kolev, R. Rieben, High-order curvilinear finite elements for axisymmetric Lagrangian hydrodynamics. Comput. Fluids 83, 58–69 (2013)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  11. V. Dobrev, P. Knupp, T. Kolev, K. Mittal, V. Tomov, The target-matrix optimization paradigm for high-order meshes. ArXiv e-prints, 2018. https://arxiv.org/abs/1807.09807

  12. C. Ericson, Real-Time Collision Detection (CRC Press, Boca Raton, 2004)

    Book  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  14. V. Garanzha, L. Kudryavtseva, S. Utyuzhnikov, Variational method for untangling and optimization of spatial meshes. J. Comput. Appl. Math. 269, 24–41 (2014)

    Article  MathSciNet  Google Scholar 

  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)

    MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  18. W. Huang, R. Russell, Adaptive Moving Mesh Methods (Springer, 2011)

    Google Scholar 

  19. P. Knupp, Introducing the target-matrix paradigm for mesh optimization by node movement. Eng. Comput. 28(4), 419–429 (2012)

    Article  Google Scholar 

  20. MFEM: Modular parallel finite element methods library, 2018. http://mfem.org

  21. M. Turner, J. Peiró, D. Moxey, Curvilinear mesh generation using a variational framework. Comput. Aided Des. 103, 73–91 (2018)

    Article  MathSciNet  Google Scholar 

  22. P. Váchal, P.-H. Maire, Discretizations for weighted condition number smoothing on general unstructured meshes. Comput. Fluids 46(1), 479–485 (2011)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vladimir Tomov .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Dobrev, V., Knupp, P., Kolev, T., Tomov, V. (2019). Towards Simulation-Driven Optimization of High-Order Meshes by the Target-Matrix Optimization Paradigm. In: Roca, X., Loseille, A. (eds) 27th International Meshing Roundtable. IMR 2018. Lecture Notes in Computational Science and Engineering, vol 127. Springer, Cham. https://doi.org/10.1007/978-3-030-13992-6_16

Download citation

Publish with us

Policies and ethics