Central schemes on overlapping cells

DOI10.1016/J.JCP.2005.03.014MaRDI QIDQ2485672zbMATH OpenOpenAlexFDO

Authors Yingjie Liu

Publication date 5 August 2005

Published in Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcp.2005.03.014

zbMATH Keywords

Buckley-Leverett problemBurgers equationcentral finite-difference schemesconvection-diffusion equationsdissipative errorDouble Mach reflectionENO schemeEuler equationexplicit schemeshyperbolic-parabolic equationLax's problemMUSCL schemenumerical examplesoverlapping cell representationShu-Osher problemtotal variation diminishing Runge-Kutta methodsTVD schemeWoodward and Colella problem

Mathematics Subject Classification ID

Hyperbolic conservation laws (35L65) KdV equations (Korteweg-de Vries equations) (35Q53) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15)

Review text

A new technique to control the dissipative error of the staggered central finite-difference schemes is introduced. The major idea is to introduce an overlapping cell representation of the solution. An immediate advantage is that the time discretization becomes simple by the use of total variation diminishing Runge-Kutta methods. Also by using a time step size dependent convex combination of the overlapping cell averages, the \(O\left({{1 \mathord{\left/{\vphantom {1{\Delta t}}}\right. \kern-\nulldelimiterspace} {\Delta t}}} \right)\) dependent dissipative error can be easily controlled. Although the use of overlapping cells generally doubles the computational cost, more efficient reconstruction methods using the combined information from the overlapping cell averages could improve the resolution. In Section 2, the 1D formulations of the central schemes on overlapping cells and the technique to control the dissipative error related to the small time step size are introduced. In Section 3, the application to convection-diffusion equations for which the small time step size is usually required for explicit schemes is discussed. The reconstruction procedures for 1D overlapping cells are discussed in Section 4. In Section 5, the author extends the techniques to 2D. 1D and 2D numerical examples are given in Section 6.

Recommendations

• Central Discontinuous Galerkin Methods on Overlapping Cells with a Nonoscillatory Hierarchical Reconstruction
• scientific article; zbMATH DE number 1406833
• scientific article; zbMATH DE number 2144963
• Third order nonoscillatory central scheme for hyperbolic conservation laws
• A low dissipation essentially non-oscillatory central scheme

Cites work

• A Fourth-Order Central WENO Scheme for Multidimensional Hyperbolic Systems of Conservation Laws
• A numerical study of the convergence properties of ENO schemes
• A third-order semi-discrete genuinely multidimensional central scheme for hyperbolic conservation laws and related problems
• A third-order semidiscrete central scheme for conservation laws and convection-diffusion equations
• Adaptive Mesh Methods for One- and Two-Dimensional Hyperbolic Conservation Laws
• Additive Runge-Kutta schemes for convection-diffusion-reaction equations
• Central Runge--Kutta Schemes for Conservation Laws
• Central schemes for balance laws of relaxation type
• Central WENO schemes for hyperbolic systems of conservation laws
• Central-Upwind Schemes for the Saint-Venant System
• Compact Central WENO Schemes for Multidimensional Conservation Laws
• Convergence of a Finite Volume Extension of the Nessyahu--Tadmor Scheme on Unstructured Grids for a Two-Dimensional Linear Hyperbolic Equation
• Convex ENO high order multi-dimensional schemes without field by field decomposition or staggered grids
• Efficient implementation of essentially nonoscillatory shock-capturing schemes
• Efficient implementation of essentially nonoscillatory shock-capturing schemes. II
• Efficient implementation of weighted ENO schemes
• Explicit difference schemes for solving stiff systems of ODEs and PDEs with complex spectrum
• High order explicit methods for parabolic equations
• High-Order Central Schemes for Hyperbolic Systems of Conservation Laws
• High-Order Central WENO Schemes for Multidimensional Hamilton-Jacobi Equations
• High-Resolution Nonoscillatory Central Schemes with Nonstaggered Grids for Hyperbolic Conservation Laws
• scientific article; zbMATH DE number 1302036 (Why is no real title available?)
• Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
• Natural Continuous Extensions of Runge-Kutta Methods
• Nessyahu-Tadmor-type central finite volume methods without predictor for 3D Cartesian and unstructured tetrahedral grids
• New high-resolution central schemes for nonlinear conservation laws and convection-diffusion equations
• New high-resolution semi-discrete central schemes for Hamilton-Jacobi equations
• Non-oscillatory central differencing for hyperbolic conservation laws
• Nonoscillatory Central Schemes for Multidimensional Hyperbolic Conservation Laws
• Numerical experiments on the accuracy of ENO and modified ENO schemes
• On essentially non-oscillatory schemes on unstructured meshes: Analysis and implementation
• On the construction, comparison, and local characteristic decomposition for high-order central WENO schemes
• Solution of Two-Dimensional Riemann Problems of Gas Dynamics by Positive Schemes
• Solutions in the large for nonlinear hyperbolic systems of equations
• The numerical simulation of two-dimensional fluid flow with strong shocks
• The relaxation schemes for systems of conservation laws in arbitrary space dimensions
• Third order nonoscillatory central scheme for hyperbolic conservation laws
• Towards the ultimate conservative difference scheme. V. A second-order sequel to Godunov's method
• Uniformly high order accurate essentially non-oscillatory schemes. III
• Weak solutions of nonlinear hyperbolic equations and their numerical computation
• Weighted essentially non-oscillatory schemes

