Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
97 tokens/sec
GPT-4o
53 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Local subcell monolithic DG/FV convex property preserving scheme on unstructured grids and entropy consideration (2407.16815v1)

Published 23 Jul 2024 in math.NA and cs.NA

Abstract: This article aims at presenting a new local subcell monolithic Discontinuous-Galerkin/Finite-Volume (DG/FV) convex property preserving scheme solving system of conservation laws on 2D unstructured grids. This is known that DG method needs some sort of nonlinear limiting to avoid spurious oscillations or nonlinear instabilities which may lead to the crash of the code. The main idea motivating the present work is to improve the robustness of DG schemes, while preserving as much as possible its high accuracy and very precise subcell resolution. To do so, a convex blending of high-order DG and first-order FV scheme will be locally performed, at the subcell scale, where it is needed. To this end, by means of the theory developed in our previous work, we first recall that it is possible to rewrite DG scheme as a subcell FV scheme on a subgrid provided with some specific numerical fluxes referred to as DG reconstructed fluxes. Then, the monolithic DG/FV method will be defined as following: each face of each subcell will be assigned with two fluxes, a 1st-order FV one and a high-order reconstructed one, that in the end will be blended in a convex way. The goal is then to determine, through analysis, optimal blending coefficients to achieve the desire properties. Numerical results on various type problems will be presented to assess the very good performance of the design method. A particular emphasis will be put on entropy consideration. By means of this subcell monolithic framework, we will attempt to address the following questions: is this possible through this monolithic framework to ensure any entropy stability? what do we mean by entropy stability? What is the cost of such constraints? Is this absolutely needed while aiming for high-order accuracy?

