Enforcing the Courant-Friedrichs-Lewy condition in explicitly conservative local time stepping schemes
From MaRDI portal
Publication:1709007
DOI10.1016/J.JCP.2018.01.008zbMATH Open1383.76385arXiv1801.03108OpenAlexW2783484054MaRDI QIDQ1709007FDOQ1709007
Authors: Nickolay Y. Gnedin, Vadim A. Semenov, Andrey V. Kravtsov 
Publication date: 27 March 2018
Published in: Journal of Computational Physics (Search for Journal in Brave)
Abstract: An optimally efficient explicit numerical scheme for solving fluid dynamics equations, or any other parabolic or hyperbolic system of partial differential equations, should allow local regions to advance in time with their own, locally constrained time steps. However, such a scheme can result in violation of the Courant-Friedrichs-Lewy (CFL) condition, which is manifestly non-local. Although the violations can be considered to be "weak" in a certain sense and the corresponding numerical solution may be stable, such calculation does not guarantee the correct propagation speed for arbitrary waves. We use an experimental fluid dynamics code that allows cubic "patches" of grid cells to step with independent, locally constrained time steps to demonstrate how the CFL condition can be enforced by imposing a condition on the time steps of neighboring patches. We perform several numerical tests that illustrate errors introduced in the numerical solutions by weak CFL condition violations and show how strict enforcement of the CFL condition eliminates these errors. In all our tests the strict enforcement of the CFL condition does not impose a significant performance penalty.
Full work available at URL: https://arxiv.org/abs/1801.03108
Recommendations
- An efficient local time-stepping scheme for solution of nonlinear conservation laws
- On some explicit local time stepping finite volume schemes for CFD
- Relaxing the CFL condition for the wave equation on adaptive meshes
- Is the CFL condition sufficient? Some remarks
- A CFL condition for characteristic based methods
Cites Work
- Local adaptive mesh refinement for shock hydrodynamics
- Restoration of the contact surface in the HLL-Riemann solver
- A discontinuous Galerkin scheme based on a space-time expansion. I: Inviscid compressible flow in one space dimension
- Multirate timestepping methods for hyperbolic conservation laws
- Numerical Approximations to Nonlinear Conservation Laws with Locally Varying Time and Space Grids
- An explicit discontinuous Galerkin scheme with local time-stepping for general unsteady diffusion equations
- Arbitrary-Lagrangian-Eulerian ADER-WENO finite volume schemes with time-accurate local time stepping for hyperbolic conservation laws
- Multirate explicit Adams methods for time integration of conservation laws
- Adaptive mesh refinement for hyperbolic partial differential equations
- Computational Gasdynamics
- Handbook of numerical methods for hyperbolic problems. Basic and fundamental issues
- Space–time adaptive numerical methods for geophysical applications
- The formation of a blast wave by a very intense explosion I. Theoretical discussion
- Computational fluid dynamics: principles and applications
- High resolution upwind‐mixed finite element methods for advection‐diffusion equations with variable time‐stepping
- Interpolation finite difference schemes on grids locally refined in time
Cited In (7)
- A coupled particle model with particle shifting technology for simulating transient viscoelastic fluid flow with free surface
- A High-Order, Conservative Integrator with Local Time-Stepping
- Local time-stepping for adaptive multiresolution using natural extension of Runge-Kutta methods
- Adaptive total variation stable local timestepping for conservation laws
- Dahlquist's barriers and much beyond
- Length-scales for efficient CFL conditions in high-order methods with distorted meshes: application to local-timestepping for \(p\)-multigrid
- On the convergence and stability analysis of finite-difference methods for the fractional Newell-Whitehead-Segel equations
Uses Software
This page was built for publication: Enforcing the Courant-Friedrichs-Lewy condition in explicitly conservative local time stepping schemes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1709007)
