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
Every processor die anyone has photographed
0Hacker News New
60 years of denial about Israel's nuclear weapons program confronts new reality
0Hacker News New
Missile Thermal Batteries
0Hacker News New
About a Third of Americans Have Left an Online Community
0Hacker News New
The hardware bet is wrong. It is running from a war
0Hacker News New
Two Dimensional Version Control
0Lobsters