On Krylov Subspace Approximations to the Matrix Exponential Operator

DOI10.1137/S0036142995280572zbMath0888.65032OpenAlexW1984347942MaRDI QIDQ4377530

Christian Lubich, Marlis Hochbruck

Publication date: 10 February 1998

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0036142995280572

zbMATH Keywords

Lanczos methoderror boundsKrylov subspace methodssuperlinear convergenceArnoldi methodmatrix exponential functionconjugate gradient-type methodsmatrix-free time integration methods

Mathematics Subject Classification ID

Related Items (only showing first 100 items - show all)

A second-order Magnus-type integrator for nonautonomous parabolic problems ⋮ A class of explicit multistep exponential integrators for semilinear problems ⋮ A simple algebraic expression to evaluate the local linearization schemes for stochastic differential equations ⋮ Linear estimation of continuous-discrete linear state space models with multiplicative noise ⋮ Markovian embedding procedures for non-Markovian stochastic Schrödinger equations ⋮ Learning linear assignment flows for image labeling via exponential integration ⋮ Simplified formulas for the mean and variance of linear stochastic differential equations ⋮ A framework of the harmonic Arnoldi method for evaluating \(\varphi\)-functions with applications to exponential integrators ⋮ Flexible exponential integration methods for large systems of differential equations ⋮ Stochastic exponential integrators for a finite element discretisation of SPDEs with additive noise ⋮ Error bounds and estimates for Krylov subspace approximations of Stieltjes matrix functions ⋮ Krylov implicit integration factor methods for semilinear fourth-order equations ⋮ Preserving geometric properties of the exponential matrix by block Krylov subspace methods ⋮ Preconditioned Galerkin and minimal residual methods for solving Sylvester equations ⋮ A Krylov projection method for systems of ODEs ⋮ The Jacobi stochastic volatility model ⋮ A Filon-type asymptotic approach to solving highly oscillatory second-order initial value problems ⋮ Array-representation integration factor method for high-dimensional systems ⋮ Exponential versus IMEX high-order time integrators for thermal convection in rotating spherical shells ⋮ A new class of split exponential propagation iterative methods of Runge-Kutta type (sEPIRK) for semilinear systems of odes ⋮ Exponential time-differencing with embedded Runge-Kutta adaptive step control ⋮ An implementation of the exponential time differencing scheme to the magnetohydrodynamic equations in a spherical shell ⋮ A higher order local linearization method for solving ordinary differential equations ⋮ An efficient algorithm for time propagation as applied to linearized augmented plane wave method ⋮ Preconditioned implicit-exponential integrators (IMEXP) for stiff PDEs ⋮ Effective approximation for the semiclassical Schrödinger equation ⋮ Computational complexity study on Krylov integration factor WENO method for high spatial dimension convection-diffusion problems ⋮ On the performance of exponential integrators for problems in magnetohydrodynamics ⋮ On convergence of Krylov subspace approximations of time-invariant self-adjoint dynamical systems ⋮ A shifted block FOM algorithm with deflated restarting for matrix exponential computations ⋮ A new class of exponential propagation iterative methods of Runge-Kutta type (EPIRK) ⋮ Symplectic and multisymplectic numerical methods for Maxwell's equations ⋮ Recursion relations for the extended Krylov subspace method ⋮ On the use of matrix functions for fractional partial differential equations ⋮ Convergence analysis of the extended Krylov subspace method for the Lyapunov equation ⋮ A structure preserving approximation method for Hamiltonian exponential matrices ⋮ Computing a matrix function for exponential integrators. ⋮ Convergence rate of strong local linearization schemes for stochastic differential equations with additive noise ⋮ A variational splitting integrator for quantum molecular dynamics. ⋮ Integration of chemical stiff ODEs using exponential propagation method ⋮ An accurate polynomial approximation of exponential integrators ⋮ Compact implicit integration factor methods for a family of semilinear fourth-order parabolic equations ⋮ Krylov integrators for Hamiltonian systems ⋮ A parallel implementation of a two-dimensional fluid laser-plasma integrator for stratified plasma-vacuum systems ⋮ Analysis of a Chebyshev-type pseudo-spectral scheme for the nonlinear Schrödinger equation ⋮ New efficient substepping methods for exponential timestepping ⋮ EPIRK-\(W\) and EPIRK-\(K\) time discretization methods ⋮ High-order commutator-free quasi-Magnus exponential integrators for non-autonomous~linear evolution equations ⋮ Graph spectral image smoothing using the heat kernel ⋮ Probabilistic relaxation labelling using the Fokker-Planck equation ⋮ Exponential time integration and Chebychev discretisation schemes for fast pricing of options ⋮ Rational approximation to trigonometric operators ⋮ Convergence rates for inverse-free rational approximation of matrix functions ⋮ Strong convergence analysis of the stochastic exponential Rosenbrock scheme for the finite element discretization of semilinear SPDEs driven by multiplicative and additive noise ⋮ Approximation of functions of large matrices with Kronecker structure ⋮ On monotonicity of the Lanczos approximation to the matrix exponential ⋮ Enhanced matrix function approximation ⋮ The joy and pain of skew symmetry ⋮ Implementation of a restarted Krylov subspace method for the evaluation of matrix functions ⋮ Matrices, moments, and rational quadrature ⋮ Computing humps of the matrix exponential ⋮ Block Krylov subspace methods for approximating the linear combination of \(\varphi\)-functions arising in exponential integrators ⋮ Double-shift-invert Arnoldi method for computing the matrix exponential ⋮ High order integration factor methods for systems with inhomogeneous boundary conditions ⋮ Resolvent Krylov subspace approximation to operator functions ⋮ A method for approximation of the exponential map in semidirect product of matrix Lie groups and some applications ⋮ Exponential time integrators for stochastic partial differential equations in 3D reservoir simulation ⋮ Fast inexact subspace iteration for generalized eigenvalue problems with spectral transformation ⋮ An exponential integrator for advection-dominated reactive transport in heterogeneous porous media ⋮ Semi-Lagrangian multistep exponential integrators for index 2 differential-algebraic systems ⋮ A new approach for determining the time step when propagating with the Lanczos algorithm ⋮ Krylov implicit integration factor methods for spatial discretization on high-dimensional unstructured meshes: application to discontinuous Galerkin methods ⋮ High-order commutator-free exponential time-propagation of driven quantum systems ⋮ Solution of time-convolutionary Maxwell's equations using parameter-dependent Krylov subspace reduction ⋮ On error bounds for the Gautschi-type exponential integrator applied to oscillatory second-order differential equations ⋮ Generalized integrating factor methods for stiff PDEs ⋮ Exponential Runge-Kutta methods for parabolic problems. ⋮ An exponential time-integrator scheme for steady and unsteady inviscid flows ⋮ 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 ⋮ B-series methods cannot be volume-preserving ⋮ Weak convergence for a stochastic exponential integrator and finite element discretization of stochastic partial differential equation with multiplicative \& additive noise ⋮ Parallel solution in time of ODEs: Some achievements and perspectives ⋮ Application of operator splitting to the Maxwell equations including a source term ⋮ Implementation of exponential Rosenbrock-type integrators ⋮ A numerical solution using an adaptively preconditioned Lanczos method for a class of linear systems related with the fractional Poisson equation ⋮ Approximation of matrix operators applied to multiple vectors ⋮ Krylov subspace exponential time domain solution of Maxwell's equations in photonic crystal modeling ⋮ Order results for Krylov-\(W\)-methods ⋮ Unconditionally stable integration of Maxwell's equations ⋮ The extended Krylov subspace method and orthogonal Laurent polynomials ⋮ Krylov subspace spectral methods for the time-dependent Schrödinger equation with non-smooth potentials ⋮ A numerical study of large sparse matrix exponentials arising in Markov chains. ⋮ A new method for computing the matrix exponential operation based on vector valued rational approximations ⋮ High order splitting methods for analytic semigroups exist ⋮ A new class of time discretization schemes for the solution of nonlinear PDEs ⋮ Dynamic properties of the local linearization method for initial value problems. ⋮ A numerical method for the computation of the Lyapunov exponents of nonlinear ordinary differential equations ⋮ Complexity theory for Lie-group solvers ⋮ A polynomial method based on Fejér points for the computation of functions of unsymmetric matrices

This page was built for publication: On Krylov Subspace Approximations to the Matrix Exponential Operator