An embedded variable step IMEX scheme for the incompressible Navier-Stokes equations

DOI10.1016/J.CMA.2020.113661MaRDI QIDQ2022016zbMATH OpenOpenAlexFDO

Authors Victor DeCaria, Michael Schneier

Publication date 27 April 2021

Published in Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

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

zbMATH Keywords

Navier-Stokessemi-implicitIMEXadaptive timesteppingimplicit/explicitvariable step BE-AB2 scheme

Mathematics Subject Classification ID

Navier-Stokes equations for incompressible viscous fluids (76D05) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) 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: This report presents a series of implicit-explicit (IMEX) variable timestep algorithms for the incompressible Navier-Stokes equations (NSE). With the advent of new computer architectures there has been growing demand for low memory solvers of this type. The addition of time adaptivity improves the accuracy and greatly enhances the efficiency of the algorithm. We prove energy stability of an embedded first-second order IMEX pair. For the first order member of the pair, we prove stability for variable stepsizes, and analyze convergence. We believe this to be the first proof of this type for a variable step IMEX scheme for the incompressible NSE. We then define and test a variable stepsize, variable order IMEX scheme using these methods. Our work contributes several firsts for IMEX NSE schemes, including an energy argument and error analysis of a two-step, variable stepsize method, and embedded error estimation for an IMEX multi-step method.

Recommendations

• An Immersed Interface Method for Incompressible Navier--Stokes Equations
• A variational multiscale method with immersed boundary conditions for incompressible flows
• A segregated-implicit scheme for solving the incompressible Navier-Stokes equations
• scientific article; zbMATH DE number 6411891
• A variable time-step IMEX-BDF2 SAV scheme and its sharp error estimate for the Navier–Stokes equations
• An Implicit Staggered Hybrid Finite Volume/Finite Element Solver for the Incompressible Navier-Stokes Equations
• scientific article; zbMATH DE number 2015330
• Versatile mixed methods for the incompressible Navier-Stokes equations
• scientific article; zbMATH DE number 4068450
• Implicit solution of the incompressible Navier-Stokes equations on a non- staggered grid

Cites work

• A Connection Between Scott–Vogelius and Grad-Div Stabilized Taylor–Hood FE Approximations of the Navier–Stokes Equations
• A second order BDF numerical scheme with variable steps for the Cahn-Hilliard equation
• A second order backward difference method with variable steps for a parabolic problem
• Accurate, stable and efficient Navier-Stokes solvers based on explicit treatment of the pressure term
• Adaptive Time-Stepping for Incompressible Flow Part II: Navier–Stokes Equations
• Adaptive time step control for higher order variational time discretizations applied to convection-diffusion-reaction equations
• Adaptive time step control for the incompressible Navier-Stokes equations
• An analysis of the time integration algorithms for the finite element solutions of incompressible Navier--Stokes equations based on a stabilised formulation.
• An efficient and modular grad-div stabilization
• Analysis of the grad-div stabilization for the time-dependent Navier-Stokes equations with inf-sup stable finite elements
• Finite element approximation of the Navier-Stokes equations
• Goal-oriented space-time adaptivity in the finite element Galerkin method for the computation of nonstationary incompressible flow
• Grad-div stabilization and subgrid pressure models for the incompressible Navier-Stokes equations
• High-order time stepping for the Navier-Stokes equations with minimal computational complexity
• Introduction to the numerical analysis of incompressible viscous flows.
• Numerical Solution of the Navier-Stokes Equations
• Numerical methods for solids (Part 3). Numerical methods for fluids (Part 1)
• On a Higher Order Accurate Fully Discrete Galerkin Approximation to the Navier-Stokes Equations
• On the large eddy simulation of the Taylor-Green vortex
• STABILITY OF HIGHER ORDER TRIANGULAR HOOD-TAYLOR METHODS FOR THE STATIONARY STOKES EQUATIONS
• Stability of Two-Step Methods for Variable Integration Steps
• Stability of two IMEX methods, CNLF and BDF2-AB2, for uncoupling systems of evolution equations
• The Convergence of Variable-Stepsize, Variable-Formula, Multistep Methods
• The Euler implicit/explicit scheme for the 2D time-dependent Navier-Stokes equations with smooth or non-smooth initial data
• The Mathematical Theory of Finite Element Methods
• Three-Dimensional Finite Element Methods for the Stokes Problem
• Time filters increase accuracy of the fully implicit method
• Towards computable flows and robust estimates for inf-sup stable FEM applied to the time-dependent incompressible Navier-Stokes equations

