Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods

DOI10.1016/j.jcp.2005.08.032zbMath1089.65063OpenAlexW2112806329MaRDI QIDQ2489712

Yanyan Li

Publication date: 28 April 2006

Published in: Journal of Computational Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jcp.2005.08.032

zbMATH Keywords

Krylov projectionsStiff systemsExponential propagation iterative methodsExponential time differencing schemesFast time integrators

Mathematics Subject Classification ID

Nonlinear ordinary differential equations and systems (34A34) Numerical methods for initial value problems involving ordinary differential equations (65L05)

Related Items (60)

Locally linearized Runge-Kutta method of Dormand and Prince for large systems of initial value problems ⋮ Flexible exponential integration methods for large systems of differential equations ⋮ High-order numerical solutions to the shallow-water equations on the rotated cubed-sphere grid ⋮ Convection experiments with the exponential time integration scheme ⋮ Accurate evaluation of divided differences for polynomial interpolation of exponential propagators ⋮ A massively parallel exponential integrator for advection-diffusion models ⋮ Fourth-order two-stage explicit exponential integrators for time-dependent PDEs ⋮ A new class of split exponential propagation iterative methods of Runge-Kutta type (sEPIRK) for semilinear systems of odes ⋮ Exponential-Krylov methods for ordinary differential equations ⋮ Exponential time-differencing with embedded Runge-Kutta adaptive step control ⋮ A center compact scheme for the shallow water equations on the sphere ⋮ Investigation on polynomial integrators for time-domain electromagnetics using a high-order discontinuous Galerkin method ⋮ Preconditioned implicit-exponential integrators (IMEXP) for stiff PDEs ⋮ On the application of a Krylov subspace spectral method to poroacoustic shocks in inhomogeneous gases ⋮ On the performance of exponential integrators for problems in magnetohydrodynamics ⋮ Jacobian-free high order local linearization methods for large systems of initial value problems ⋮ A new approach to constructing efficient stiffly accurate EPIRK methods ⋮ Adaptive Rational Krylov Methods for Exponential Runge–Kutta Integrators ⋮ A new class of exponential propagation iterative methods of Runge-Kutta type (EPIRK) ⋮ Fourth-Order Time-Stepping For Stiff PDEs On The Sphere ⋮ An iterative semi-implicit scheme with robust damping ⋮ Integration of chemical stiff ODEs using exponential propagation method ⋮ A space-time adaptive finite element method with exponential time integrator for the phase field model of pitting corrosion ⋮ Exponential multistep methods of Adams-type ⋮ Partitioned exponential methods for coupled multiphysics systems ⋮ Modeling of first-order photobleaching kinetics using Krylov subspace spectral methods ⋮ EPIRK-\(W\) and EPIRK-\(K\) time discretization methods ⋮ A scalable exponential-DG approach for nonlinear conservation laws: with application to Burger and Euler equations ⋮ Exponential Time Differencing Gauge Method for Incompressible Viscous Flows ⋮ Parallel exponential time differencing methods for geophysical flow simulations ⋮ Localized Exponential Time DifferencingMethod for Shallow Water Equations: Algorithms and Numerical Study ⋮ Exponential Adams-Bashforth integrators for stiff ODEs, application to cardiac electrophysiology ⋮ Solving periodic semilinear stiff PDEs in 1D, 2D and 3D with exponential integrators ⋮ Exponential Rosenbrock methods of order five -- construction, analysis and numerical comparisons ⋮ Convergence analysis of Krylov subspace spectral methods for reaction-diffusion equations ⋮ Integration of large chemical kinetic mechanisms via exponential methods with Krylov approximations to Jacobian matrix functions ⋮ KIOPS: a fast adaptive Krylov subspace solver for exponential integrators ⋮ Parallel exponential Rosenbrock methods ⋮ An exponential time-integrator scheme for steady and unsteady inviscid flows ⋮ Semi-Lagrangian Exponential Integration with Application to the Rotating Shallow Water Equations ⋮ Solving parameter estimation problems with discrete adjoint exponential integrators ⋮ Solution of nonlinear time-dependent PDEs through componentwise approximation of matrix functions ⋮ An efficient exponential time integration method for the numerical solution of the shallow water equations on the sphere ⋮ Development and application of an exponential method for integrating stiff systems based on the classical Runge-Kutta method ⋮ A Class of Exponential Integrators Based on Spectral Deferred Correction ⋮ An accurate approximation of exponential integrators for the Schrödinger equation ⋮ Comparison of methods for evaluating functions of a matrix exponential ⋮ The scaling and modified squaring method for matrix functions related to the exponential ⋮ Efficient implementation of partitioned stiff exponential Runge-Kutta methods ⋮ Exponential time integration using Krylov subspaces ⋮ Efficient computation of phi-functions in exponential integrators ⋮ Further development of efficient and accurate time integration schemes for meteorological models ⋮ Constructing New Time Integrators Using Interpolating Polynomials ⋮ Efficient adaptive step size control for exponential integrators ⋮ Exponential Polynomial Block Methods ⋮ Computing high dimensional multiple integrals involving matrix exponentials ⋮ Explicit high-order time stepping based on componentwise application of asymptotic block Lanczos iteration ⋮ BAMPHI: matrix-free and transpose-free action of linear combinations of \(\varphi\)-functions from exponential integrators ⋮ On the stability of exponential integrators for non-diffusive equations ⋮ An accurate and efficient numerical method for neural field models with transmission delays

Uses Software

• Expokit

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Calculation of functions of unsymmetric matrices using Arnoldi's method
• Exponential time differencing for stiff systems
• Generalized integrating factor methods for stiff PDEs
• Chemical instabilities and sustained oscillations
• An iterative solution method for solving \(f(A)x=b\), using Krylov subspace information obtained for the symmetric positive definite matrix A
• A new class of time discretization schemes for the solution of nonlinear PDEs
• Jacobian-free Newton-Krylov methods: a survey of approaches and applications.
• Exponential Runge-Kutta methods for parabolic problems.
• Iterative Solution of Linear Equations in ODE Codes
• Inexact Newton Methods
• Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
• Efficient Solution of Parabolic Equations by Krylov Approximation Methods
• Nineteen Dubious Ways to Compute the Exponential of a Matrix
• Expokit
• On Krylov Subspace Approximations to the Matrix Exponential Operator
• Exponential Integrators for Large Systems of Differential Equations
• Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
• Choosing the Forcing Terms in an Inexact Newton Method
• Generalized Runge-Kutta Processes for Stable Systems with Large Lipschitz Constants
• Coefficients for the study of Runge-Kutta integration processes
• An exponential method of numerical integration of ordinary differential equations
• The principle of minimized iterations in the solution of the matrix eigenvalue problem

This page was built for publication: Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods