A Restarted Krylov Subspace Method for the Evaluation of Matrix Functions

DOI10.1137/050633846zbMath1129.65019OpenAlexW1975299137MaRDI QIDQ5434658

Publication date: 7 January 2008

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

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

zbMATH Keywords

algorithm heat equation finite difference method numerical experiments initial value problem Arnoldi algorithm superlinear convergence matrix function Krylov subspace approximation restarted Krylov subspace method Krylov projection method

Mathematics Subject Classification ID

Heat equation (35K05) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Iterative numerical methods for linear systems (65F10) Numerical methods for initial value problems involving ordinary differential equations (65L05) Geometric theory, characteristics, transformations in context of PDEs (35A30)

Related Items

Stochastic algorithms for self-consistent calculations of electronic structures ⋮ Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential ⋮ A study of defect-based error estimates for the Krylov approximation of $\varphi$-functions ⋮ Absorption kinetics of vacancies by cavities in aluminum: numerical characterization of sink strengths and first-passage statistics through Krylov subspace projection and eigenvalue deflation ⋮ A framework of the harmonic Arnoldi method for evaluating $\varphi$-functions with applications to exponential integrators ⋮ Error bounds and estimates for Krylov subspace approximations of Stieltjes matrix functions ⋮ A black-box rational Arnoldi variant for Cauchy-Stieltjes matrix functions ⋮ Fast implicit integration factor method for nonlinear space Riesz fractional reaction-diffusion equations ⋮ Exponential time differencing for the tracer equations appearing in primitive equation ocean models ⋮ The Radau--Lanczos Method for Matrix Functions ⋮ Coarse-graining molecular dynamics models using an extended Galerkin projection method ⋮ Numerical solutions of the time‐dependent Schrödinger equation with position‐dependent effective mass ⋮ Limited‐memory polynomial methods for large‐scale matrix functions ⋮ Coarse Grid Corrections in Krylov Subspace Evaluations of the Matrix Exponential ⋮ Randomized Sketching for Krylov Approximations of Large-Scale Matrix Functions ⋮ Inexact rational Krylov Subspace methods for approximating the action of functions of matrices ⋮ Krylov Subspace Restarting for Matrix Laplace Transforms ⋮ Massively parallel implementation and approaches to simulate quantum dynamics using Krylov subspace techniques ⋮ A shifted block FOM algorithm with deflated restarting for matrix exponential computations ⋮ Speeding Up Krylov Subspace Methods for Computing $\boldsymbol{{f}(A){b}}$ via Randomization ⋮ AN ESTIMATE OF APPROXIMATION OF A MATRIX-VALUED FUNCTION BY AN INTERPOLATION POLYNOMIAL ⋮ APPROXIMATION OF THE LINEAR COMBINATION OF <i>φ</i>-FUNCTIONS USING THE BLOCK SHIFT-AND-INVERT KRYLOV SUBSPACE METHOD ⋮ Exponential Integrators for Semi-linear Parabolic Problems with Linear Constraints ⋮ Exponential time integration and Chebychev discretisation schemes for fast pricing of options ⋮ A Comparison of Limited-memory Krylov Methods for Stieltjes Functions of Hermitian Matrices ⋮ Rational approximation to trigonometric operators ⋮ Fast IIF-WENO method on non-uniform meshes for nonlinear space-fractional convection-diffusion-reaction equations ⋮ Approximation of functions of large matrices with Kronecker structure ⋮ Implementation of a restarted Krylov subspace method for the evaluation of matrix functions ⋮ An Effective and Easy-to-Implement Boundary Condition for Molecular Dynamics Simulations ⋮ Block Krylov subspace methods for approximating the linear combination of $\varphi$-functions arising in exponential integrators ⋮ Residual and Restarting in Krylov Subspace Evaluation of the $\varphi$ Function ⋮ Extended and rational Hessenberg methods for the evaluation of matrix functions ⋮ Fast Exponential Time Integration for Pricing Options in Stochastic Volatility Jump Diffusion Models ⋮ Resolvent Krylov subspace approximation to operator functions ⋮ Preconditioning linear systems via matrix function evaluation ⋮ Short-recurrence Krylov subspace methods for the overlap Dirac operator at nonzero chemical potential ⋮ ART: adaptive residual-time restarting for Krylov subspace matrix exponential evaluations ⋮ Approximating the leading singular triplets of a large matrix function ⋮ Exponential time integration for fast finite element solutions of some financial engineering problems ⋮ Krylov Approximation of Linear ODEs with Polynomial Parameterization ⋮ 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 ⋮ Computable upper error bounds for Krylov approximations to matrix exponentials and associated $\varphi$-functions ⋮ A new investigation of the extended Krylov subspace method for matrix function evaluations ⋮ Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection ⋮ A posteriori error estimates of Krylov subspace approximations to matrix functions ⋮ Exponential Time Integrators for Unsteady Advection–Diffusion Problems on Refined Meshes