Linearly implicit multistep methods for time integration
From MaRDI portal
(Redirected from Publication:5048571)
Abstract: Time integration methods for solving initial value problems are an important component of many scientific and engineering simulations. Implicit time integrators are desirable for their stability properties, significantly relaxing restrictions on timestep size. However, implicit methods require solutions to one or more systems of nonlinear equations at each timestep, which for large simulations can be prohibitively expensive. This paper introduces a new family of linearly implicit multistep methods (LIMM), which only requires the solution of one linear system per timestep. Order conditions and stability theory for these methods are presented, as well as design and implementation considerations. Practical methods of order up to five are developed that have similar error coefficients, but improved stability regions, when compared to the widely used BDF methods. Numerical testing of a self-starting variable stepsize and variable order implementation of the new LIMM methods shows measurable performance improvement over a similar BDF implementation.
Recommendations
Cites work
- A Class Of Implicit-Explicit Two-Step Runge--Kutta Methods
- A class of multirate infinitesimal GARK methods
- A framework for the numerical treatment of aerosol dynamics
- A new class of exponential propagation iterative methods of Runge-Kutta type (EPIRK)
- A Polyalgorithm for the Numerical Solution of Ordinary Differential Equations
- A third order linearized bdfscheme for Maxwell's equations with nonlinear conductivity using finite element method
- A\(_ 0\)-stability of variable stepsize BDF methods
- An Attempt to Avoid Exact Jacobian and Nonlinear Equations in the Numerical Solution of Stiff Differential Equations
- Biorthogonal Rosenbrock-Krylov time discretization methods
- Convergence of a linearized second-order BDF-FEM for nonlinear parabolic interface problems
- Convergence of a second-order linearized BDF-IPDG for nonlinear parabolic equations with discontinuous coefficients
- Convergence results for implicit-explicit general linear methods
- Efficient implementation of partitioned stiff exponential Runge-Kutta methods
- EPIRK-W and EPIRK-K time discretization methods
- Exponential Integrators for Large Systems of Differential Equations
- Exponential-Krylov methods for ordinary differential equations
- Extrapolated implicit-explicit Runge-Kutta methods
- Extrapolated implicit-explicit time stepping
- Extrapolation-based implicit-explicit general linear methods
- FATODE: A Library for Forward, Adjoint, and Tangent Linear Integration of ODEs
- Fully implicit, linearly implicit and implicit-explicit backward difference formulae for quasi-linear parabolic equations
- High order implicit-explicit general linear methods with optimized stability regions
- scientific article; zbMATH DE number 940566 (Why is no real title available?)
- Implicit multirate GARK methods
- Implicit-explicit multistep methods for quasilinear parabolic equations
- Integration of Stiff Equations
- Inverses of Vandermonde Matrices
- On the Stability of Variable-Stepsize Nordsieck BDF Methods
- On the zero stability of the variable order variable stepsize BDF- formulas
- On the zero-stability of multistep methods on smooth nonuniform grids
- On the zero-stability of variable stepsize multistep methods: The spectral radius approach
- Parallel implicit-explicit general linear methods
- Partitioned and implicit-explicit general linear methods for ordinary differential equations
- Partitioned exponential methods for coupled multiphysics systems
- Rosenbrock-Krylov methods for large systems of differential equations
- Semi-implicit BDF time discretization of the Navier-Stokes equations with VMS-LES modeling in a high performance computing framework
- Solving Ordinary Differential Equations I
- Some general implicit processes for the numerical solution of differential equations
- Stability and error of the variable two-step BDF for semilinear parabolic problems
- Stability of linear multistep methods and applications to nonlinear parabolic problems.
- Stability of multistep-methods on variable grids
- Stability of numerical methods for ordinary differential equations
- The Effect of Variable Mesh Size on the Stability of Multistep Methods
- The MATLAB ODE Suite
- Trees, B-series and exponential integrators
- VODE: A Variable-Coefficient ODE Solver
Cited in
(8)- On theoretical upper limits for valid timesteps of implicit ODE methods
- An adaptive step implicit midpoint rule for the time integration of Newton's linearisations of non-linear problems with applications in micromagnetics
- Higher order time-step integration methods with complex time steps
- Time-stepping methods for linear complementarity systems
- scientific article; zbMATH DE number 834468 (Why is no real title available?)
- High order linearly implicit methods for evolution equations
- Additive Polynomial Time Integrators, Part I: Framework and Fully Implicit-Explicit Collocation Methods
- Improved Rosenbrock method with error estimator and Jacobian approximation using complex step
Describes a project that uses
Uses Software
This page was built for publication: Linearly implicit multistep methods for time integration
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5048571)