Cited in

(44)

• Towards a compact high-order method for non-linear hyperbolic systems. I: The Hermite least-square monotone (HLSM) reconstruction
• Computational and experimental studies of rapid free-surface granular flows around obstacles
• Flux-conserving treatment of non-conformal interfaces for finite-volume discretization of conservation laws
• A reconstructed central discontinuous Galerkin method for conservation laws
• Dimension-by-dimension moment-based central Hermite WENO schemes for directly solving Hamilton-Jacobi equations
• Runge-Kutta discontinuous Galerkin methods for the special relativistic magnetohydrodynamics
• A new type of multi-resolution WENO schemes with increasingly higher order of accuracy
• A new sixth-order finite difference WENO scheme for fractional differential equations
• Well-balanced central schemes on overlapping cells with constant subtraction techniques for the Saint-Venant shallow water system
• New central and central discontinuous Galerkin schemes on overlapping cells of unstructured grids for solving ideal magnetohydrodynamic equations with globally divergence-free magnetic field
• A fourth-order divergence-free method for MHD flows
• Positivity-preserving well-balanced central discontinuous Galerkin schemes for the Euler equations under gravitational fields
• An efficient invariant-region-preserving central scheme for hyperbolic conservation laws
• A new reconstruction procedure in central schemes for hyperbolic conservation laws
• Alternating evolution discontinuous Galerkin methods for Hamilton-Jacobi equations
• AN ALTERNATING EVOLUTION APPROXIMATION TO SYSTEMS OF HYPERBOLIC CONSERVATION LAWS
• L²stability analysis of the central discontinuous Galerkin method and a comparison between the central and regular discontinuous Galerkin methods
• Implementation of semi-discrete, non-staggered central schemes in a colocated, polyhedral, finite volume framework, for high-speed viscous flows
• Higher-order time integration with a local Lax-Wendroff procedure for a central scheme on an overlapping grid
• A new fourth order central WENO method for 3D hyperbolic conservation laws
• Error estimates for the AEDG method to one-dimensional linear convection-diffusion equations
• Optimal error estimates of the semidiscrete central discontinuous Galerkin methods for linear hyperbolic equations
• Error estimates of the third order Runge-Kutta alternating evolution discontinuous Galerkin method for convection-diffusion problems
• Runge-Kutta central discontinuous Galerkin methods for the special relativistic hydrodynamics
• Central discontinuous Galerkin methods for the generalized Korteweg-de Vries equation
• Sparse grid central discontinuous Galerkin method for linear hyperbolic systems in high dimensions
• Central Discontinuous Galerkin Methods on Overlapping Cells with a Nonoscillatory Hierarchical Reconstruction
• Optimal error estimates to smooth solutions of the central discontinuous Galerkin methods for nonlinear scalar conservation laws
• Provably Positive Central Discontinuous Galerkin Schemes via Geometric Quasilinearization for Ideal MHD Equations
• A new type of increasingly higher order finite difference and finite volume MR-WENO schemes with adaptive linear weights for hyperbolic conservation laws
• A ghost-point based second order accurate finite difference method on uniform orthogonal grids for electromagnetic scattering around curved perfect electric conductors with corners
• Overlapping Yee FDTD method on nonorthogonal grids
• A central discontinuous Galerkin method for Hamilton-Jacobi equations
• High-Order Multi-resolution Central Hermite WENO Schemes for Hyperbolic Conservation Laws
• GQL-based bound-preserving and locally divergence-free central discontinuous Galerkin schemes for relativistic magnetohydrodynamics
• A hybrid MR-WENO scheme with a simplified troubled-cell indicator for hyperbolic conservation laws
• An efficient central discontinuous Galerkin scheme for hyperbolic conservation laws
• Maximum-principle-preserving and positivity-preserving central WENO schemes on overlapping meshes
• High-order central Hermite WENO schemes: dimension-by-dimension moment-based reconstructions
• Runge-Kutta central discontinuous Galerkin BGK method for the Navier-Stokes equations
• High-order central Hermite WENO schemes on staggered meshes for hyperbolic conservation laws
• Alternating evolution discontinuous Galerkin methods for convection-diffusion equations
• High order central scheme on overlapping cells for magneto-hydrodynamic flows with and without constrained transport method
• On discreteness of the Hopf equation

This page was built for publication: Central schemes on overlapping cells

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2485672)