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
Horny Grandmas Are Having a Moment
0Wired
The Best Automatic Litter Box of 2026: Petkit and Litter-Robot
0Wired

The Enough Phone is made by and for people fed up with big screens
0The Verge
OpenCV 5.1 Brings More AVX-512 Optimizations, Other Improvements
0Phoronix

Europe-wide protests call to 'stop dirty data centers' following mounting opposition
0TechRadar

Nintendo’s latest Zelda remake already circulating online as a Switch 2 ROM
0Tom's Hardware