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
Sequoia shutting down its Scouts program marks the end of an era
0TechCrunch
Blame the Sentence, Not the File: A Human-Attestation Gate for Doc Lines a Model Must Never Own
0dev.to Git
What do workers want in a leader? New study challenges stereotypes
0Hacker News New
US believes Nvidia's Huang had romantic relationship with alleged Chinese spy
0Hacker News New
Why do people see colours differently? Sometimes, it's the display's fault
0Hacker News New
F2FS: A New File System for Flash Storage (2015) [pdf]
0Hacker News New