An inexact shift‐and‐invert Arnoldi algorithm for Toeplitz matrix exponential

DOI10.1002/nla.1992zbMath1363.65087arXiv1503.04886OpenAlexW1913845774MaRDI QIDQ3466267

Tingting Feng, Gang Wu, Yi-Min Wei

Publication date: 1 February 2016

Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1503.04886

zbMATH Keywords

algorithmstabilitynumerical experimentscondition numberToeplitz matrixMatlabmatrix exponentialGohberg-Semencul formulashift-and-invert Arnoldi method

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Toeplitz, Cauchy, and related matrices (15B05) Numerical computation of matrix exponential and similar matrix functions (65F60)

Related Items

The stability of formulae of the Gohberg-Semencul-Trench type for Moore-Penrose and group inverses of Toeplitz matrices, A shifted block FOM algorithm with deflated restarting for matrix exponential computations, An Inexact Shift-and-Invert Arnoldi Algorithm for Large Non-Hermitian Generalised Toeplitz Eigenproblems, On the exponential of semi-infinite quasi-Toeplitz matrices, A Gohberg-Semencul type formula for the inverse of conjugate-Toeplitz matrix and applications, A shift and invert reorthogonalization Arnoldi algorithm for solving the chemical master equation, Inexact rational Krylov method for evolution equations, A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices

Uses Software

• Matlab
• mctoolbox
• mftoolbox

Cites Work

• Unnamed Item
• Unnamed Item
• Exponential time integration and Chebychev discretisation schemes for fast pricing of options
• RD-rational approximations of the matrix exponential
• On a method for solving an integral equation in the displacement contact problem.
• The stability of inversion formulas for Toeplitz matrices
• Residual, Restarting, and Richardson Iteration for the Matrix Exponential
• 2-Norm Error Bounds and Estimates for Lanczos Approximations to Linear Systems and Rational Matrix Functions
• Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential
• Shift-Invert Arnoldi Approximation to the Toeplitz Matrix Exponential
• Condition Estimates
• An Optimal Circulant Preconditioner for Toeplitz Systems
• Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
• An Estimate for the Condition Number of a Matrix
• Fast Preconditioned Conjugate Gradient Algorithms for Wiener–Hopf Integral Equations
• Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
• A Block Algorithm for Matrix 1-Norm Estimation, with an Application to 1-Norm Pseudospectra
• Conjugate Gradient Methods for Toeplitz Systems
• Accuracy and Stability of Numerical Algorithms
• An Inexact Shift-and-Invert Arnoldi Algorithm for Large Non-Hermitian Generalised Toeplitz Eigenproblems
• An Introduction to Iterative Toeplitz Solvers
• Option pricing when underlying stock returns are discontinuous
• Functions of Matrices
• Preconditioning Lanczos Approximations to the Matrix Exponential