Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential
From MaRDI portal
Publication:2889402
DOI10.1002/nla.747zbMath1249.65104OpenAlexW2138044358MaRDI QIDQ2889402
Publication date: 7 June 2012
Published in: Numerical Linear Algebra with Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/nla.747
integral equationnumerical experimentsLanczos methodfast Fourier transformToeplitz matrixKrylov subspace methodmatrix exponentialGohberg-Semencul formulashift-invert technique
Numerical methods for integral equations (65R20) Numerical methods for discrete and fast Fourier transforms (65T50) Numerical computation of matrix exponential and similar matrix functions (65F60)
Related Items (19)
Computing the exponential of large block-triangular block-Toeplitz matrices encountered in fluid queues ⋮ 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 ⋮ 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 ⋮ 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 ⋮ Fast TTTS iteration methods for implicit Runge-Kutta temporal discretization of Riesz space fractional advection-diffusion equations ⋮ A Fast Two-Level Strang Splitting Method for Multi-Dimensional Spatial Fractional Allen-Cahn Equations with Discrete Maximum Principle ⋮ Fast solution methods for Riesz space fractional diffusion equations with non-separable coefficients ⋮ An Inexact Shift-and-Invert Arnoldi Algorithm for Large Non-Hermitian Generalised Toeplitz Eigenproblems ⋮ On the exponential of semi-infinite quasi-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 ⋮ Fast Exponential Time Integration for Pricing Options in Stochastic Volatility Jump Diffusion Models ⋮ Fast second-order implicit difference schemes for time distributed-order and Riesz space fractional diffusion-wave equations ⋮ 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
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Algebraic methods for Toeplitz-like matrices and operators
- 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.
- Shift-Invert Arnoldi Approximation to the Toeplitz Matrix Exponential
- On RD-rational Krylov approximations to the core-functions of exponential integrators
- Acceleration Techniques for Approximating the Matrix Exponential Operator
- Stopping Criteria for Rational Matrix Functions of Hermitian and Symmetric Matrices
- A Proposal for Toeplitz Matrix Calculations
- Superfast Solution of Real Positive Definite Toeplitz Systems
- Analysis of Some Krylov Subspace Approximations to the Matrix Exponential Operator
- Efficient Solution of Parabolic Equations by Krylov Approximation Methods
- Fast Preconditioned Conjugate Gradient Algorithms for Wiener–Hopf Integral Equations
- On Krylov Subspace Approximations to the Matrix Exponential Operator
- Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later
- Recursive-Based PCG Methods for Toeplitz Systems with Nonnegative Generating Functions
- Templates for the Solution of Algebraic Eigenvalue Problems
- Conjugate Gradient Methods for Toeplitz Systems
- The Scaling and Squaring Method for the Matrix Exponential Revisited
- An Introduction to Iterative Toeplitz Solvers
- A Restarted Krylov Subspace Method for the Evaluation of Matrix Functions
- Preconditioning Lanczos Approximations to the Matrix Exponential
- Analysis of Projection Methods for Rational Function Approximation to the Matrix Exponential
This page was built for publication: Shift-invert Lanczos method for the symmetric positive semidefinite Toeplitz matrix exponential
