A shifted block FOM algorithm with deflated restarting for matrix exponential computations
From MaRDI portal
Publication:1696852
DOI10.1016/j.apnum.2018.01.015zbMath1382.65126OpenAlexW2791749133WikidataQ115586815 ScholiaQ115586815MaRDI QIDQ1696852
Jiang-Li Sun, Gang Wu, Hong-Kui Pang
Publication date: 15 February 2018
Published in: Applied Numerical Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.apnum.2018.01.015
algorithmnumerical experimentmatrix exponentialmultiple right-hand sidesfull orthogonalization methodshifted linear systemsCarathéodory-Fejér approximationgeneralized minimal residual algorithmdeflated restarting
Matrix exponential and similar functions of matrices (15A16) Numerical computation of matrix exponential and similar matrix functions (65F60)
Related Items
Limited‐memory polynomial methods for large‐scale matrix functions, On restarted and deflated block FOM and GMRES methods for sequences of shifted linear systems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A framework of the harmonic Arnoldi method for evaluating \(\varphi\)-functions with applications to exponential integrators
- Restarted block-GMRES with deflation of eigenvalues
- A thick-restarted block Arnoldi algorithm with modified Ritz vectors for large eigenproblems
- Application of block Krylov subspace algorithms to the Wilson-Dirac equation with multiple right-hand sides in lattice QCD
- On the use of matrix functions for fractional partial differential equations
- A fast algorithm for parabolic PDE-based inverse problems based on Laplace transforms and flexible Krylov solvers
- Preserving geometric properties of the exponential matrix by block Krylov subspace methods
- Exponential time integration and Chebychev discretisation schemes for fast pricing of options
- Deflated GMRES for systems with multiple shifts and multiple right-hand sides
- The block grade of a block Krylov space
- Extended Krylov subspace for parameter dependent systems
- Restarted full orthogonalization method for shifted linear systems
- Restarted Hessenberg method for solving shifted nonsymmetric linear systems
- RD-rational approximations of the matrix exponential
- On a method for solving an integral equation in the displacement contact problem.
- Finite difference approximations for fractional advection-dispersion flow equations
- A direct \(O(N \log ^{2} N)\) finite difference method for fractional diffusion equations
- Stagnation of block GMRES and its relationship to block FOM
- Block Krylov subspace methods for functions of matrices
- Talbot quadratures and rational approximations
- Approximation of the matrix exponential operator by a structure-preserving block Arnoldi-type method
- Krylov subspace recycling for sequences of shifted linear systems
- A second-order accurate numerical approximation for the fractional diffusion equation
- Exponential integrators
- Efficient and Stable Arnoldi Restarts for Matrix Functions Based on Quadrature
- Algorithm 919
- On Analysis of Projection Methods for Rational Function Approximation to the Matrix Exponential
- Shift-Invert Arnoldi Approximation to the Toeplitz Matrix Exponential
- Deflated Restarting for Matrix Functions
- Computing the Action of the Matrix Exponential, with an Application to Exponential Integrators
- Nested Krylov Methods for Shifted Linear Systems
- Recent computational developments in Krylov subspace methods for linear systems
- An inexact shift‐and‐invert Arnoldi algorithm for Toeplitz matrix exponential
- Acceleration Techniques for Approximating the Matrix Exponential Operator
- The Scaling and Squaring Method for the Matrix Exponential Revisited
- Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
- Efficient Solution of Parabolic Equations by Krylov Approximation Methods
- Expokit
- On Krylov Subspace Approximations to the Matrix Exponential Operator
- Restarted GMRES for Shifted Linear Systems
- Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
- A Preconditioned and Shifted GMRES Algorithm for the PageRank Problem with Multiple Damping Factors
- Convergence of Restarted Krylov Subspace Methods for Stieltjes Functions of Matrices
- Restarted Full Orthogonalization Method with Deflation for Shifted Linear Systems
- Inexact Matrix-Vector Products in Krylov Methods for Solving Linear Systems: A Relaxation Strategy
- A Flexible Krylov Solver for Shifted Systems with Application to Oscillatory Hydraulic Tomography
- An Introduction to Iterative Toeplitz Solvers
- A Restarted Krylov Subspace Method for the Evaluation of Matrix Functions
- Functions of Matrices
- On Improving Linear Solver Performance: A Block Variant of GMRES
- Analysis of Projection Methods for Rational Function Approximation to the Matrix Exponential
- Approximation of Large-Scale Dynamical Systems
- A Theoretical Comparison of the Arnoldi and GMRES Algorithms