Shift-Invert Arnoldi Approximation to the Toeplitz Matrix Exponential
From MaRDI portal
Publication:3084403
DOI10.1137/090758064zbMath1210.65079OpenAlexW2003451508MaRDI QIDQ3084403
Spike T. Lee, Hong-Kui Pang, Hai-Wei Sun
Publication date: 16 March 2011
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/63b6a139809b802c59aefa5a06cd032ff152a203
convergencenumerical resultsnumerical rangeerror boundToeplitz matrixmatrix inversionmatrix exponentialKrylov subspacematrix-vector multiplicationsshift-invert Arnoldi method
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10) Toeplitz, Cauchy, and related matrices (15B05) Matrix exponential and similar functions of matrices (15A16)
Related Items
Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential ⋮ Block splitting preconditioner for time-space fractional diffusion equations ⋮ Computing the exponential of large block-triangular block-Toeplitz matrices encountered in fluid queues ⋮ Fast numerical contour integral method for fractional diffusion equations ⋮ Circulant preconditioners for analytic functions of Toeplitz matrices ⋮ A low-rank Lie-Trotter splitting approach for nonlinear fractional complex Ginzburg-Landau equations ⋮ A framework of the harmonic Arnoldi method for evaluating \(\varphi\)-functions with applications to exponential integrators ⋮ Second-order maximum principle preserving Strang's splitting schemes for anisotropic fractional Allen-Cahn equations ⋮ An inexact shift‐and‐invert Arnoldi algorithm for Toeplitz matrix exponential ⋮ Convergence analysis of iterative Laplace transform methods for the coupled PDEs from regime-switching option pricing ⋮ The exponential of quasi block-Toeplitz matrices ⋮ A dimensional splitting exponential time differencing scheme for multidimensional fractional Allen-Cahn equations ⋮ Fast implicit integration factor method for nonlinear space Riesz fractional reaction-diffusion equations ⋮ Preconditioned fourth-order exponential integrator for two-dimensional nonlinear fractional Ginzburg-Landau equation ⋮ Quasi-Toeplitz matrix arithmetic: a MATLAB toolbox ⋮ Exponential Runge-Kutta method for two-dimensional nonlinear fractional complex Ginzburg-Landau equations ⋮ Numerical study of a fast two-level Strang splitting method for spatial fractional Allen-Cahn equations ⋮ A Fast Two-Level Strang Splitting Method for Multi-Dimensional Spatial Fractional Allen-Cahn Equations with Discrete Maximum Principle ⋮ A shifted block FOM algorithm with deflated restarting for matrix exponential computations ⋮ Fast matrix exponential-based quasi-boundary value methods for inverse space-dependent source problems ⋮ Fast Laplace transform methods for free-boundary problems of fractional diffusion equations ⋮ Rank-adaptive dynamical low-rank integrators for first-order and second-order matrix differential equations ⋮ An Inexact Shift-and-Invert Arnoldi Algorithm for Large Non-Hermitian Generalised Toeplitz Eigenproblems ⋮ On the exponential of semi-infinite quasi-Toeplitz matrices ⋮ Circulant preconditioners for functions of Hermitian Toeplitz matrices ⋮ Fast IIF-WENO method on non-uniform meshes for nonlinear space-fractional convection-diffusion-reaction equations ⋮ Fast numerical schemes for nonlinear space-fractional multidelay reaction-diffusion equations by implicit integration factor methods ⋮ Optimal preconditioners for systems defined by functions of Toeplitz matrices ⋮ Fast exponential time integration scheme for option pricing with jumps ⋮ Optimal preconditioners for functions of matrices ⋮ Fast Exponential Time Integration for Pricing Options in Stochastic Volatility Jump Diffusion Models ⋮ A shift and invert reorthogonalization Arnoldi algorithm for solving the chemical master equation ⋮ A rational approximation scheme for computing Mittag-Leffler function with discrete elliptic operator as input ⋮ Fast numerical solution for fractional diffusion equations by exponential quadrature rule ⋮ Numerical solution for multi-dimensional Riesz fractional nonlinear reaction-diffusion equation by exponential Runge-Kutta method ⋮ A limited-memory block bi-diagonal Toeplitz preconditioner for block lower triangular Toeplitz system from time-space fractional diffusion equation ⋮ Fast Computation of the Matrix Exponential for a Toeplitz Matrix ⋮ A note on the structured perturbation analysis for the inversion formula of Toeplitz matrices ⋮ Divide-and-Conquer Methods for Functions of Matrices with Banded or Hierarchical Low-Rank Structure
Uses Software
