Enforcing the Courant-Friedrichs-Lewy condition in explicitly conservative local time stepping schemes
From MaRDI portal
(Redirected from Publication:1709007)
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.
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
- A discontinuous Galerkin scheme based on a space-time expansion. I: Inviscid compressible flow in one space dimension
- Adaptive mesh refinement for hyperbolic partial differential equations
- 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
- Computational Gasdynamics
- Computational fluid dynamics: principles and applications
- Handbook of numerical methods for hyperbolic problems. Basic and fundamental issues
- 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
- Local adaptive mesh refinement for shock hydrodynamics
- Multirate explicit Adams methods for time integration of conservation laws
- Multirate timestepping methods for hyperbolic conservation laws
- Numerical Approximations to Nonlinear Conservation Laws with Locally Varying Time and Space Grids
- Restoration of the contact surface in the HLL-Riemann solver
- Space–time adaptive numerical methods for geophysical applications
- The formation of a blast wave by a very intense explosion I. Theoretical discussion
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
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)
