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
Nuclear Design Bureau – A Game Where You Design Nuclear Weapons
0Hacker News New
Show HN: OS Grokbot, can run on Claude/codex subs
0Hacker News New
Thinking Forth
0Hacker News New
Klepetan and Malena
0Hacker News New
Creator of GIF files insists it's 'jif' – Internet in turmoil (2013)
0Hacker News New
Hi
0Hacker News Ask