General
Entropy Stable Nodal Discontinuous Galerkin Methods via Quadratic Knapsack Limiting
arXiv cs.NA0 views
arXiv:2507.14488v2 Announce Type: replace Abstract: Lin, Chan (High order entropy stable discontinuous Galerkin spectral element methods through subcell limiting, 2024) enforces a cell entropy inequality for nodal discontinuous Galerkin methods by combining flux corrected transport (FCT)-type limiting and a knapsack solver, which determines optimal limiting coefficients that result in a semi-discrete cell entropy inequality while preserving nodal bounds. In this work, we provide a slight modification of this approach, where we utilize a quadratic knapsack problem instead of a standard linear knapsack problem. We prove that this quadratic knapsack problem can be reduced to efficient scalar root-finding. Numerical results demonstrate that the proposed quadratic knapsack limiting strategy is efficient and results in a semi-discretization with improved regularity in time compared with linear knapsack limiting, while resulting in fewer adaptive timesteps in shock-type problems.
Source:https://arxiv.org/abs/2507.14488PreviousData-driven discovery of intrinsic Lie point symmetries of differential equation systemsNextEntropy stable finite difference methods via entropy correction artificial viscosity and knapsack limiting
Related posts
Living Maps: Bay Area tech since 1960s
0Hacker News New
Don't just scale content. Scale creativity
0Hacker News New
Forever,A short browser games you can dare friends to play
0Hacker News New
What to Check Before Installing an Android APK
0Hacker News New
Ask HN: Why do farts smell different when you let them out underwater?
0Hacker News Ask
Jolyboy
0Hacker News Ask