Fast Computation of the Matrix Exponential for a Toeplitz Matrix
From MaRDI portal
Publication:3130420
DOI10.1137/16M1083633zbMath1386.65131arXiv1607.01733OpenAlexW2962979508WikidataQ115525632 ScholiaQ115525632MaRDI QIDQ3130420
No author found.
Publication date: 22 January 2018
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1607.01733
Complexity and performance of numerical algorithms (65Y20) Toeplitz, Cauchy, and related matrices (15B05) Numerical computation of matrix exponential and similar matrix functions (65F60)
Related Items (12)
Circulant preconditioners for analytic functions of Toeplitz matrices ⋮ Band-times-circulant preconditioners for non-symmetric Toeplitz systems ⋮ Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes ⋮ On the rational approximation of Markov functions, with applications to the computation of Markov functions of Toeplitz matrices ⋮ Optimality of the Paterson-Stockmeyer method for evaluating matrix polynomials and rational matrix functions ⋮ Matrix Structures and Matrix Functions ⋮ Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox ⋮ Speeding Up Krylov Subspace Methods for Computing \(\boldsymbol{{f}(A){b}}\) via Randomization ⋮ Fast matrix exponential-based quasi-boundary value methods for inverse space-dependent source problems ⋮ On the exponential of semi-infinite quasi-Toeplitz matrices ⋮ High-Performance Computation of the Exponential of a Large Sparse Matrix ⋮ Divide-and-Conquer Methods for Functions of Matrices with Banded or Hierarchical Low-Rank Structure
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Computing the exponential of large block-triangular block-Toeplitz matrices encountered in fluid queues
- \texttt{smt}: A Matlab toolbox for structured matrices
- A fast solver for linear systems with displacement structure
- Algebraic methods for Toeplitz-like matrices and operators
- Efficient solution of a partial integro-differential equation in finance
- Computations with Gohberg-Semencul-type formulas for Toeplitz matrices
- Structured Matrices in Mathematics, Computer Science, and Engineering I
- Scaled and Squared Subdiagonal Padé Approximation for the Matrix Exponential
- Rational Krylov approximation of matrix functions: Numerical methods and optimal pole selection
- The Exponentially Convergent Trapezoidal Rule
- Shift-Invert Arnoldi Approximation to the Toeplitz Matrix Exponential
- A Spectral Order Method for Inverting Sectorial Laplace Transforms
- The Scaling and Squaring Method for the Matrix Exponential Revisited
- Decreasing the Displacement Rank of a Matrix
- Generalized Displacement Structure for Block-Toeplitz, Toeplitz-Block, and Toeplitz-Derived Matrices
- On Krylov Subspace Approximations to the Matrix Exponential Operator
- A Fast Stable Solver for Nonsymmetric Toeplitz and Quasi-Toeplitz Systems of Linear Equations
- Stable and Efficient Algorithms for Structured Systems of Linear Equations
- Preconditioned Lanczos Methods for the Minimum Eigenvalue of a Symmetric Positive Definite Toeplitz Matrix
- Templates for the Solution of Algebraic Eigenvalue Problems
- A Look-Ahead Block Schur Algorithm for Toeplitz-Like Matrices
- Displacement Structure: Theory and Applications
- Fast Gaussian Elimination with Partial Pivoting for Matrices with Displacement Structure
- A Superfast Structured Solver for Toeplitz Linear Systems via Randomized Sampling
- Option pricing when underlying stock returns are discontinuous
- Functions of Matrices
This page was built for publication: Fast Computation of the Matrix Exponential for a Toeplitz Matrix
