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 -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 -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 integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods
- Efficient Solution of Parabolic Equations by Krylov Approximation Methods
- Explicit Exponential Runge--Kutta Methods for Semilinear Parabolic Problems
- Expokit
- Exponential integrators
- Exponential Integrators for Large Systems of Differential Equations
- Exponential Rosenbrock methods of order five -- construction, analysis and numerical comparisons
- 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 principle of minimized iterations in the solution of the matrix eigenvalue problem
- The Scaling and Squaring Method for the Matrix Exponential Revisited
- Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices
Cited in
(56)- Efficient adaptive step size control for exponential integrators
- Computing the Lyapunov operator \(\varphi \)-functions, with an application to matrix-valued exponential integrators
- 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 -functions from exponential integrators
- On the stability of exponential integrators for non-diffusive equations
- 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
- 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
- Strong stability preserving integrating factor two-step Runge-Kutta methods
- Efficient computation of phi-functions in exponential integrators
- An efficient second-order linear scheme for the phase field model of corrosive dissolution
- 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
- A \(\mu\)-mode BLAS approach for multidimensional tensor-structured problems
- Algorithm 919: A Krylov subspace algorithm for evaluating the -functions appearing in exponential integrators
- KIOPS
- Strong stability preserving integrating factor Runge-Kutta methods
- New adaptive exponential propagation iterative methods of Runge-Kutta type
- Maximum bound principles for a class of semilinear parabolic equations and exponential time-differencing schemes
- Exponential polynomial block methods
- Localized exponential time differencing method for shallow water equations: algorithms and numerical study
- Residual and restarting in Krylov subspace evaluation of the function
- A class of exponential integrators based on spectral deferred correction
- Efficient inversion of matrix -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
- Second-order Rosenbrock-exponential (ROSEXP) methods for partitioned differential equations
- 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 sketch-and-select Arnoldi process
- A \(\mu\)-mode approach for exponential integrators: actions of \(\varphi\)-functions of Kronecker sums
- High-order exponential integration for seismic wave modeling
- Low-synchronization Arnoldi algorithms with application to exponential integrators
- The turnpike control in stochastic multi-agent dynamics: a discrete-time approach with exponential integrators
- Parallel computation of functions of matrices and their action on vectors for exponential integrators
- Two new families of fourth-order explicit exponential Runge-Kutta methods with four stages for first-order differential systems
- A low-rank algorithm for strongly damped wave equations with visco-elastic damping and mass terms
- Noniterative localized exponential time differencing methods for hyperbolic conservation laws
- A posteriori error estimates for exponential midpoint integrator finite element method for parabolic equations
- Stiffness resilient exponential integrators and -order conditions
- Efficient third-order tensor-oriented directional splitting for exponential integrators
- A scaling and recovering algorithm for the matrix -functions
- Application of high-order direct flux reconstruction and stiffness-resilient time integration to simulations of idealized atmospheric flows
- On the convergence of split exponential integrators for semilinear parabolic problems
- Adaptive Krylov Methods for Low-Rank Exponential Integrators
- A general framework for Krylov ODE residuals with applications to randomized Krylov methods
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)
