Spectral semi-implicit and space-time discontinuous Galerkin methods for the incompressible Navier-Stokes equations on staggered Cartesian grids
From MaRDI portal
Publication:321365
DOI10.1016/J.APNUM.2016.07.014zbMATH Open1432.76157arXiv1602.05806OpenAlexW2283904712MaRDI QIDQ321365FDOQ321365
Authors: Francesco Fambri, Michael Dumbser 
Publication date: 13 October 2016
Published in: Applied Numerical Mathematics (Search for Journal in Brave)
Abstract: In this paper two new families of arbitrary high order accurate spectral DG finite element methods are derived on staggered Cartesian grids for the solution of the inc.NS equations in two and three space dimensions. Pressure and velocity are expressed in the form of piecewise polynomials along different meshes. While the pressure is defined on the control volumes of the main grid, the velocity components are defined on a spatially staggered mesh. In the first family, h.o. of accuracy is achieved only in space, while a simple semi-implicit time discretization is derived for the pressure gradient in the momentum equation. The resulting linear system for the pressure is symmetric and positive definite and either block 5-diagonal (2D) or block 7-diagonal (3D) and can be solved very efficiently by means of a classical matrix-free conjugate gradient method. The use of a preconditioner was not necessary. This is a rather unique feature among existing implicit DG schemes for the NS equations. In order to avoid a stability restriction due to the viscous terms, the latter are discretized implicitly. The second family of staggered DG schemes achieves h.o. of accuracy also in time by expressing the numerical solution in terms of piecewise space-time polynomials. In order to circumvent the low order of accuracy of the adopted fractional stepping, a simple iterative Picard procedure is introduced. In this manner, the symmetry and positive definiteness of the pressure system are not compromised. The resulting algorithm is stable, computationally very efficient, and at the same time arbitrary h.o. accurate in both space and time. The new numerical method has been thoroughly validated for approximation polynomials of degree up to N=11, using a large set of non-trivial test problems in two and three space dimensions, for which either analytical, numerical or experimental reference solutions exist.
Full work available at URL: https://arxiv.org/abs/1602.05806
Recommendations
- Semi-implicit discontinuous Galerkin methods for the incompressible Navier-Stokes equations on adaptive staggered Cartesian grids
- A staggered space-time discontinuous Galerkin method for the incompressible Navier-Stokes equations on two-dimensional triangular meshes
- A staggered space-time discontinuous Galerkin method for the three-dimensional incompressible Navier-Stokes equations on unstructured tetrahedral meshes
- A staggered semi-implicit discontinuous Galerkin method for the two dimensional incompressible Navier-Stokes equations
- A novel staggered semi-implicit space-time discontinuous Galerkin method for the incompressible Navier-Stokes equations
incompressible Navier-Stokes equationsarbitrary high order in space and timespectral semi-implicit DG schemesspectral space-time DG schemesstaggered Cartesian gridsstaggered discontinuous Galerkin schemes
Navier-Stokes equations for incompressible viscous fluids (76D05) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Finite element methods applied to problems in fluid mechanics (76M10)
Cites Work
- The extension of incompressible flow solvers to the weakly compressible regime
- Staggered discontinuous Galerkin methods for the incompressible Navier-Stokes equations
- High order ADER schemes for a unified first order hyperbolic formulation of continuum mechanics: viscous heat-conducting fluids and elastic solids
- Metric identities and the discontinuous spectral element method on curvilinear meshes
- Space-time discontinuous Galerkin method for the compressible Navier--Stokes equations
- Semi-implicit spectral deferred correction methods for ordinary differential equations
- Solutions of multi-dimensional hyperbolic systems of conservation laws by square entropy condition satisfying discontinuous Galerkin method
- A comparison of the dispersion and dissipation errors of Gauss and Gauss-Lobatto discontinuous Galerkin spectral element methods
- A hyperbolic model for viscous Newtonian flows
- Pressure method for the numerical solution of transient, compressible fluid flows
- Sidewall effects in flow over a backward-facing step: Experiments and numerical simulations
- Enhanced heat conduction in oscillating viscous flows within parallel-plate channels
- Spontaneous singularity in three-dimensional, inviscid incompressible flow
- Title not available (Why is that?)
- A semi-implicit scheme for 3D free surface flows with high-order velocity reconstruction on unstructured Voronoi meshes
- Simulation of Taylor-Couette flow. Part 1. Numerical methods and comparison with experiment
- Eddy structures in a transitional backward-facing step flow
- Symmetric interior penalty DG methods for the compressible Navier-Stokes equations. I: Method formulation
- On the quadrature and weak form choices in collocation type discontinuous Galerkin spectral element methods
- A conservative, weakly nonlinear semi-implicit finite volume scheme for the compressible Navier-Stokes equations with general equation of state
- A staggered space-time discontinuous Galerkin method for the three-dimensional incompressible Navier-Stokes equations on unstructured tetrahedral meshes
- High order space-time adaptive ADER-WENO finite volume schemes for non-conservative hyperbolic systems
- Spectral methods for exterior elliptic problems
- Arbitrary high-order discontinuous Galerkin schemes for the magnetohydrodynamic equations
- On the choice of correctors for semi-implicit Picard deferred correction methods
- An optimal order interior penalty discontinuous Galerkin discretization of the compressible Navier-Stokes equations
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Efficient implementation of essentially nonoscillatory shock-capturing schemes
- Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
- TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
- The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
- Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
- Numerical Solution of the Navier-Stokes Equations
- Asymptotic adaptive methods for multi-scale problems in fluid mechanics
- A numerical solution of the Navier-Stokes equations using the finite element technique
- A discontinuous \(hp\) finite element method for convection-diffusion problems
- A calculation procedure for heat, mass and momentum transfer in three- dimensional parabolic flows
- Iterative solution of piecewise linear systems and applications to flows in porous media
- Iterative Solution of Piecewise Linear Systems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Finite Element Approximation of the Nonstationary Navier–Stokes Problem. I. Regularity of Solutions and Second-Order Error Estimates for Spatial Discretization
- Application of a fractional-step method to incompressible Navier-Stokes equations
- A stable finite element for the Stokes equations
- High-order splitting methods for the incompressible Navier-Stokes equations
- Runge--Kutta discontinuous Galerkin methods for convection-dominated problems
- High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method
- Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
- Convergence and superconvergence of staggered discontinuous Galerkin methods for the three-dimensional Maxwell's equations on Cartesian grids
- A staggered discontinuous Galerkin method for the convection-diffusion equation
- Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
- Title not available (Why is that?)
- Two-level overlapping Schwarz algorithms for a staggered discontinuous Galerkin method
- TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III: One-dimensional systems
- The Runge-Kutta discontinuous Galerkin method for conservation laws. I: Multidimensional systems
- Semi-implicit numerical modeling of axially symmetric flows in compliant arterial systems
- Iterative solution of piecewise linear systems for the numerical solution of obstacle problems
- A nested Newton-type algorithm for finite volume methods solving Richards' equation in mixed form
- \textit{A posteriori} subcell limiting of the discontinuous Galerkin finite element method for hyperbolic conservation laws
- Finite Element Approximation of the Nonstationary Navier–Stokes Problem III. Smoothing Property and Higher Order Error Estimates for Spatial Discretization
- Iterative solutions of mildly nonlinear systems
- An efficient semi-implicit finite volume method for axially symmetric compressible flows in compliant tubes
- Central Discontinuous Galerkin Methods on Overlapping Cells with a Nonoscillatory Hierarchical Reconstruction
- Title not available (Why is that?)
- ADER schemes for nonlinear systems of stiff advection-diffusion-reaction equations
- A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations
- A unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes
- Semi-implicit extension of a Godunov-type scheme based on low Mach number asymptotics. I: One-dimensional flow
- The Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws. IV: The Multidimensional Case
- Small-scale structure of the Taylor–Green vortex
- A new finite element formulation for computational fluid dynamics. II. Beyond SUPG
- A skew-symmetric discontinuous Galerkin spectral element discretization and its relation to SBP-SAT finite difference methods
- Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free Surface
- Local discontinuous Galerkin methods for nonlinear dispersive equations
- A well balanced and entropy conservative discontinuous Galerkin spectral element method for the shallow water equations
- FORCE schemes on unstructured meshes. I: Conservative hyperbolic systems
- Finite element approximation of incompressible Navier-Stokes equations with slip boundary condition. II
- Stability, accuracy and efficiency of a semi-implicit method for three- dimensional shallow water flow
- A semi-implicit discontinuous Galerkin finite element method for the numerical solution of inviscid compressible flow
- Upwind schemes for the two-dimensional shallow water equations with variable depth using unstructured meshes
- A semi-implicit, semi-Lagrangian, \(p\)-adaptive discontinuous Galerkin method for the shallow water equations
- Analysis of semi-implicit DGFEM for nonlinear convection-diffusion problems on nonconforming meshes
- High-order discontinuous Galerkin solutions of three-dimensional incompressible RANS equations
- A SIMPLE based discontinuous Galerkin solver for steady incompressible flows
- A staggered semi-implicit spectral discontinuous Galerkin scheme for the shallow water equations
- The discontinuous Galerkin method with Lax--Wendroff type time discretizations
- Building blocks for arbitrary high order discontinuous Galerkin schemes
- A numerical method for solving incompressible viscous flow problems
- A staggered semi-implicit discontinuous Galerkin method for the two dimensional incompressible Navier-Stokes equations
- Semi-implicit subgrid modelling of three-dimensional free-surface flows
- A projection hybrid finite volume/element method for low-Mach number flows
- L2stability analysis of the central discontinuous Galerkin method and a comparison between the central and regular discontinuous Galerkin methods
- High-order semi-implicit time-integrators for a triangular discontinuous Galerkin oceanic shallow water model
- A high-resolution wetting and drying algorithm for free-surface hydrodynamics
- A Second-Order Accurate Pressure-Correction Scheme for Viscous Incompressible Flow
- Old and new finite elements for incompressible flows
- Semi‐implicit finite difference methods for three‐dimensional shallow water flow
- Numerical solutions of 2-D steady incompressible flow over a backward-facing step. I: High Reynolds number solutions
- A semi-implicit finite difference method for non-hydrostatic, free-surface flows
- On a Cell Entropy Inequality for Discontinuous Galerkin Methods
- Arbitrary high order \(P_{N}P_{M}\) schemes on unstructured meshes for the compressible Navier-Stokes equations
- A high order semi-implicit discontinuous Galerkin method for the two dimensional shallow water equations on staggered unstructured meshes
- Title not available (Why is that?)
- A semi-implicit numerical method for the free-surface Navier-Stokes equations
- Semi-implicit interior penalty discontinuous Galerkin methods for viscous compressible flows
- A contribution to the construction of diffusion fluxes for finite volume and discontinuous Galerkin schemes
- An implicit high-order discontinuous Galerkin method for steady and unsteady incompressible flows
- Asymptotic Single and Multiple Scale Expansions in the Low Mach Number Limit
- Accurate three-dimensional lid-driven cavity flow
- A pseudospectral method for solution of the three-dimensional incompressible Navier-Stoke equations
- A self-adaptive formulation for the Euler/Navier-Stokes coupling
- A discontinuous Galerkin scheme based on a space-time expansion. II: Viscous flow equations in multi dimensions
- A high order special relativistic hydrodynamic and magnetohydrodynamic code with space-time adaptive mesh refinement
- ADER-WENO finite volume schemes with space-time adaptive mesh refinement
- A Local Discontinuous Galerkin Method for KdV Type Equations
- On spectral multigrid methods for the time-dependent Navier-Stokes equations
- Stabilized spectral methods for the Navier-Stokes equations: residual-free bubbles and preconditioning
- Bubble-stabilized spectral methods for the incompressible Navier-Stokes equations
- Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships
- Semi-implicit numerical modeling of nonhydrostatic free-surface flows for environmental problems
- Space-time adaptive ADER discontinuous Galerkin finite element schemes with \textit{a posteriori} sub-cell finite volume limiting
- A staggered space-time discontinuous Galerkin method for the incompressible Navier-Stokes equations on two-dimensional triangular meshes
- Combined finite element and spectral approximation of the Navier-Stokes equations
- Semi-implicit finite difference methods for the two-dimensional shallow water equations
- Space-time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flows. II: Efficient flux quadrature.
- Space-time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flows. I: General formulation.
Cited In (34)
- An adaptive harmonic polynomial cell method with immersed boundaries: accuracy, stability, and applications
- A semi-implicit hybrid finite volume/finite element scheme for all Mach number flows on staggered unstructured meshes
- Hybrid discontinuous Galerkin-finite volume techniques for compressible flows on unstructured meshes
- Semi-implicit projection methods for incompressible flow based on spectral deferred corrections.
- A short note on a 3D spectral analysis for turbulent flows on unstructured meshes
- An implicit dual-time stepping high-order nodal discontinuous Galerkin method for solving incompressible flows on triangle elements
- Semi-implicit staggered discontinuous Galerkin schemes for axially symmetric viscous compressible flows in elastic tubes
- A hierarchical space-time spectral element and moment-of-fluid method for improved capturing of vortical structures in incompressible multi-phase/multi-material flows
- Efficient high order accurate staggered semi-implicit discontinuous Galerkin methods for natural convection problems
- Staggered discontinuous Galerkin methods for the incompressible Navier-Stokes equations: spectral analysis and computational results.
- A space-time discontinuous Galerkin method for the elastic wave equation
- A semi-implicit finite volume scheme for incompressible two-phase flows
- A staggered semi-implicit discontinuous Galerkin method for the two dimensional incompressible Navier-Stokes equations
- Semi-implicit discontinuous Galerkin methods for the incompressible Navier-Stokes equations on adaptive staggered Cartesian grids
- An artificial equation of state based Riemann solver for a discontinuous Galerkin discretization of the incompressible Navier-Stokes equations
- An efficient second order all Mach finite volume solver for the compressible Navier-Stokes equations
- A structure-preserving staggered semi-implicit finite volume scheme for continuum mechanics
- Locally structure-preserving div-curl operators for high order discontinuous Galerkin schemes
- A new class of efficient high order semi-Lagrangian IMEX discontinuous Galerkin methods on staggered unstructured meshes
- New multi-implicit space-time spectral element methods for advection-diffusion-reaction problems
- A pressure-based semi-implicit space-time discontinuous Galerkin method on staggered unstructured meshes for the solution of the compressible Navier-Stokes equations at all Mach numbers
- An aggregation-based two-grid method for multilevel block Toeplitz linear systems
- Entropy stable staggered grid discontinuous spectral collocation methods of any order for the compressible Navier-Stokes equations
- A novel staggered semi-implicit space-time discontinuous Galerkin method for the incompressible Navier-Stokes equations
- Arbitrary high order accurate space-time discontinuous Galerkin finite element schemes on staggered unstructured meshes for linear elasticity
- A staggered space-time discontinuous Galerkin method for the three-dimensional incompressible Navier-Stokes equations on unstructured tetrahedral meshes
- A matrix-theoretic spectral analysis of incompressible Navier-Stokes staggered DG approximations and a related spectrally based preconditioning approach
- A staggered semi-implicit discontinuous Galerkin scheme with a posteriori subcell finite volume limiter for the Euler equations of gasdynamics
- A staggered space-time discontinuous Galerkin method for the incompressible Navier-Stokes equations on two-dimensional triangular meshes
- High order finite difference/discontinuous Galerkin schemes for the incompressible Navier-Stokes equations with implicit viscosity
- Arbitrary high order central non-oscillatory schemes on mixed-element unstructured meshes
- An arbitrary-Lagrangian-Eulerian hybrid finite volume/finite element method on moving unstructured meshes for the Navier-Stokes equations
- A simple diffuse interface approach on adaptive Cartesian grids for the linear elastic wave equations with complex topography
- A posteriori sub-cell finite volume limiting of staggered semi-implicit discontinuous Galerkin schemes for the shallow water equations
This page was built for publication: Spectral semi-implicit and space-time discontinuous Galerkin methods for the incompressible Navier-Stokes equations on staggered Cartesian grids
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q321365)
