Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator

DOI10.1137/0729014zbMath0749.65030OpenAlexW2057602562MaRDI QIDQ3989447

Yousef Saad

Publication date: 28 June 1992

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

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

zbMATH Keywords

Lagrange interpolationArnoldi algorithmmatrix exponentialnumerical testHessenberg matrixexponential propagationError estimatesKrylov subspace approximations

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

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

A parallel-in-time approach for accelerating direct-adjoint studies ⋮ Numerical methods for the QCDd overlap operator. I: Sign-function and error bounds ⋮ An accurate and time-parallel rational exponential integrator for hyperbolic and oscillatory PDEs ⋮ Locally linearized Runge-Kutta method of Dormand and Prince for large systems of initial value problems ⋮ A study of defect-based error estimates for the Krylov approximation of \(\varphi\)-functions ⋮ On-the-fly backward error estimate for matrix exponential approximation by Taylor algorithm ⋮ Parallel accelerated Stokesian dynamics with Brownian motion ⋮ Interpolating discrete advection--diffusion propagators at Leja sequences ⋮ A low-rank Lie-Trotter splitting approach for nonlinear fractional complex Ginzburg-Landau equations ⋮ A hierarchical matrix approach for computing hydrodynamic interactions ⋮ 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 ⋮ Direct statistical inference for finite Markov jump processes via the matrix exponential ⋮ Asymptotic waveform evaluation via a Lanczos method ⋮ Numerical low-rank approximation of matrix differential equations ⋮ Krylov subspace methods for the Dirac equation ⋮ On the time-fractional Schrödinger equation: theoretical analysis and numerical solution by matrix Mittag-Leffler functions ⋮ Error bounds and estimates for Krylov subspace approximations of Stieltjes matrix functions ⋮ Generalized averaged Gauss quadrature rules for the approximation of matrix functionals ⋮ Preserving geometric properties of the exponential matrix by block Krylov subspace methods ⋮ Mathematical and computational studies of fractional reaction-diffusion system modelling predator-prey interactions ⋮ A Krylov projection method for systems of ODEs ⋮ Array-representation integration factor method for high-dimensional systems ⋮ Exponential versus IMEX high-order time integrators for thermal convection in rotating spherical shells ⋮ Exponential time-differencing with embedded Runge-Kutta adaptive step control ⋮ A Lagrange regularized kernel method for solving multi-dimensional time-fractional heat equations ⋮ On the exponential generating function for non-backtracking walks ⋮ A black-box rational Arnoldi variant for Cauchy-Stieltjes matrix functions ⋮ A rational Lanczos algorithm for model reduction ⋮ Error estimates for Krylov subspace approximations of matrix exponentials ⋮ Adaptive rational interpolation: Arnoldi and Lanczos-like equations ⋮ 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 piecewise-linearized algorithm based on the Krylov subspace for solving stiff ODEs ⋮ A new class of exponential propagation iterative methods of Runge-Kutta type (EPIRK) ⋮ Recursion relations for the extended Krylov subspace method ⋮ Time-averaging and exponential integrators for non-homogeneous linear IVPs and BVPs ⋮ Efficient simulation of unsaturated flow using exponential time integration ⋮ Rational approximation to the Fermi-Dirac function with applications in density functional theory ⋮ A nested Krylov subspace method to compute the sign function of large complex matrices ⋮ Superlinear convergence of the rational Arnoldi method for the approximation of matrix functions ⋮ A structure preserving approximation method for Hamiltonian exponential matrices ⋮ On the generation of Krylov subspace bases ⋮ Matrix exponentiation and the Frank-Kamenetskii equation ⋮ Integration of chemical stiff ODEs using exponential propagation method ⋮ Non-satisfiability of a positivity condition for commutator-free exponential integrators of order higher than four ⋮ A numerical algorithm for the diffusion equation using 3D FEM and the Arnoldi method ⋮ Compact implicit integration factor methods for a family of semilinear fourth-order parabolic equations ⋮ New efficient substepping methods for exponential timestepping ⋮ Graph spectral image smoothing using the heat kernel ⋮ Rational approximation to trigonometric operators ⋮ Evaluation of matrix functions with the block Lanczos algorithm ⋮ Implementation of a restarted Krylov subspace method for the evaluation of matrix functions ⋮ Numerical solutions to large-scale differential Lyapunov matrix equations ⋮ Computing humps of the matrix exponential ⋮ Block Krylov subspace methods for approximating the linear combination of \(\varphi\)-functions arising in exponential integrators ⋮ Mathematical study of multispecies dynamics modeling predator-prey spatial interactions ⋮ Balanced truncation model order reduction in limited time intervals for large systems ⋮ Extended and rational Hessenberg methods for the evaluation of matrix functions ⋮ High order integration factor methods for systems with inhomogeneous boundary conditions ⋮ KIOPS: a fast adaptive Krylov subspace solver for exponential integrators ⋮ A shift and invert reorthogonalization Arnoldi algorithm for solving the chemical master equation ⋮ Inexact Arnoldi residual estimates and decay properties for functions of non-Hermitian matrices ⋮ 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 ⋮ Solution of time-convolutionary Maxwell's equations using parameter-dependent Krylov subspace reduction ⋮ Iterative across-time solution of linear differential equations: Krylov subspace versus waveform relaxation ⋮ An iterative method to compute the sign function of a non-Hermitian matrix and its application to the overlap Dirac operator at nonzero chemical potential ⋮ A variation of Broyden class methods using Householder adaptive transforms ⋮ An exponential time-integrator scheme for steady and unsteady inviscid flows ⋮ An efficient exponential time integration method for the numerical solution of the shallow water equations on the sphere ⋮ Energy conserving discontinuous Galerkin spectral element method for the Vlasov-Poisson system ⋮ Parallel solution in time of ODEs: Some achievements and perspectives ⋮ Comparison of methods for evaluating functions of a matrix exponential ⋮ Application of operator splitting to the Maxwell equations including a source term ⋮ The scaling and modified squaring method for matrix functions related to the exponential ⋮ Approximation of matrix operators applied to multiple vectors ⋮ Computation of functions of Hamiltonian and skew-symmetric matrices ⋮ Spectrum-free and meshless solvers of parabolic PDEs ⋮ Estimating the condition number of \(f(A)b\) ⋮ Krylov subspace exponential time domain solution of Maxwell's equations in photonic crystal modeling ⋮ Global extended Krylov subspace methods for large-scale differential Sylvester matrix equations ⋮ Order results for Krylov-\(W\)-methods ⋮ Communication in complex networks ⋮ Unconditionally stable integration of Maxwell's equations ⋮ The extended Krylov subspace method and orthogonal Laurent polynomials ⋮ Krylov and steady-state techniques for the solution of the chemical master equation for the mitogen-activated protein kinase cascade ⋮ 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 ⋮ The extended symmetric block Lanczos method for matrix-valued Gauss-type quadrature rules ⋮ Efficient adaptive step size control for exponential integrators ⋮ Parallel-in-time adjoint-based optimization -- application to unsteady incompressible flows ⋮ Computing high dimensional multiple integrals involving matrix exponentials ⋮ Automatic partitioning in linearly-implicit Runge-Kutta methods ⋮ A matricial exponentially fitted scheme for the numerical solution of stiff initial-value problems ⋮ Decomposing reach set computations with low-dimensional sets and high-dimensional matrices (extended version) ⋮ A polynomial method based on Fejér points for the computation of functions of unsymmetric matrices ⋮ BAMPHI: matrix-free and transpose-free action of linear combinations of \(\varphi\)-functions from exponential integrators ⋮ A composite Runge--Kutta method for the spectral solution of semilinear PDEs

This page was built for publication: Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator