Spectral semi-implicit and space-time discontinuous Galerkin methods for the incompressible Navier-Stokes equations on staggered Cartesian grids

DOI10.1016/J.APNUM.2016.07.014MaRDI QIDQ321365zbMATH OpenOpenAlexFDO

Authors Francesco Fambri, Michael Dumbser

Publication date 13 October 2016

Published in Applied Numerical Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1602.05806

zbMATH Keywords

incompressible Navier-Stokes equationsarbitrary high order in space and timespectral semi-implicit DG schemesspectral space-time DG schemesstaggered Cartesian gridsstaggered discontinuous Galerkin schemes

Mathematics Subject Classification ID

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)

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.

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

Cites work

• scientific article; zbMATH DE number 3825358 (Why is no real title available?)
• scientific article; zbMATH DE number 3988038 (Why is no real title available?)
• scientific article; zbMATH DE number 1324011 (Why is no real title available?)
• scientific article; zbMATH DE number 1417285 (Why is no real title available?)
• scientific article; zbMATH DE number 1443476 (Why is no real title available?)
• scientific article; zbMATH DE number 3234338 (Why is no real title available?)
• L²stability analysis of the central discontinuous Galerkin method and a comparison between the central and regular discontinuous Galerkin methods
• A Local Discontinuous Galerkin Method for KdV Type Equations
• A SIMPLE based discontinuous Galerkin solver for steady incompressible flows
• A Second-Order Accurate Pressure-Correction Scheme for Viscous Incompressible Flow
• A calculation procedure for heat, mass and momentum transfer in three- dimensional parabolic flows
• A comparison of the dispersion and dissipation errors of Gauss and Gauss-Lobatto 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 contribution to the construction of diffusion fluxes for finite volume and discontinuous Galerkin schemes
• A discontinuous Galerkin scheme based on a space-time expansion. II: Viscous flow equations in multi dimensions
• A discontinuous \(hp\) finite element method for convection-diffusion problems
• A high order semi-implicit discontinuous Galerkin method for the two dimensional shallow water equations on staggered unstructured meshes
• A high order special relativistic hydrodynamic and magnetohydrodynamic code with space-time adaptive mesh refinement
• A high-order accurate discontinuous finite element method for the numerical solution of the compressible Navier-Stokes equations
• A high-resolution wetting and drying algorithm for free-surface hydrodynamics
• A hyperbolic model for viscous Newtonian flows
• A nested Newton-type algorithm for finite volume methods solving Richards' equation in mixed form
• A new finite element formulation for computational fluid dynamics. II. Beyond SUPG
• A numerical method for solving incompressible viscous flow problems
• A numerical solution of the Navier-Stokes equations using the finite element technique
• A projection hybrid finite volume/element method for low-Mach number flows
• A pseudospectral method for solution of the three-dimensional incompressible Navier-Stoke equations
• A self-adaptive formulation for the Euler/Navier-Stokes coupling
• A semi-implicit discontinuous Galerkin finite element method for the numerical solution of inviscid compressible flow
• A semi-implicit finite difference method for non-hydrostatic, free-surface flows
• A semi-implicit numerical method for the free-surface Navier-Stokes equations
• A semi-implicit scheme for 3D free surface flows with high-order velocity reconstruction on unstructured Voronoi meshes
• A semi-implicit, semi-Lagrangian, \(p\)-adaptive discontinuous Galerkin method for the shallow water equations
• A skew-symmetric discontinuous Galerkin spectral element discretization and its relation to SBP-SAT finite difference methods
• A stable finite element for the Stokes equations
• A staggered discontinuous Galerkin method for the convection-diffusion equation
• A staggered semi-implicit discontinuous Galerkin method for the two dimensional incompressible Navier-Stokes equations
• A staggered semi-implicit spectral discontinuous Galerkin scheme for the shallow water equations
• 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 unified framework for the construction of one-step finite volume and discontinuous Galerkin schemes on unstructured meshes
• A well balanced and entropy conservative discontinuous Galerkin spectral element method for the shallow water equations
• ADER schemes for nonlinear systems of stiff advection-diffusion-reaction equations
• ADER-WENO finite volume schemes with space-time adaptive mesh refinement
• Accurate three-dimensional lid-driven cavity flow
• An efficient semi-implicit finite volume method for axially symmetric compressible flows in compliant tubes
• An implicit high-order discontinuous Galerkin method for steady and unsteady incompressible flows
• An optimal order interior penalty discontinuous Galerkin discretization of the compressible Navier-Stokes equations
• Analysis of semi-implicit DGFEM for nonlinear convection-diffusion problems on nonconforming meshes
• Application of a fractional-step method to incompressible Navier-Stokes equations
• Arbitrary high order \(P_{N}P_{M}\) schemes on unstructured meshes for the compressible Navier-Stokes equations
• Arbitrary high-order discontinuous Galerkin schemes for the magnetohydrodynamic equations
• Asymptotic Results on the Spectra of Block Toeplitz Preconditioned Matrices
• Asymptotic Single and Multiple Scale Expansions in the Low Mach Number Limit
• Asymptotic adaptive methods for multi-scale problems in fluid mechanics
• Bubble-stabilized spectral methods for the incompressible Navier-Stokes equations
• Building blocks for arbitrary high order discontinuous Galerkin schemes
• Central Discontinuous Galerkin Methods on Overlapping Cells with a Nonoscillatory Hierarchical Reconstruction
• Combined finite element and spectral approximation of the Navier-Stokes equations
• Convergence and superconvergence of staggered discontinuous Galerkin methods for the three-dimensional Maxwell's equations on Cartesian grids
• Eddy structures in a transitional backward-facing step flow
• Efficient implementation of essentially nonoscillatory shock-capturing schemes
• Enhanced heat conduction in oscillating viscous flows within parallel-plate channels
• FORCE schemes on unstructured meshes. I: Conservative hyperbolic systems
• Finite Element Approximation of the Nonstationary Navier–Stokes Problem III. Smoothing Property and Higher Order Error Estimates for Spatial Discretization
• Finite Element Approximation of the Nonstationary Navier–Stokes Problem. I. Regularity of Solutions and Second-Order Error Estimates for Spatial Discretization
• Finite element approximation of incompressible Navier-Stokes equations with slip boundary condition. II
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• Generalized locally Toeplitz sequences: Spectral analysis and applications to discretized partial differential equations
• High order ADER schemes for a unified first order hyperbolic formulation of continuum mechanics: viscous heat-conducting fluids and elastic solids
• High order space-time adaptive ADER-WENO finite volume schemes for non-conservative hyperbolic systems
• High-Re solutions for incompressible flow using the Navier-Stokes equations and a multigrid method
• High-order discontinuous Galerkin solutions of three-dimensional incompressible RANS equations
• High-order semi-implicit time-integrators for a triangular discontinuous Galerkin oceanic shallow water model
• High-order splitting methods for the incompressible Navier-Stokes equations
• Iterative Solution of Piecewise Linear Systems
• Iterative solution of piecewise linear systems and applications to flows in porous media
• Iterative solution of piecewise linear systems for the numerical solution of obstacle problems
• Iterative solutions of mildly nonlinear systems
• Local discontinuous Galerkin methods for nonlinear dispersive equations
• Metric identities and the discontinuous spectral element method on curvilinear meshes
• Numerical Calculation of Time-Dependent Viscous Incompressible Flow of Fluid with Free Surface
• Numerical Solution of the Navier-Stokes Equations
• Numerical solutions of 2-D steady incompressible flow over a backward-facing step. I: High Reynolds number solutions
• Old and new finite elements for incompressible flows
• On a Cell Entropy Inequality for Discontinuous Galerkin Methods
• On spectral multigrid methods for the time-dependent Navier-Stokes equations
• On the choice of correctors for semi-implicit Picard deferred correction methods
• On the quadrature and weak form choices in collocation type discontinuous Galerkin spectral element methods
• Pressure method for the numerical solution of transient, compressible fluid flows
• Runge--Kutta discontinuous Galerkin methods for convection-dominated problems
• Semi-implicit extension of a Godunov-type scheme based on low Mach number asymptotics. I: One-dimensional flow
• Semi-implicit finite difference methods for the two-dimensional shallow water equations
• Semi-implicit interior penalty discontinuous Galerkin methods for viscous compressible flows
• Semi-implicit numerical modeling of axially symmetric flows in compliant arterial systems
• Semi-implicit numerical modeling of nonhydrostatic free-surface flows for environmental problems
• Semi-implicit spectral deferred correction methods for ordinary differential equations
• Semi-implicit subgrid modelling of three-dimensional free-surface flows
• Semi‐implicit finite difference methods for three‐dimensional shallow water flow
• Sidewall effects in flow over a backward-facing step: Experiments and numerical simulations
• Simulation of Taylor-Couette flow. Part 1. Numerical methods and comparison with experiment
• Small-scale structure of the Taylor–Green vortex
• Solutions of multi-dimensional hyperbolic systems of conservation laws by square entropy condition satisfying discontinuous Galerkin method
• Space-time adaptive ADER discontinuous Galerkin finite element schemes with \textit{a posteriori} sub-cell finite volume limiting
• Space-time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flows. I: General formulation.
• Space-time discontinuous Galerkin finite element method with dynamic grid motion for inviscid compressible flows. II: Efficient flux quadrature.
• Space-time discontinuous Galerkin method for the compressible Navier--Stokes equations
• Spectra of multilevel Toeplitz matrices: Advanced theory via simple matrix relationships
• Spectral methods for exterior elliptic problems
• Spontaneous singularity in three-dimensional, inviscid incompressible flow
• Stability, accuracy and efficiency of a semi-implicit method for three- dimensional shallow water flow
• Stabilized spectral methods for the Navier-Stokes equations: residual-free bubbles and preconditioning
• Staggered discontinuous Galerkin methods for the incompressible Navier-Stokes equations
• Streamline upwind/Petrov-Galerkin formulations for convection dominated flows with particular emphasis on the incompressible Navier-Stokes equations
• Symmetric interior penalty DG methods for the compressible Navier-Stokes equations. I: Method formulation
• TVB Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws II: General Framework
• TVB Runge-Kutta local projection discontinuous Galerkin finite element method for conservation laws. III: One-dimensional systems
• The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
• The Runge-Kutta Local Projection Discontinuous Galerkin Finite Element Method for Conservation Laws. IV: The Multidimensional Case
• The Runge-Kutta discontinuous Galerkin method for conservation laws. I: Multidimensional systems
• The discontinuous Galerkin method with Lax--Wendroff type time discretizations
• The extension of incompressible flow solvers to the weakly compressible regime
• Two-level overlapping Schwarz algorithms for a staggered discontinuous Galerkin method
• Unified Analysis of Discontinuous Galerkin Methods for Elliptic Problems
• Upwind schemes for the two-dimensional shallow water equations with variable depth using unstructured meshes
• \textit{A posteriori} subcell limiting of the discontinuous Galerkin finite element method for hyperbolic conservation laws

Cited in

(34)

• A semi-implicit hybrid finite volume/finite element scheme for all Mach number flows on staggered unstructured meshes
• An adaptive harmonic polynomial cell method with immersed boundaries: accuracy, stability, and applications
• 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 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 semi-implicit finite volume scheme for incompressible two-phase flows
• A structure-preserving staggered semi-implicit finite volume scheme for continuum mechanics
• Locally structure-preserving div-curl operators for high order discontinuous Galerkin schemes
• New multi-implicit space-time spectral element methods for advection-diffusion-reaction problems
• A new class of efficient high order semi-Lagrangian IMEX discontinuous Galerkin methods on staggered unstructured meshes
• 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)