Central weighted ENO schemes for hyperbolic conservation laws on fixed and moving unstructured meshes
From MaRDI portal
Publication:4594178
DOI10.1137/17M1111036zbMATH Open1377.65115arXiv1612.09335MaRDI QIDQ4594178FDOQ4594178
Authors: Michael Dumbser, Walter Boscheri, Matteo Semplice, Giovanni Russo 
Publication date: 17 November 2017
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Abstract: We present a novel arbitrary high order accurate central WENO spatial reconstruction procedure (CWENO) for the solution of nonlinear systems of hyperbolic conservation laws on fixed and moving unstructured simplex meshes in two and three space dimensions. Starting from the given cell averages of a function on a triangular or tetrahedral control volume and its neighbors, the nonlinear CWENO reconstruction yields a high order accurate and essentially non-oscillatory polynomial that is defined everywhere in the cell. Compared to other WENO schemes on unstructured meshes, the total stencil size is the minimum possible one, as in classical point-wise WENO schemes of Jiang and Shu. However, the linear weights can be chosen arbitrarily, which makes the practical implementation on general unstructured meshes particularly simple. We make use of the piecewise polynomials generated by the CWENO reconstruction operator inside the framework of fully discrete and high order accurate one-step ADER finite volume schemes on fixed Eulerian grids as well as on moving Arbitrary-Lagrangian-Eulerian (ALE) meshes. The computational efficiency of the high order finite volume schemes based on the new CWENO reconstruction is tested on several two- and three-dimensional systems of hyperbolic conservation laws and is found to be more efficient in terms of memory consumption and computational efficiency with respect to classical WENO reconstruction schemes on unstructured meshes. We also provide evidence that the new algorithm is suitable for implementation on massively parallel distributed memory supercomputers, showing two numerical examples run with more than one billion degrees of freedom in space. To our knowledge, at present these are the largest simulations ever run with unstructured WENO finite volume schemes.
Full work available at URL: https://arxiv.org/abs/1612.09335
Recommendations
- An efficient class of WENO schemes with adaptive order for unstructured meshes
- New finite volume weighted essentially nonoscillatory schemes on triangular meshes
- Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems
- Central WENO schemes for hyperbolic systems of conservation laws
- Arbitrary-Lagrangian-Eulerian one-step WENO finite volume schemes on unstructured triangular meshes
algorithmnumerical examplecompressible Euler equationshigh order in space and timearbitrary-Lagrangian-Eulerian finite volume schemescentral weighted essentially nonoscillatory finite volume schemesfinite volume schemes on fixed and moving unstructured meshesfully discrete one-step ADER approachhyperbolic conservation laws in multiple space dimensionslarge scale parallel high-performance computing computations
Parallel numerical computation (65Y05) Gas dynamics (general theory) (76N15) First-order nonlinear hyperbolic equations (35L60) Finite volume methods for initial value and initial-boundary value problems involving PDEs (65M08) Finite volume methods applied to problems in fluid mechanics (76M12)
Cites Work
- Uniformly high order accurate essentially non-oscillatory schemes. III
- Weighted essentially non-oscillatory schemes on triangular meshes
- On essentially non-oscillatory schemes on unstructured meshes: Analysis and implementation
- Monotonicity preserving weighted essentially non-oscillatory schemes with increasingly high order of accuracy
- Efficient implementation of weighted ENO schemes
- Well-balanced high order 1D schemes on non-uniform grids and entropy residuals
- Adaptive mesh refinement for hyperbolic systems based on third-order compact WENO reconstruction
- On the accuracy of WENO and CWENO reconstructions of third order on nonuniform meshes
- High Order Weighted Essentially Nonoscillatory Schemes for Convection Dominated Problems
- Numerical entropy and adaptivity for finite volume schemes
- On the full and global accuracy of a compact third order WENO scheme
- A technique of treating negative weights in WENO schemes
- Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems
- Solvers for the high-order Riemann problem for hyperbolic balance laws
- Riemann Solvers and Numerical Methods for Fluid Dynamics
- Spectral methods on triangles and other domains
- Finite volume schemes of very high order of accuracy for stiff hyperbolic balance laws
- High order conservative Lagrangian schemes with Lax-Wendroff type time discretization for the compressible Euler equations
- ADER: Arbitrary high-order Godunov approach
- ADER schemes for three-dimensional non-linear hyperbolic systems
- Quadrature-free non-oscillatory finite volume schemes on unstructured meshes for nonlinear hyperbolic systems
- A high-order ENO conservative Lagrangian type scheme for the compressible Euler equations
- An efficient quadrature-free formulation for high order arbitrary-Lagrangian-Eulerian ADER-WENO finite volume schemes on unstructured meshes
- Lagrangian ADER-WENO finite volume schemes on unstructured triangular meshes based on genuinely multidimensional HLL Riemann solvers
- A direct arbitrary-Lagrangian-Eulerian ADER-WENO finite volume scheme on unstructured tetrahedral meshes for conservative and non-conservative hyperbolic systems in 3D
- A Cell-Centered Lagrangian Scheme for Two-Dimensional Compressible Flow Problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- On universal Osher-type schemes for general nonlinear hyperbolic conservation laws
- 3D staggered Lagrangian hydrodynamics scheme with cell‐centered Riemann solver‐based artificial viscosity
- WENO schemes for mixed-element unstructured meshes
- A high-order one-step sub-cell force-based discretization for cell-centered Lagrangian hydrodynamics on polygonal grids
- High order finite volume schemes based on reconstruction of states for solving hyperbolic systems with nonconservative products. Applications to shallow-water systems
- Numerical methods for nonconservative hyperbolic systems: a theoretical framework.
- WENO schemes on arbitrary mixed-element unstructured meshes in three space dimensions
- A cell-centered Lagrangian hydrodynamics scheme on general unstructured meshes in arbitrary dimension
- A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes
- A central WENO scheme for solving hyperbolic conservation laws on non-uniform meshes
- ADER-WENO finite volume schemes with space-time adaptive mesh refinement
- Parallel Multilevel series k-Way Partitioning Scheme for Irregular Graphs
- A Fourth-Order Central WENO Scheme for Multidimensional Hyperbolic Systems of Conservation Laws
- Finite-volume WENO schemes for three-dimensional conservation laws
- High order ADER schemes for a unified first order hyperbolic formulation of continuum mechanics: viscous heat-conducting fluids and elastic solids
- A hyperbolic model for viscous Newtonian flows
- Hyperbolic systems of thermodynamically compatible conservation laws in continuum mechanics.
- Weighted essentially non-oscillatory schemes for the interpolation of mean values on unstructured grids
- On the construction, comparison, and local characteristic decomposition for high-order central WENO schemes
- A third order central WENO scheme for 2D conservation laws
- Central WENO schemes for hyperbolic systems of conservation laws
- Adaptive ADER methods using kernel-based polyharmonic spline WENO reconstruction
- Third order WENO scheme on three dimensional tetrahedral meshes
- Finite volume WENO methods for hyperbolic conservation laws on Cartesian grids with adaptive mesh refinement
- Vorticity errors in multidimensional Lagrangian codes
- ADER schemes on adaptive triangular meshes for scalar conservation laws
- A compatible, energy and symmetry preserving Lagrangian hydrodynamics algorithm in three-dimensional Cartesian geometry
- Observations on the fifth-order WENO method with non-uniform meshes
- A sub-cell WENO reconstruction method for spatial derivatives in the ADER scheme
- Title not available (Why is that?)
- A simple robust and accurate \textit{a posteriori} sub-cell finite volume limiter for the discontinuous Galerkin method on unstructured meshes
- Title not available (Why is that?)
- Improved accuracy of high-order WENO finite volume methods on Cartesian grids
- An efficient class of WENO schemes with adaptive order
- Cell centered direct arbitrary-Lagrangian-Eulerian ADER-WENO finite volume schemes for nonlinear hyperelasticity
- Approximate solutions of generalized Riemann problems for nonlinear systems of hyperbolic conservation laws
- CWENO: uniformly accurate reconstructions for balance laws
- A new fifth order finite difference WENO scheme for solving hyperbolic conservation laws
- High order WENO and DG methods for time-dependent convection-dominated PDEs: A brief survey of several recent developments
Cited In (72)
- An improved discontinuity sensor for high-order weighted essentially non-oscillatory scheme on triangular meshes
- A smoothness indicators free third-order weighted ENO scheme for gas-dynamic Euler equations
- A triangle-based positive semi-discrete Lagrangian-Eulerian scheme via the weak asymptotic method for scalar equations and systems of hyperbolic conservation laws
- Monotonic Diamond and DDFV Type Finite-Volume Schemes for 2D Elliptic Problems
- HIGH ORDER LOCALIZED ENO SCHEMES ON UNSTRUCTURED MESHES FOR CONSERVATION LAWS
- The ADER approach for approximating hyperbolic equations to very high accuracy
- Arbitrary order positivity preserving finite-volume schemes for 2D elliptic problems
- An efficient hp-adaptive strategy for a level-set ghost-fluid method
- An ADER-LSTDG scheme for the numerical simulation of a global climate model
- A well-balanced and exactly divergence-free staggered semi-implicit hybrid finite volume / finite element scheme for the incompressible MHD equations
- High-Order Multi-resolution Central Hermite WENO Schemes for Hyperbolic Conservation Laws
- A fourth-order compact finite volume method on unstructured grids for simulation of two-dimensional incompressible flow
- An all Froude high order IMEX scheme for the shallow water equations on unstructured Voronoi meshes
- Numerical entropy production as smoothness indicator for shallow water equations
- A finite volume multilevel WENO scheme for multidimensional scalar conservation laws
- Theoretical and numerical comparison of hyperelastic and hypoelastic formulations for Eulerian non-linear elastoplasticity
- High-order Runge-Kutta discontinuous Galerkin methods with a new type of multi-resolution WENO limiters on tetrahedral meshes
- ADER scheme for incompressible Navier-Stokes equations on overset grids with a compact transmission condition
- An efficient class of WENO schemes with adaptive order for unstructured meshes
- Modeling and simulating the spatial spread of an epidemic through multiscale kinetic transport equations
- \texttt{UCNS3D}: an open-source high-order finite-volume unstructured CFD solver
- Multi-level WENO schemes with an adaptive characteristic-wise reconstruction for system of Euler equations
- Bounded and compact weighted essentially nonoscillatory limiters for discontinuous Galerkin schemes: triangular elements
- WENO interpolation for Lagrangian particles in highly compressible flow regimes
- A matrix-free hyperviscosity formulation for high-order ALE hydrodynamics
- Improvement of the computational performance of a parallel unstructured WENO finite volume CFD code for implicit large eddy simulation
- Arbitrary high order non-oscillatory finite volume schemes on unstructured meshes for linear hyperbolic systems
- A simple, high-order and compact WENO limiter for RKDG method
- A new type of weighted compact nonlinear scheme with minimum dispersion and adaptive dissipation for compressible flows
- A New Fifth-Order Finite Volume Central WENO Scheme for Hyperbolic Conservation Laws on Staggered Meshes
- Different strategies of the central approach to the numerical hydrodynamics
- Quinpi: integrating conservation laws with CWENO implicit methods
- Efficient implementation of ADER discontinuous Galerkin schemes for a scalable hyperbolic PDE engine
- A class of ENO schemes with adaptive order for solving hyperbolic conservation laws
- A vertex-based reconstruction for cell-centered finite-volume discretization on unstructured grids
- High order direct arbitrary-Lagrangian-Eulerian schemes on moving Voronoi meshes with topology changes
- High order ADER schemes and GLM curl cleaning for a first order hyperbolic formulation of compressible flow with surface tension
- A new finite volume multi-resolution central WENO scheme for Navier-Stokes equations on staggered meshes
- An alternative SPH formulation: ADER-WENO-SPH
- A new type of increasingly high-order multi-resolution trigonometric WENO schemes for hyperbolic conservation laws and highly oscillatory problems
- High order central WENO-implicit-explicit Runge Kutta schemes for the BGK model on general polygonal meshes
- Second order ADER scheme for unsteady advection-diffusion on moving overset grids with a compact transmission condition
- A new fifth-order trigonometric WENO scheme for hyperbolic conservation laws and highly oscillatory problems
- A class of high-order weighted compact central schemes for solving hyperbolic conservation laws
- High order arbitrary Lagrangian-Eulerian finite difference WENO scheme for Hamilton-Jacobi equations
- Multi-resolution HWENO schemes for hyperbolic conservation laws
- CWENO finite-volume interface capturing schemes for multicomponent flows using unstructured meshes
- High order direct arbitrary-Lagrangian-Eulerian (ALE) \(P_NP_M\) schemes with WENO adaptive-order reconstruction on unstructured meshes
- Three-dimensional MHD high-resolution computations with CWENO employing adaptive mesh refinement
- Conservative semi-Lagrangian schemes for kinetic equations. I: Reconstruction
- Quadrature-free non-oscillatory finite volume schemes on unstructured meshes for nonlinear hyperbolic systems
- Symmetry-preserving WENO-type reconstruction schemes in Lagrangian hydrodynamics
- Efficient implementation of adaptive order reconstructions
- A Hermite WENO scheme with artificial linear weights for hyperbolic conservation laws
- High-order central ENO finite-volume scheme for hyperbolic conservation laws on three-dimensional cubed-sphere grids
- Stencil selection algorithms for WENO schemes on unstructured meshes
- High order finite volume schemes with IMEX time stepping for the Boltzmann model on unstructured meshes
- Arbitrary high order central non-oscillatory schemes on mixed-element unstructured meshes
- Central WENO Subcell Finite Volume Limiters for ADER Discontinuous Galerkin Schemes on Fixed and Moving Unstructured Meshes
- A geometrically intrinsic Lagrangian-Eulerian scheme for 2D shallow water equations with variable topography and discontinuous data
- Stencil selection algorithms for WENO schemes on unstructured meshes
- Conservative High-Order Time Integration for Lagrangian Hydrodynamics
- Constrained least-squares based adaptive-order finite-volume WENO scheme for the simulation of viscous compressible flows on unstructured grids
- GP-MOOD: a positivity-preserving high-order finite volume method for hyperbolic conservation laws
- Spatial spread of COVID-19 outbreak in Italy using multiscale kinetic transport equations with uncertainty
- Multiscale polynomial-based high-order central high resolution schemes
- High order pressure-based semi-implicit IMEX schemes for the 3D Navier-Stokes equations at all Mach numbers
- Optimal definition of the nonlinear weights in multidimensional Central WENOZ reconstructions
- A central WENO scheme for solving hyperbolic conservation laws on non-uniform meshes
- An extended seventh-order compact nonlinear scheme with positivity-preserving property
- A class of new high-order finite-volume TENO schemes for hyperbolic conservation laws with unstructured meshes
- A fifth-order low-dissipation discontinuity-resolving TENO scheme for compressible flow simulation
Uses Software
This page was built for publication: Central weighted ENO schemes for hyperbolic conservation laws on fixed and moving unstructured meshes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4594178)