Cited in

(40)

• A posteriori error estimates and time adaptivity for fully discrete finite element method for the incompressible Navier-Stokes equations
• Error estimates of VBDF2 numerical scheme for Cahn-Hilliard-Navier-Stokes model based on IEQ method
• Analysis of divergence-free 𝐻¹ conforming FEM with IMEX-SAV scheme for the Navier-Stokes equations at high Reynolds number
• A novel second-order filtered pressure correction method for magnetohydrodynamic equations
• A time variable filter approach for the fluid-fluid interaction
• Filtered time-stepping method for incompressible Navier-Stokes equations with variable density
• Partitioned algorithm with variable time step for fluid-fluid interaction
• A unified \(L^2\) norm error analysis of SAV-BDF schemes for the incompressible Navier-Stokes equations
• Convergence analysis of high-order IMEX-BDF schemes for the incompressible Navier-Stokes equations
• An unconditionally stable variable time step scheme for two-phase ferrofluid flows
• A p‐adaptive, implicit‐explicit mixed finite element method for diffusion‐reaction problems
• A time filter method for solving the double-diffusive natural convection model
• Error estimates of a SAV-BDF2 finite element method with variable time steps for the Cahn-Hilliard-Navier-Stokes phase-field model
• A second order time filter backward Euler algorithm for the time-dependent incompressible thermomicropolar fluid equations
• On the immersed boundary method with time-filter-SAV for solving fluid-structure interaction problem
• An implicit-explicit BDF2 method with variable time steps for the Ericksen-Leslie model
• L^2 norm convergence of IMEX BDF2 scheme with variable-step for the incompressible Navier-Stokes equations
• The Scott-Vogelius method for the Stokes problem on anisotropic meshes
• Stability and convergence of the variable-step time filtered backward Euler scheme for parabolic equations
• Locally structure-preserving div-curl operators for high order discontinuous Galerkin schemes
• Convergence analysis of time-filtered backward differentiation methods up to fourth-order for the molecular beam epitaxial model without slope selection
• Efficient finite element schemes for a phase field model of two-phase incompressible flows with different densities
• A local parallel FEM for super-hydrophobic proppants in a hydraulic fracturing system based on a 2D/3D transient triple-porosity Navier-Stokes model
• Low-cost adaptive characteristic finite element method for incompressible natural convection problems
• On the stability of a variable time step scheme for the ferrohydrodynamics flow
• A variable time-step IMEX BDF2 scheme for the incompressible MHD system
• Unconditionally optimal error estimates of an IMEX finite element method for time-dependent penetrative convection problem based on the exponential-SAV technique
• Analysis of a variable stepsize time-filtering algorithm for natural convection problems
• Pressure correction method with time filter for incompressible Navier-Stokes equations
• Time filtered second order backward Euler method for EMAC formulation of Navier-Stokes equations
• Linearly implicit variable step-size BDF schemes with Fourier pseudospectral approximation for incompressible Navier-Stokes equations
• A decoupled method with different time steps for the diffusive Peterlin viscoelastic model
• Implicit-Explicit Time Discretization for Oseen’s Equation at High Reynolds Number with Application to Fractional Step Methods
• Analysis of a Filtered Time-Stepping Finite Element Method for Natural Convection Problems
• An analysis of second-order sav-filtered time-stepping finite element method for unsteady natural convection problems
• Temporal error estimates of the BDF2 numerical scheme with variable time steps for the square phase-field crystal model
• High order finite difference/discontinuous Galerkin schemes for the incompressible Navier-Stokes equations with implicit viscosity
• A variable stepsize, variable order family of low complexity
• A priori error bounds and parameter scalings for the time-relaxation reduced order model
• Energy dissipation laws of time filtered BDF methods up to fourth-order for the molecular beam epitaxial equation

Describes a project that uses

Uses Software

• FEniCS
• CUDA
• Matlab

This page was built for publication: An embedded variable step IMEX scheme for the incompressible Navier-Stokes equations

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