Adaptive Total Variation Stable Local Timestepping for Conservation Laws
From MaRDI portal
Publication:6337068
DOI10.1016/J.JCP.2022.111176arXiv2003.09020MaRDI QIDQ6337068FDOQ6337068
Authors: Maximilian Bremer, John Bachan, Cy P. Chan, C. Dawson 
Publication date: 19 March 2020
Abstract: This paper proposes a first-order total variation diminishing (TVD) treatment for coarsening and refining of local timestep size in response to dynamic local variations in wave speeds for nonlinear conservation laws. The algorithm is accompanied with a proof of formal correctness showing that given a sufficiently small minimum timestep the algorithm will produce TVD solution for nonlinear scalar conservation laws. A key feature of the algorithm is its formulation as a discrete event simulation, which allows for easy and efficient parallelization using existing software. Numerical results demonstrate the stability and adaptivity of the method for the shallow water equations. We also introduce a performance model to load balance and explain the observed performance gains. Performance results are presented for a single node on Stampede2's Skylake partition using an optimistic parallel discrete event simulator. Results show the proposed algorithm recovering 59%-77% of the theoretically achievable speed-up with the discrepancies being attributed to the cost of computing the CFL condition and load imbalance.
Hyperbolic equations and hyperbolic systems (35Lxx) Numerical methods for partial differential equations, initial value and time-dependent initial-boundary value problems (65Mxx) Basic methods in fluid mechanics (76Mxx)
This page was built for publication: Adaptive Total Variation Stable Local Timestepping for Conservation Laws
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6337068)
