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
Commodore PET – The Worlds First Personal Computer
0Hacker News
Debugging Missing Results in a Multistage Search Pipeline
0HackerNoon

348 Blog Posts To Learn About Psychology
0HackerNoon
MIT Technology Reviewが報じた網膜インプラントPRIMA——地図状萎縮(geographic atrophy)を伴う加齢黄斑変性(AMD)患者に視力を取り...
0dev.to
New Tool's Website
0Hacker News New
Making any integer with four 2s (2025)
0Hacker News New