Shift-Invert Arnoldi Approximation to the Toeplitz Matrix Exponential

  title={Shift-Invert Arnoldi Approximation to the Toeplitz Matrix Exponential},
  author={Spike T. Lee and Hong-Kui Pang and Hai-Wei Sun},
  journal={SIAM J. Scientific Computing},
The shift-invert Arnoldi method is employed to generate an orthonormal basis from the Krylov subspace corresponding to a real Toeplitz matrix and an initial vector. The vectors and recurrence coefficients produced by this method are exploited to approximate the Toeplitz matrix exponential. Toeplitz matrix inversion formula and rapid Toeplitz matrix-vector multiplications are utilized to lower the computational costs. For convergence analysis, a sufficient condition is established to guarantee… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 22 references

An interpolatory approximation of the matrix exponential based on Faber polynomials

  • P. Novati
  • J . Comput . Appl . Math .
  • 2007

Exponential time integration and Chebychev discretisation schemes for fast pricing of options

  • A. Gopaul D. Tangman, M. Bhuruth
  • Appl . Numer . Math .
  • 2003

Similar Papers

Loading similar papers…