Definition Search Book Streamline Icon: https://streamlinehq.com
References (67)
  1. On the choice of wavespeeds for the HLLC Riemann solver. SIAM J. Sci. Comput., 18:1553–1570, 1997.
  2. Parallel adaptive finite element methods for conservation laws. Applied Numerical Mathematics, 14:255–284, 1994.
  3. Flux-corrected transport. I. SHASTA, a fluid transport algorithm that works. J. Comp. Phys., 11(1):38–69, 1973.
  4. A problem-independent limiter for high-order Runge Kutta discontinuous Galerkin methods. J. Comp. Phys., 169:111–150, 2001.
  5. V. Carlier and F. Renac. Invariant domain preserving high-order spectral discontinuous approximations of hyperbolic systems. SIAM J. Sci. Comput., 45(3):A1385–A1412, 2023.
  6. Entropy Stable Spectral Collocation Schemes for the Navier–Stokes Equations: Discontinuous Interfaces. SIAM J. Sci. Comput., 36:B835–B867, 2014.
  7. J. Chan. On discretely entropy conservative and entropy stable discontinuous galerkin methods. J. Comp. Phys., 362:346–374, 2018.
  8. T. Chen and C.-W. Shu. Entropy stable high order discontinuous Galerkin methods with suitable quadrature rules for hyperbolic conservation laws. J. Comp. Phys., 345:427–461, 2017.
  9. A high-order finite volume method for hyperbolic systems: Multi-dimensional Optimal Order Detection (MOOD). J. Comp. Phys., 230:4028–4050, 2011.
  10. The Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws IV: The multidimensional case. Math. Comp., 54:545–581, 1990.
  11. The Runge-Kutta Discontinuous Galerkin Method for Conservation Laws V: Multidimensional Systems. J. Comp. Phys., 141:199–224, 1998.
  12. B. Cockburn and C.-W. Shu. TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws II: General framework. Math. Comp., 52:411–435, 1989.
  13. M. Dumbser and R. Loubère. A simple robust and accurate a posteriorisub-cell finite volume limiter for the discontinuousGalerkin method on unstructured meshes. J. Comp. Phys., 319:163–199, 2016.
  14. A. Emery. An evaluation of several differencing methods for inviscid flow problems. J. Comp. Phys., 2(3):306–331, 1968.
  15. F. Renac. Entropy stable, robust and high-order dgsem for the compressible multicomponent euler equations. J. Comp. Phys., 445:110584, 2021.
  16. High-order entropy stable finite difference schemes for nonlinear conservation laws: Finite domains. J. Comp. Phys., 252:518–557, 2013.
  17. G. Gassner. A Skew-Symmetric Discontinuous Galerkin Spectral Element Discretization and Its Relation to SBP-SAT Finite Difference Methods. SIAM J. Sci. Comput., 35:1233–1253, 2013.
  18. Split form nodal discontinuous Galerkin schemes with summation-by-parts property for the compressible Euler equations. J. Comp. Phys., 327:39–66, 2016.
  19. Second-order invariant domain preserving approximation of the euler equations using convex limiting. SIAM Journal on Scientific Computing, 40(5):A3211–A3239, 2018.
  20. J.-L. Guermond and B. Popov. Invariant domains and first-order continuous finite element approximation for hyperbolic systems. SIAM J. Numer. Anal., 54(4):2466–2489, 2016.
  21. Invariant domain preserving discretization-independent schemes and convex limiting for hyperbolic systems. Comput. Methods Appl. Mech. and Engrg., 347:143–175, 2019.
  22. A posteriori finite-volume local subcell correction of high-order discontinuous Galerkin schemes for the nonlinear shallow-water equations. J. Comp. Phys., 452:110902, 2022.
  23. Free-boundary problems for wave structure interactions in shallow-water: Dg-ale description and local subcell correction. J. Sci. Comput., 98(2), 2024.
  24. H. Hajduk. Monolithic convex limiting in discontinuous galerkin discretizations of hyperbolic conservation laws. Computers and Mathematics with Applications, 87:120–138, 2021.
  25. J.S. Hesthaven and T. Warburton. Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications. Springer Publishing Company, Incorporated, 2007.
  26. Multidimensional summation-by-parts operators: General theory and application to simplex elements. SIAM J. Sci. Comput., 38(4):A1935–A1958, 2016.
  27. S. Hou and X.-D. Liu. Solutions of Multi-dimensional Hyperbolic Systems of Conservation Laws by Square Entropy Condition Satisfying Discontinuous Galerkin Method. J. Sci. Comput., 31:127–151, 2007.
  28. A simple shock-capturing technique for high-order discontinuous Galerkin methods. Int. J. Numer. Meth. Fluids, 69:1614–1632, 2012.
  29. J. S. Park and S.-H. Yoon and C. Kim. Multi-dimensional limiting process for hyperbolic conservation laws on unstructured grids. J. Comp. Phys., 229:788–812, 2010.
  30. On cell entropy inequality for discontinuous galerkin method for a scalar hyperbolic equation. Mathematics of Computation, 62:531–538, 1994.
  31. Efficient implementation of weighted eno schemes. J. Comp. Phys., 126:202–228, 1996.
  32. On efficient generation of numerically robust Sedov solutions. Technical Report LA-UR-07-2849, Los Alamos National Laboratory, 2007.
  33. L. Krivodonova. Limiters for high-order discontinuous Galerkin methods. J. Comp. Phys., 226:879–896, 2007.
  34. Adaptive semi-discrete central-upwind schemes for non convex hyperbolic conservation laws. SIAM J. Sci. Comput., 29:2381–2401, 2007.
  35. D. Kuzmin. A vertex-based hierarchical slope limiter for p-adaptative discontinuous Galerkin methods. J. Comp. Appl. Math., 233:3077–3085, 2009.
  36. D. Kuzmin. Monolithic convex limiting for continuous finite element discretizations of hyperbolic conservation laws. Comput. Methods Appl. Mech. and Engrg., 361:112804, 2020.
  37. Subcell flux limiting for high-order bernstein finite element discretizations of scalar hyperbolic conservation laws. J. Comp. Phys., 411:109411, 2020.
  38. Bound-preserving flux limiting for high-order explicit Runge Kutta time discretizations of hyperbolic conservation laws. J. Sci. Comput., 91, 2022.
  39. D. Kuzmin and F. Schieweck. A parameter-free smoothness indicator for high-resolution finite element schemes. Centr. Eur. J. Math., 11:1478–1488, 2013.
  40. R. J. LeVeque. High-resolution conservative algorithms for advection in compressible flow. SIAM J. Numer. Anal., 33:627–665, 1996.
  41. L. Li and Q. Zhang. A new vertex-based limiting approach for nodal discontinuous Galerkin methods on arbitrary unstructured meshes. Computers and Fluids, 159:316–326, 2017.
  42. Y. Lin and J. Chan. High order entropy stable discontinuous galerkin spectral element methods through subcell limiting. J. Comp. Phys., 498:112677, 2024.
  43. Flux-corrected transport algorithms for continuous Galerkin methods based on high order Bernstein finite elements. J. Comp. Phys., 344:151–186, 2017.
  44. S. Osher. Riemann solvers, the entropy condition and difference approximations. SIAM J. Numer. Anal., 21:217–235, 1984.
  45. W. Pazner. Sparse invariant domain preserving discontinuous galerkin methods with subcell convex limiting. Comput. Methods Appl. Mech. and Engrg., 382:113876, 2021.
  46. Triangular Mesh Methods for the Neutron Transport Equation. Technical Report LA-UR-73-479, Los Alamos National Laboratory, 1973.
  47. A.V. Rodionov. Artificial viscosity Godunov-type schemes to cure the carbuncle phenomenon. J. Comp. Phys., 345:308–329, 2017.
  48. Monolithic convex limiting for legendre-gauss-lobatto discontinuous galerkin spectral-element methods. Commun. Appl. Math. Comput., 2024.
  49. Subcell limiting strategies for discontinuous galerkin spectral element methods. Computers and Fluids, 247:105627, 2022.
  50. S. Hennemann and A.M. Rueda-Ramìrez and F.J. Hindenlang and G.J. Gassner. A provably entropy stable subcell shock capturing approach for high order split form dg for the compressible euler equations. J. Comp. Phys., 426:109935, 2021.
  51. C.-W. Shu and S. Osher. Efficient implementation of essentially non-oscillatory shock-capturing schemes. J. Comp. Phys., 77:439–471, 1988.
  52. G. A. Sod. A survey of several finite difference methods for systems of non-linear hyperbolic conservation laws. J. Comp. Phys., 27:1–31, 1978.
  53. M. Sonntag and C. D. Munz. Shock capturing for discontinuous Galerkin methods using finite volume subcells. In Finite Volumes for Complex Applications VII, pages 945–953. Springer, 2014.
  54. E. Tadmor. Numerical viscosity and the entropy condition for conservative difference schemes. Mathematics of Computation, 168(43):369–381, 1984.
  55. E. Tadmor. The numerical viscosity of entropy stable schemes for systemes of conservation laws. i. Mathematics of Computation, 179(49):91–103, 1987.
  56. E. Tadmor. Entropy stability theory for difference approximations of nonlinear conservation laws and related time-dependent problems. Acta Numerica, 12:451–512, 2003.
  57. E. F. Toro. Riemann solvers and numerical methods for fluid dynamics. Springer-Verlag, 1999.
  58. F. Vilar. A posteriori correction of high-order discontinuous Galerkin scheme through subcell finite volume formulation and flux reconstruction. J. Comp. Phys., 387:245–279, 2018.
  59. F. Vilar and R. Abgrall. A Posteriori Local Subcell Correction of High-Order Discontinuous Galerkin Scheme for Conservation Laws on Two-Dimensional Unstructured Grids. SIAM J. Sci. Comput., 46(2):A851–A883, 2024.
  60. Cell-centered discontinuous Galerkin discretizations for two-dimensional scalar conservation laws on unstructured grids and for one-dimensional Lagrangian hydrodynamics. Computers and Fluids, 46(1):498–604, 2011.
  61. A discontinuous Galerkin discretization for solving the two-dimensional gas dynamics equations written under total Lagrangian formulation on general unstructured grids. J. Comp. Phys., 276:188–234, 2014.
  62. P. Woodward and P. Collela. The numerical-simulation of two-dimensional fluid-flow with strong shocks. J. Comp. Phys., 54(1):115–173, 1984.
  63. K. Wu and C.-W. Shu. Geometric quasilinearization framework for analysis and design of bound-preserving schemes. SIAM Review, 65(4):1031–1073, 2023.
  64. M. Yang and Z.J. Wang. A parameter-free generalized moment limiter for high-order methods on unstrucured grids. Adv. Appl. Math. Mech., 4:451–480, 2009.
  65. S.T. Zalesak. Fully multidimensional flux-corrected transport algorithms for fluids. J. Comp. Phys., 31(3):335–362, 1979.
  66. X. Zhang and C.-W. Shu. On maximum-principle-satisfying high order schemes for scalar conservation laws. J. Comp. Phys., 229:3091–3120, 2010.
  67. Maximum-principle-satisfying and positivity-preserving high order discontinuous galerkin schemes for conservation laws on triangular meshes. J. Sci. Comput., 50:29–62, 2012.
User Edit Pencil Streamline Icon: https://streamlinehq.com
Authors (1)
  1. François Vilar (2 papers)
Citations (1)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now
X Twitter Logo Streamline Icon: https://streamlinehq.com

Tweets