A shifted block FOM algorithm with deflated restarting for matrix exponential computations
type: Item
instance of: scholarly article
title: A shifted block FOM algorithm with deflated restarting for matrix exponential computations
zbMATH Open document ID: 1382.65126
author: Gang Wu
author: Hong-Kui Pang
author: Jiang-Li Sun
published in: Applied Numerical Mathematics
publication date: 2018-02-15T00:00:00Z
Mathematics Subject Classification ID: 65F60
Mathematics Subject Classification ID: 15A16
zbMATH DE Number: 6839095
zbMATH Keywords: matrix exponential
zbMATH Keywords: Carathéodory-Fejér approximation
zbMATH Keywords: shifted linear systems
zbMATH Keywords: multiple right-hand sides
zbMATH Keywords: full orthogonalization method
zbMATH Keywords: deflated restarting
zbMATH Keywords: algorithm
zbMATH Keywords: numerical experiment
zbMATH Keywords: generalized minimal residual algorithm
describes a project that uses: Algorithm 919
describes a project that uses: Expokit
describes a project that uses: MATLAB expm
describes a project that uses: phipm
describes a project that uses: mftoolbox
MaRDI profile type: Publication
full work available at URL: j.apnum.2018.01.015
OpenAlex ID: W2791749133
Wikidata QID: Q115586815
cites work: On a method for solving an integral equation in the displacement contact problem.
cites work: Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators
cites work: Approximation of Large-Scale Dynamical Systems
cites work: Approximation of the matrix exponential operator by a structure-preserving block Arnoldi-type method
cites work: On Improving Linear Solver Performance: A Block Variant of GMRES
cites work: A fast algorithm for parabolic PDE-based inverse problems based on Laplace transforms and flexible Krylov solvers
cites work: Nested Krylov Methods for Shifted Linear Systems
cites work: Inexact Matrix-Vector Products in Krylov Methods for Solving Linear Systems: A Relaxation Strategy
cites work: A Theoretical Comparison of the Arnoldi and GMRES Algorithms
cites work: Q3346750
cites work: An Introduction to Iterative Toeplitz Solvers
cites work: Deflated GMRES for systems with multiple shifts and multiple right-hand sides
cites work: A Restarted Krylov Subspace Method for the Evaluation of Matrix Functions
cites work: Deflated Restarting for Matrix Functions
cites work: Restarted GMRES for Shifted Linear Systems
cites work: Efficient and stable Arnoldi restarts for matrix functions based on quadrature
cites work: Convergence of Restarted Krylov Subspace Methods for Stieltjes Functions of Matrices
cites work: Block Krylov subspace methods for functions of matrices
cites work: Efficient Solution of Parabolic Equations by Krylov Approximation Methods
cites work: On the use of matrix functions for fractional partial differential equations
cites work: Q4775961
cites work: Q5436064
cites work: Restarted Hessenberg method for solving shifted nonsymmetric linear systems
cites work: The block grade of a block Krylov space
cites work: Functions of Matrices
cites work: The Scaling and Squaring Method for the Matrix Exponential Revisited
cites work: On Krylov Subspace Approximations to the Matrix Exponential Operator
cites work: Exponential integrators
cites work: A thick-restarted block Arnoldi algorithm with modified Ritz vectors for large eigenproblems
cites work: Shift-Invert Arnoldi Approximation to the Toeplitz Matrix Exponential
cites work: Q5491564
cites work: Analysis of Projection Methods for Rational Function Approximation to the Matrix Exponential
cites work: Preserving geometric properties of the exponential matrix by block Krylov subspace methods
cites work: Q4310369
cites work: Finite difference approximations for fractional advection-dispersion flow equations
cites work: Q5531436
cites work: Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
cites work: RD-rational approximations of the matrix exponential
cites work: Restarted block-GMRES with deflation of eigenvalues
cites work: Algorithm 919
cites work: Q4233638
cites work: Acceleration Techniques for Approximating the Matrix Exponential Operator
cites work: Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
cites work: Parallel iterative methods for sparse linear systems
cites work: A Flexible Krylov Solver for Shifted Systems with Application to Oscillatory Hydraulic Tomography
cites work: Application of block Krylov subspace algorithms to the Wilson-Dirac equation with multiple right-hand sides in lattice QCD
cites work: Expokit
cites work: Restarted full orthogonalization method for shifted linear systems
cites work: Extended Krylov subspace for parameter dependent systems
cites work: Recent computational developments in Krylov subspace methods for linear systems

A shifted block FOM algorithm with deflated restarting for matrix exponential computations (cites work)
cites work: Stagnation of block GMRES and its relationship to block FOM

A shifted block FOM algorithm with deflated restarting for matrix exponential computations (cites work)
cites work: Krylov subspace recycling for sequences of shifted linear systems

A shifted block FOM algorithm with deflated restarting for matrix exponential computations (cites work)
cites work: A second-order accurate numerical approximation for the fractional diffusion equation

A shifted block FOM algorithm with deflated restarting for matrix exponential computations (cites work)
cites work: Exponential time integration and Chebychev discretisation schemes for fast pricing of options

A shifted block FOM algorithm with deflated restarting for matrix exponential computations (cites work)
cites work: Talbot quadratures and rational approximations

A shifted block FOM algorithm with deflated restarting for matrix exponential computations (cites work)
cites work: A direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations

A shifted block FOM algorithm with deflated restarting for matrix exponential computations (cites work)
cites work: On Analysis of Projection Methods for Rational Function Approximation to the Matrix Exponential

A shifted block FOM algorithm with deflated restarting for matrix exponential computations (cites work)
cites work: A Preconditioned and Shifted GMRES Algorithm for the PageRank Problem with Multiple Damping Factors

A shifted block FOM algorithm with deflated restarting for matrix exponential computations (cites work)
cites work: An inexact shift‐and‐invert Arnoldi algorithm for Toeplitz matrix exponential

A shifted block FOM algorithm with deflated restarting for matrix exponential computations (cites work)
cites work: A framework of the harmonic Arnoldi method for evaluating \(\varphi\)-functions with applications to exponential integrators

A shifted block FOM algorithm with deflated restarting for matrix exponential computations (cites work)
cites work: Restarted Full Orthogonalization Method with Deflation for Shifted Linear Systems

A shifted block FOM algorithm with deflated restarting for matrix exponential computations (DOI)
DOI: 10.1016/J.APNUM.2018.01.015