Shift-invert arnoldi approximation to the toeplitz matrix exponential

SIAM Journal on Scientific Computing

Volumn 32, Issue 2, 2010, Pages 774-792

  Lee, Spike T ^a   Pang, Hong Kui ^a   Sun, Hai Wei ^a  

^a UNIVERSITY OF MACAU   (Macao)

Author keywords

Krylov subspace; Matrix exponential; Numerical range; Shift invert Arnoldi method; Toeplitz matrix

Indexed keywords

MATRIX ALGEBRA; NUMERICAL METHODS;

ARNOLDI; ARNOLDI METHOD; INITIAL VECTORS; KRYLOV SUBSPACE; MATRIX EXPONENTIALS; MATRIX INVERSIONS; NUMERICAL RANGE; ORTHONORMAL BASIS; SHIFT-INVERT ARNOLDI METHOD; TOEPLITZ MATRICES;

VECTORS;

EID: 77950848559     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/090758064     Document Type: Article

References (33)

1. M. ABDOU AND A. BADR, On a method for solving an integral equation in the displacement contact problem, Appl. Math. Comput., 127 (2002), pp. 65-78. (Pubitemid 34116070)
2. G. AMMAR AND W. GRAGG, Superfast solution of real positive definite Toeplitz systems,SlAM J. Matrix Anal. Appl., 9 (1988), pp. 61-76.
3. Z. BAI, J. DEMMEL, J. DONGARRA, A. RUHE, AND H. VAN DER VORST, Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide, SIAM, Philadelphia, 2000.
4. L. BERGAMASCHI AND M. VIANELLO, Efficient computation of the exponential operator for large, sparse, symmetric matrices, Numer. Linear Algebra Appl., 7 (2000), pp. 27-45.
5. R. CHAN AND X. JIN, An Introduction to Iterative Toeplitz Solvers, SIAM, Philadelphia, 2007.
6. R. CHAN AND M. NG, Conjugate gradient methods for Toeplitz systems, SIAM Rev., 38 (1996), pp. 427-482. (Pubitemid 126599620)
7. R. CHAN AND M. YEUNG, Circulant preconditioners for complex Toeplitz matrices,SIAMJ. Numer. Anal., 30 (1993), pp. 1193-1207. (Pubitemid 23696952)
8. F. DIELE,I.MORET,AND S. RAGNI, Error estimates for polynomial Krylov approximations to matrix functions, SIAM. J. Matrix Anal. Appl., 30 (2008), pp. 1546-1565.
9. M. ElERMANN AND O. ERNST, A restarted Krylov subspace method for the evaluation of matrix functions, SIAM J. Numer. Anal., 44 (2006), pp. 2481-2504.
10. J. VAN DEN ESHOF AND M. HOCHBRUCK, Preconditioning Lanczos approximations to the matrix exponential, SIAM J. Sci. Comput., 27 (2006), pp. 1438-1457. (Pubitemid 44077334)
11. A. FROMMER AND V. SIMONCINI, Stopping criteria for rational matrix functions of Hermitian and symmetric matrices, SIAM J. Sci. Comput., 30 (2008), pp. 1387-1412.
12. E. GALLOPOULOS AND Y. SAAD, Efficient solution of parabolic equations by Krylov approximation methods, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 1236-1264.
13. I. GOHBERG AND A. SEMENCUL, On the inversion of finite Toeplitz matrices and their continuous analogs, Mat. Issled., 2 (1972), pp. 201-233.
14. G. GOLUB AND C. VAN LOAN, Matrix Computations, 3rd ed., The John Hopkins University Press, Baltimore, 1996.
15. G. HEINIG AND K. RosT, Algebraic Methods for Toeplitz-Like Matrices and Operators, Birkhäuser Verlag, Basel, 1984.
16. N. HIGHAM, The scaling and squaring method for the matrix exponential revisited, SIAM J. Matrix Anal. Appl., 26 (2005), pp. 1179-1193. (Pubitemid 41495317)
17. M. HOCHBRUCK AND C. LUBICH, On Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal., 34 (1997), pp. 1911-1925. (Pubitemid 127463577)
18. L. LOPEZ AND V. SIMONCINI, Analysis of projection methods for rational function approximation to the matrix exponential, SIAM J. Numer. Anal., 44 (2006), pp. 613-635. (Pubitemid 46622339)
19. R. MERTON, Option pricing when underlying stock returns are discontinuous, J. Financ. Econ., 3 (1976), pp. 125-144.
20. C. MoLER AND C. VAN LOAN, Nineteen dubious ways to compute the exponential of a matrix, SIAM Rev., 20 (1978), pp. 801-836.
21. C. MOLER AND C. VAN LOAN, Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later, SIAM Rev., 45 (2003), pp. 3-49.
22. I. MoRET, On RD-rational Krylov approximations to the core-functions of exponential integrators, Numer. Linear Algebra Appl., 14 (2007), pp. 445-457.
23. I. MoRET AND P. NovATI, An interpolatory approximation of the matrix exponential based on Faber polynomials, J. Comput. Appl. Math., 131 (2001), pp. 361-380. (Pubitemid 32621155)
24. I. MoRET AND P. NovATI, RD-rational approximations of the matrix exponential,BIT, 44 (2004), pp. 595-615. (Pubitemid 39473828)
25. M. NG, H. SUN, AND X. JIN, Recursive-based PCG methods for Toeplitz systems with nonnegative generating functions, SIAM J. Sci. Comput., 24 (2003), pp. 1507-1529.
26. M. POPOLIZIO AND V. SIMONCINI, Acceleration techniques for approximating the matrix exponential operator, SIAM J. Matrix Anal. Appl., 30 (2008), pp. 657-683.
27. R. RoCKAFELLAR, Convex Analysis, Princeton University Press, Princeton, NJ, 1970.
28. Y. SAAD, Analysis of some Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal., 29 (1992), pp. 209-228.
29. Y. SAAD, Iterative Methods for Sparse Linear Systems, 2nd ed., SIAM, Philadelphia, 2003.
30. S. SERRA CAPIZZANO AND P. TILLI, Extreme singular values and eigenvalues of non-Hermitian block Toeplitz matrices, J. Comput. Appl. Math., 108 (1999), pp. 113-130. (Pubitemid 126175960)
31. V. SIMONCINI AND D. SZYLD, Theory of inexact Krylov subspace methods and applications to scientific computing, SIAM J. Sci. Comput., 25 (2003), pp. 454-477.
32. D. TANGMAN, A. GOPAUL, AND M. BHURUTH, Exponential time integration and Chebychev discretisation schemes for fast pricing ofoptions, Appl. Numer. Math., 58 (2008), pp. 1309-1319.
33. P. TILLI, Singular values and eigenvalues of non-Hermitian block Toeplitz matrices,Linear Algebra Appl., 272 (1998), pp. 59-89. (Pubitemid 128392360)