Unconditional stability for multistep ImEx schemes: theory
From MaRDI portal
high-order time steppingincompressible Navier-Stokes equationlinear implicit-explicit multistep schemesnumerical exampleunconditional stability
Nonlinear ordinary differential equations and systems (34A34) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Stability and convergence of numerical methods for ordinary differential equations (65L20) Mesh generation, refinement, and adaptive methods for ordinary differential equations (65L50) Navier-Stokes equations for incompressible viscous fluids (76D05)
Abstract: This paper presents a new class of high order linear ImEx multistep schemes with large regions of unconditional stability. Unconditional stability is a desirable property of a time stepping scheme, as it allows the choice of time step solely based on accuracy considerations. Of particular interest are problems for which both the implicit and explicit parts of the ImEx splitting are stiff. Such splittings can arise, for example, in variable-coefficient problems, or the incompressible Navier-Stokes equations. To characterize the new ImEx schemes, an unconditional stability region is introduced, which plays a role analogous to that of the stability region in conventional multistep methods. Moreover, computable quantities (such as a numerical range) are provided that guarantee an unconditionally stable scheme for a proposed implicit-explicit matrix splitting. The new approach is illustrated with several examples. Coefficients of the new schemes up to fifth order are provided.
Recommendations
- Unconditional stability for multistep ImEx schemes: practice
- Second-order unconditionally stable IMEX schemes implicit for local effects and explicit for nonlocal effects
- Highly stable implicit-explicit Runge-Kutta methods
- Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations
- Construction of IMEX DIMSIMs of high order and stage order
Cites work
- A biharmonic-modified forward time stepping method for fourth order nonlinear diffusion equations
- A diffuse interface approach to Hele Shaw flow
- A fast algorithm for particle simulations
- A PseudoSpectral Procedure for the Solution of Nonlinear Wave Equations with Examples from Free-Surface Flows
- A semi-implicit moving mesh method for the focusing nonlinear Schrödinger equation
- A simple and efficient scheme for phase field crystal simulation
- Accurate, stable and efficient Navier-Stokes solvers based on explicit treatment of the pressure term
- An efficient method for the incompressible Navier-Stokes equations on irregular domains with no-slip boundary conditions, high order up to the boundary
- Application of a fractional-step method to incompressible Navier-Stokes equations
- Computation of multiphase systems with phase field models.
- Fast explicit integration factor methods for semilinear parabolic equations
- Free energy of a nonuniform system. I: Interfacial free energy
- High accuracy solutions to energy gradient flows from material science models
- High-order splitting methods for the incompressible Navier-Stokes equations
- scientific article; zbMATH DE number 4041188 (Why is no real title available?)
- scientific article; zbMATH DE number 50395 (Why is no real title available?)
- scientific article; zbMATH DE number 3613366 (Why is no real title available?)
- scientific article; zbMATH DE number 3640828 (Why is no real title available?)
- scientific article; zbMATH DE number 1967777 (Why is no real title available?)
- scientific article; zbMATH DE number 3380133 (Why is no real title available?)
- scientific article; zbMATH DE number 5180707 (Why is no real title available?)
- Implicit for local effects and explicit for nonlocal effects is unconditionally stable
- Implicit-Explicit Methods for Time-Dependent Partial Differential Equations
- Implicit-explicit multistep finite element methods for nonlinear parabolic problems
- Implicit-explicit multistep methods for nonlinear parabolic equations
- Implicit-explicit multistep methods for quasilinear parabolic equations
- Improving the accuracy of convexity splitting methods for gradient flow equations
- Modified implicit--explicit BDF methods for nonlinear parabolic equations
- Numerical Determination of the Field of Values of a General Complex Matrix
- Numerical linear algebra
- On the stability of implicit-explicit linear multistep methods
- Second order Chebyshev methods based on orthogonal polynomials
- Second order convex splitting schemes for periodic nonlocal Cahn-Hilliard and Allen-Cahn equations
- Second-order unconditionally stable IMEX schemes implicit for local effects and explicit for nonlocal effects
- Semi-implicit level set methods for curvature and surface diffusion motion
- Semi-implicit spectral deferred correction methods for ordinary differential equations
- Spectral Methods in MATLAB
- Stability and accuracy of time discretizations for initial value problems
- Stability and convergence of efficient Navier‐Stokes solvers via a commutator estimate
- Stability of explicit time discretizations for solving initial value problems
- Stability of implicit-explicit linear multistep methods for ordinary and delay differential equations
- Stability of two IMEX methods, CNLF and BDF2-AB2, for uncoupling systems of evolution equations
- Stability Restrictions on Second Order, Three Level Finite Difference Schemes for Parabolic Equations
- Stable and accurate pressure approximation for unsteady incompressible viscous flow
- Systems of Cahn–Hilliard Equations
- Une méthode multipas implicite-explicite pour l'approximation des équations d'évolution paraboliques
- Use of Fast Direct Methods for the Efficient Numerical Solution of Nonseparable Elliptic Equations
Cited in
(26)- A study of the numerical stability of an ImEx scheme with application to the Poisson-Nernst-Planck equations
- High-order finite element methods for a pressure Poisson equation reformulation of the Navier-Stokes equations with electric boundary conditions
- Linearly stabilized schemes for the time integration of stiff nonlinear PDEs
- High order semi-implicit multistep methods for time-dependent partial differential equations
- Stable IMEX schemes for a Nitsche-based approximation of elastodynamic contact problems. Selective mass scaling interpretation
- Local discontinuous Galerkin methods with implicit-explicit multistep time-marching for solving the nonlinear Cahn-Hilliard equation
- Unconditional stability for multistep ImEx schemes: practice
- Implicit for local effects and explicit for nonlocal effects is unconditionally stable
- An analogue to the a \((\vartheta)\)-stability concept for implicit-explicit BDF methods
- Second-order unconditionally stable IMEX schemes implicit for local effects and explicit for nonlocal effects
- Implicit-Explicit Multistep Methods for Hyperbolic Systems With Multiscale Relaxation
- On the quasi-unconditional stability of BDF-ADI solvers for the compressible Navier-Stokes equations and related linear problems
- Unconditional stability of first and second orders implicit/explicit schemes for the natural convection equations
- A stiff-cut splitting technique for stiff semi-linear systems of differential equations
- Stiff-cut leap-frog scheme for fractional Laplacian diffusion equations
- On the stability of \(\theta\)-methods for DDEs and PDDEs
- Local discontinuous Galerkin methods with multistep implicit-explicit time discretization for nonlinear Schrödinger equations
- Stability theory of TASE-Runge-Kutta methods with inexact Jacobian
- Splitting ADI scheme for fractional Laplacian wave equations
- On the stability of IMEX BDF methods for DDEs and PDDEs
- Efficient and unconditionally stable stiff-cut scheme for nonlinear time-space fractional diffusion equations
- On the stability of IMEX upwind gSBP schemes for 1D linear advection-diffusion equations
- A novel localized least-squares collocation method for coupled bulk-surface problems
- Fast solution of a phase-field model of pitting corrosion
- Robust linearly-implicit backward difference formulas for Navier-Stokes equations: computations of steady and unsteady flows
- Preconditioning and linearly implicit time integration for the Serre-Green-Naghdi equations
This page was built for publication: Unconditional stability for multistep ImEx schemes: theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5363385)
