Some uses of the symmetric Lanczos algorithm - and why it works! [electronic resource].
- Published:
- Oak Ridge, Tenn. : Distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy, 1996.
- Physical Description:
- pages 1, Paper 8 : digital, PDF file
- Additional Creators:
- United States. Department of Energy. Office of Scientific and Technical Information
Access Online
- Restrictions on Access:
- Free-to-read Unrestricted online access
- Summary:
- The Lanczos algorithm uses a three-term recurrence to construct an orthonormal basis for the Krylov space corresponding to a symmetric matrix A and a starting vector q₁. The vectors and recurrence coefficients produced by this algorithm can be used for a number of purposes, including solving linear systems Au = {var_phi} and computing the matrix exponential e{sup -tA}{var_phi}. Although the vectors produced in finite precision arithmetic are not orthogonal, we show why they can still be used effectively for these purposes. The reason is that the 2-norm of the residual is essentially determined by the tridiagonal matrix and the next recurrence coefficient produced by the finite precision Lanczos computation. It follows that if the same tridiagonal matrix and recurrence coefficient are produced by the exact Lanczos algorithm applied to some other problem, then exact arithmetic bounds on the residual for that problem will hold for the finite precision computation. In order to establish exact arithmetic bounds for the different problem, it is necessary to have some information about the eigenvalues of the new coefficient matrix. Here we make use of information already established in the literature, and we also prove a new result for indefinite matrices.
- Report Numbers:
- E 1.99:conf-9604167--vol.2
conf-9604167--vol.2 - Subject(s):
- Other Subject(s):
- Note:
- Published through SciTech Connect.
12/31/1996.
"conf-9604167--vol.2"
"DE96015307"
Copper Mountain conference on iterative methods, Copper Mountain, CO (United States), 9-13 Apr 1996.
Greenbaum, A.; Druskin, V.L.; Knizhnerman, L.A.
Front Range Scientific Computations, Inc., Lakewood, CO (United States)
View MARC record | catkey: 14349344