Error bounds for the Arnoldi method: A set of extreme eigenpairs

Linear Algebra and Its Applications

Volumn 296, Issue 1-3, 1999, Pages 191-211

  Knizhnerman, Leonid ^a  

^a Central Geophysical Expedition   (Russian Federation)

Author keywords

Arnoldi method; Bounded operators; Exponential convergence; Green function; Matrices; Numerical range; Outermost eigenvalues; Spectrum

Indexed keywords

EID: 0033406968     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0024-3795(99)00122-6     Document Type: Article

References (29)

1. N.I. Akhiezer, I.M. Glazman, Theory of linear operators in Hilbert space, Dover, New York, 1993.
2. W.E. Arnoldi, The principle of minimized iterations in the solution of the matrix eigenvalue problem, Quart. Appl. Math. 9 (1951) 17-29.
3. P.N. Brown, Y. Saad, Hybrid Krylov methods for nonlinear systems of equations, SIAM J. Sci. Statist. Comput. 11 (1990) 450-481.
4. J. Cullum, A. Greenbaum, Residual relationships within three pairs of iterative algorithms for solving Ax = b, SIAM J. Matrix Anal. Appl. 17 (1996) 223-247.
5. T.A. Driscoll, K.-C. Toh, L.N. Trefethen, From potential theory to matrix iterations in six steps, SIAM Review 40 (1998) 547-578.
6. H.C. Elman, Y. Saad, P.E. Saylor, A hybrid Chebyshev Krylov subspace algorithm for solving nonsymmetric systems of linear equations, SIAM J. Sci. Statist. Comput. 7 (1986) 840-855.
7. E. Gallopulos, Y. Saad, Efficient solution of parabolic equations by Krylov approximation method, SIAM J. Sci. Statist. Comput. 13 (1992) 1236-1264.
8. C.W. Gear, Y. Saad, Iterative solution of linear equations in ODE codes, SIAM J. Sci. Statist. Comput. 4 (1983) 583-601.
9. D. Ho, F. Chatelin, M. Bennami, Arnoldi-Tchebychev procedure for large scale nonsymmetric matrices, Math. Mod. and Numer. Anal. 24 (1990) 53-65.
10. M. Hochbruck, C. Lubich, On Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal. 34 (1997) 1911-1925.
11. R.A. Horn, Ch. R. Johnson, Matrix analysis, Cambridge University Press, Cambridge, London, New Rochelle, 1986.
12. R.A. Horn, C.R. Johnson, Topics in matrix analysis, Cambridge University Press, Cambridge, London, New Rochelle, 1991.
13. H.D. Ikramov, The nonsymmetric eigenvalue problem, Nauka, Moscow, 1991 (Russian).
14. L.A. Knizhnerman, Computation of functions of unsymmetric matrices by means of Arnoldi's method, J. Comput. Math, and Math. Phys. 31 (1991) 5-16 (Russian; is translated into English).
15. L.A. Knizhnerman, Error bounds in Arnoldi's method: The case of a normal matrix, J. Comput. Math, and Math. Phys. 32 (1992) 1199-1211.
16. P. Lankaster, Theory of Matrices, Academic Press, London, 1969.
17. A. Navarra, An application of the Arnoldi method to a geophysical fluid dynamics problem, J. Comput. Phys. 69 (1987) 143-162.
18. O. Nevanlinna, Convergence of iterations for linear equations (lectures in mathematics Eth Zürich), Birkhäuser, Basel, 1993.
19. B.N. Parlett, The Symmetric Eigenvalue Problem, Prentice-Hall, Englewood Cliffs, NJ, 1980.
20. W. Rudin, Functional Analysis, McGraw-Hill, New York, 1973.
21. A. Ruhe, The two-sided Arnoldi algorithm for unsymmetric eigenvalue problems, Lecture Notes in Math. 973 (1982) 104-120.
22. Y. Saad, Variations on Arnoldi's method for computing eigenelements of large unsymmetric matrices, Linear Algebra Appl. 34 (1980) 269-295.
23. Y. Saad, Krylov subspace method for solving large unsymmetric linear systems, Math. Comput. 37 (1981) 105-126.
24. Y. Saad, Analysis of some Krylov subspace approximation to the matrix exponential operator, SIAM J. Numer. Anal. 29 (1992) 209-228.
25. Y. Saad, M.H. Schultz, GMRES: A generalized minimum residual algorithm for solving nonsymmetric linear systems, SIAM J. Sci. Stat. Comput. 7 (1986) 856-869.
26. G.W. Stewart, J. Sun, Matrix Perturbation Theory, Academic Press, New York, 1990.
27. P.K. Suetin, Series in Faber polynomials, Nauka, Moscow, 1984 (Russian).
28. V.A. Trenogin, Functional Analysis, Nauka, Moscow, 1980 (Russian).
29. J.L. Walsh, Interpolation and Approximation by Rational Functions in the Complex Domain, vol. 20, AMS, Colloquium Publications, Providence, RI, 1969.