KIOPS: a fast adaptive Krylov subspace solver for exponential integrators

DOI10.1016/j.jcp.2018.06.026zbMath1418.65074arXiv1804.05126OpenAlexW2798028937WikidataQ115571396 ScholiaQ115571396MaRDI QIDQ2000428

Greg Rainwater, Stéphane Gaudreault, Mayya Tokman

Publication date: 28 June 2019

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

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

zbMATH Keywords

time integrationmatrix exponentialexponential integrators\(\varphi\)-functionsincomplete orthogonalizationadaptive Krylov subspace methods

Mathematics Subject Classification ID

Orthogonalization in numerical linear algebra (65F25) Software, source code, etc. for problems pertaining to numerical analysis (65-04) Numerical methods for stiff equations (65L04)

Related Items (33)

Locally linearized Runge-Kutta method of Dormand and Prince for large systems of initial value problems ⋮ Corrigendum to: ``KIOPS: a fast adaptive Krylov subspace solver for exponential integrators ⋮ A \(\mu\)-mode integrator for solving evolution equations in Kronecker form ⋮ High-order numerical solutions to the shallow-water equations on the rotated cubed-sphere grid ⋮ Comparison of exponential integrators and traditional time integration schemes for the shallow water equations ⋮ Strong Stability Preserving Integrating Factor Runge--Kutta Methods ⋮ A dimensional splitting exponential time differencing scheme for multidimensional fractional Allen-Cahn equations ⋮ Efficient and accurate computation for the \(\varphi\)-functions arising from exponential integrators ⋮ Efficient inversion of matrix \(\varphi \)-functions of low order ⋮ Randomized Sketching for Krylov Approximations of Large-Scale Matrix Functions ⋮ Exponential Runge-Kutta parareal for non-diffusive equations ⋮ Adaptive Rational Krylov Methods for Exponential Runge–Kutta Integrators ⋮ Accelerating Exponential Integrators to Efficiently Solve Semilinear Advection-Diffusion-Reaction Equations ⋮ An explicit exponential integrator based on Faber polynomials and its application to seismic wave modeling ⋮ A second order directional split exponential integrator for systems of advection-diffusion-reaction equations ⋮ A \(\mu\)-mode BLAS approach for multidimensional tensor-structured problems ⋮ Approximation of the matrix exponential for matrices with a skinny field of values ⋮ A scalable exponential-DG approach for nonlinear conservation laws: with application to Burger and Euler equations ⋮ Localized Exponential Time DifferencingMethod for Shallow Water Equations: Algorithms and Numerical Study ⋮ Residual and Restarting in Krylov Subspace Evaluation of the $\varphi$ Function ⋮ A Class of Exponential Integrators Based on Spectral Deferred Correction ⋮ Strong stability preserving integrating factor two-step Runge-Kutta methods ⋮ Efficient computation of phi-functions in exponential integrators ⋮ KIOPS ⋮ Maximum Bound Principles for a Class of Semilinear Parabolic Equations and Exponential Time-Differencing Schemes ⋮ Efficient adaptive step size control for exponential integrators ⋮ Exponential Polynomial Block Methods ⋮ Computing the Lyapunov operator \(\varphi \)-functions, with an application to matrix-valued exponential integrators ⋮ An efficient second-order linear scheme for the phase field model of corrosive dissolution ⋮ Error analysis of a class of semi-discrete schemes for solving the Gross-Pitaevskii equation at low regularity ⋮ Operator splitting based structure-preserving numerical schemes for the mass-conserving convective Allen-Cahn equation ⋮ 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

Uses Software

• Expokit
• RODAS
• PARAEXP
• Algorithm 919
• MATLAB expm
• phipm
• mftoolbox

Cites Work

• Unnamed Item
• A class of semi-implicit predictor-corrector schemes for the time integration of atmospheric models
• A new class of exponential propagation iterative methods of Runge-Kutta type (EPIRK)
• Exponential time differencing for stiff systems
• Generalized integrating factor methods for stiff PDEs
• An efficient exponential time integration method for the numerical solution of the shallow water equations on the sphere
• Chemical instabilities and sustained oscillations
• Preserving geometric properties of the exponential matrix by block Krylov subspace methods
• Implementation of a restarted Krylov subspace method for the evaluation of matrix functions
• Implementation of exponential Rosenbrock-type integrators
• Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices
• A new class of time discretization schemes for the solution of nonlinear PDEs
• On the performance of exponential integrators for problems in magnetohydrodynamics
• RD-rational approximations of the matrix exponential
• A residual based error estimate for Leja interpolation of matrix functions
• Exponential Rosenbrock methods of order five -- construction, analysis and numerical comparisons
• A block Krylov subspace implementation of the time-parallel Paraexp method and its extension for nonlinear partial differential equations
• Block Krylov subspace methods for functions of matrices
• A new approach to constructing efficient stiffly accurate EPIRK methods
• Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods
• The Leja Method Revisited: Backward Error Analysis for the Matrix Exponential
• Residual, Restarting, and Richardson Iteration for the Matrix Exponential
• Exponential integrators
• A block Krylov subspace time-exact solution method for linear ordinary differential equation systems
• Algorithm 919
• Deflated Restarting for Matrix Functions
• Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators
• On RD-rational Krylov approximations to the core-functions of exponential integrators
• On Restart and Error Estimation for Krylov Approximation of $w=f(A)v$
• The Lanczos Biorthogonalization Algorithm and Other Oblique Projection Methods for Solving Large Unsymmetric Systems
• 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
• Exponential Integrators for Large Systems of Differential Equations
• Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
• New Adaptive Exponential Propagation Iterative Methods of Runge--Kutta Type
• Approximating the Matrix Exponential of an Advection-Diffusion Operator Using the Incomplete Orthogonalization Method
• PARAEXP: A Parallel Integrator for Linear Initial-Value Problems
• The Scaling and Squaring Method for the Matrix Exponential Revisited
• Fourth-Order Time-Stepping for Stiff PDEs
• Approximating the large sparse matrix exponential using incomplete orthogonalization and Krylov subspaces of variable dimension
• Functions of Matrices
• Preconditioning Lanczos Approximations to the Matrix Exponential
• Explicit Exponential Runge--Kutta Methods for Semilinear Parabolic Problems
• The principle of minimized iterations in the solution of the matrix eigenvalue problem

This page was built for publication: KIOPS: a fast adaptive Krylov subspace solver for exponential integrators