KIOPS: a fast adaptive Krylov subspace solver for exponential integrators
From MaRDI portal
Publication:2000428
Abstract: This paper presents a new algorithm KIOPS for computing linear combinations of -functions that appear in exponential integrators. This algorithm is suitable for large-scale problems in computational physics where little or no information about the spectrum or norm of the Jacobian matrix is known a priori. We first show that such problems can be solved efficiently by computing a single exponential of a modified matrix. Then our approach is to compute an appropriate basis for the Krylov subspace using the incomplete orthogonalization procedure and project the matrix exponential on this subspace. We also present a novel adaptive procedure that significantly reduces the computational complexity of exponential integrators. Our numerical experiments demonstrate that KIOPS outperforms the current state-of-the-art adaptive Krylov algorithm phipm.
Recommendations
- Algorithm 919: A Krylov subspace algorithm for evaluating the \(\phi\)-functions appearing in exponential integrators
- New adaptive exponential propagation iterative methods of Runge-Kutta type
- BAMPHI: matrix-free and transpose-free action of linear combinations of -functions from exponential integrators
- Block Krylov subspace methods for approximating the linear combination of \(\varphi\)-functions arising in exponential integrators
- Efficient computation of phi-functions in exponential integrators
Cites work
- A block Krylov subspace implementation of the time-parallel Paraexp method and its extension for nonlinear partial differential equations
- A block Krylov subspace time-exact solution method for linear ordinary differential equation systems.
- A class of semi-implicit predictor-corrector schemes for the time integration of atmospheric models
- A new approach to constructing efficient stiffly accurate EPIRK methods
- A new class of exponential propagation iterative methods of Runge-Kutta type (EPIRK)
- A new class of time discretization schemes for the solution of nonlinear PDEs
- A residual based error estimate for Leja interpolation of matrix functions
- Algorithm 919: A Krylov subspace algorithm for evaluating the \(\phi\)-functions appearing in exponential integrators
- An efficient exponential time integration method for the numerical solution of the shallow water equations on the sphere
- Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
- Approximating the large sparse matrix exponential using incomplete orthogonalization and Krylov subspaces of variable dimension.
- Approximating the matrix exponential of an advection-diffusion operator using the incomplete orthogonalization method
- Block Krylov subspace methods for functions of matrices
- Chemical instabilities and sustained oscillations
- Computing the action of the matrix exponential, with an application to exponential integrators
- Deflated restarting for matrix functions
- Efficient Solution of Parabolic Equations by Krylov Approximation Methods
- Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods
- Explicit Exponential Runge--Kutta Methods for Semilinear Parabolic Problems
- Expokit
- Exponential Integrators for Large Systems of Differential Equations
- Exponential Rosenbrock methods of order five -- construction, analysis and numerical comparisons
- Exponential integrators
- Exponential time differencing for stiff systems
- Fourth-Order Time-Stepping for Stiff PDEs
- Functions of Matrices
- Generalized integrating factor methods for stiff PDEs
- Implementation of a restarted Krylov subspace method for the evaluation of matrix functions
- Implementation of exponential Rosenbrock-type integrators
- New adaptive exponential propagation iterative methods of Runge-Kutta type
- Nineteen Dubious Ways to Compute the Exponential of a Matrix
- Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
- Numerical analysis for a nonlocal Allen-Cahn equation
- 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$
- On the performance of exponential integrators for problems in magnetohydrodynamics
- PARAEXP: a parallel integrator for linear initial-value problems
- Preconditioning Lanczos Approximations to the Matrix Exponential
- Preserving geometric properties of the exponential matrix by block Krylov subspace methods
- RD-rational approximations of the matrix exponential
- Residual, restarting, and Richardson iteration for the matrix exponential
- The Lanczos Biorthogonalization Algorithm and Other Oblique Projection Methods for Solving Large Unsymmetric Systems
- The Leja method revisited: backward error analysis for the matrix exponential
- The Scaling and Squaring Method for the Matrix Exponential Revisited
- The principle of minimized iterations in the solution of the matrix eigenvalue problem
- Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices
Cited in
(42)- Residual and restarting in Krylov subspace evaluation of the \(\varphi\) function
- Adaptive Rational Krylov Methods for Exponential Runge–Kutta Integrators
- Second-order Rosenbrock-exponential (ROSEXP) methods for partitioned differential equations
- BAMPHI: matrix-free and transpose-free action of linear combinations of -functions from 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
- A class of exponential integrators based on spectral deferred correction
- Approximation of the matrix exponential for matrices with a skinny field of values
- An efficient second-order linear scheme for the phase field model of corrosive dissolution
- Randomized Sketching for Krylov Approximations of Large-Scale Matrix Functions
- Accelerating Exponential Integrators to Efficiently Solve Semilinear Advection-Diffusion-Reaction Equations
- Operator splitting based structure-preserving numerical schemes for the mass-conserving convective Allen-Cahn equation
- Efficient computation of phi-functions in exponential integrators
- Corrigendum to: ``KIOPS: a fast adaptive Krylov subspace solver for exponential integrators
- Embedded exponential Runge-Kutta-Nyström methods for highly oscillatory Hamiltonian systems
- Efficient exponential Rosenbrock methods till order four
- Exploring exponential time integration for strongly magnetized charged particle motion
- A scalable exponential-DG approach for nonlinear conservation laws: with application to Burger and Euler equations
- Localized exponential time differencing method for shallow water equations: algorithms and numerical study
- A sketch-and-select Arnoldi process
- Maximum bound principles for a class of semilinear parabolic equations and exponential time-differencing schemes
- An explicit exponential integrator based on Faber polynomials and its application to seismic wave modeling
- Efficient and accurate computation for the \(\varphi\)-functions arising from exponential integrators
- KIOPS
- Comparison of exponential integrators and traditional time integration schemes for the shallow water equations
- A second order directional split exponential integrator for systems of advection-diffusion-reaction equations
- A \(\mu\)-mode approach for exponential integrators: actions of \(\varphi\)-functions of Kronecker sums
- On the stability of exponential integrators for non-diffusive equations
- Efficient adaptive step size control for exponential integrators
- New adaptive exponential propagation iterative methods of Runge-Kutta type
- Exponential polynomial block methods
- Efficient inversion of matrix \(\varphi \)-functions of low order
- Strong stability preserving integrating factor Runge-Kutta methods
- A dimensional splitting exponential time differencing scheme for multidimensional fractional Allen-Cahn equations
- High-order exponential integration for seismic wave modeling
- Computing the Lyapunov operator \(\varphi \)-functions, with an application to matrix-valued exponential integrators
- Algorithm 919: A Krylov subspace algorithm for evaluating the \(\phi\)-functions appearing in exponential integrators
- Exponential Runge-Kutta parareal for non-diffusive equations
- Error analysis of a class of semi-discrete schemes for solving the Gross-Pitaevskii equation at low regularity
- Strong stability preserving integrating factor two-step Runge-Kutta methods
- A \(\mu\)-mode BLAS approach for multidimensional tensor-structured problems
- Locally linearized Runge-Kutta method of Dormand and Prince for large systems of initial value problems
Describes a project that uses
Uses Software
This page was built for publication: KIOPS: a fast adaptive Krylov subspace solver for exponential integrators
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2000428)
