Show simple item record

Adjusting the Rayleigh Quotient in Semiorthogonal Lanczos Methods

dc.contributor.authorStewart, G. W.en_US
dc.date.accessioned2004-05-31T23:10:32Z
dc.date.available2004-05-31T23:10:32Z
dc.date.created2001-05en_US
dc.date.issued2001-05-10en_US
dc.identifier.urihttp://hdl.handle.net/1903/1132
dc.description.abstractIn a semiorthogonal Lanczos algorithm, the orthogonality of the Lanczos vectors is allowed to deteriorate to roughly the square root of the rounding unit, after which the current vectors are reorthogonalized. A theorem of Simon \cite{simo:84} shows that the Rayleigh quotient\,---\,i.e., the tridiagonal matrix produced by the Lanczos recursion\,---\,contains fully accurate approximations to the Ritz values in spite of the lack of orthogonality. Unfortunately, the same lack of orthogonality can cause the Ritz vectors to fail to converge. It also makes the classical estimate for the residual norm misleadingly small. In this note we show how to adjust the Rayleigh quotient to overcome this problem. (Cross-referenced as UMIACS-TR-2001-31)en_US
dc.format.extent116425 bytes
dc.format.mimetypeapplication/postscript
dc.language.isoen_US
dc.relation.ispartofseriesUM Computer Science Department; CS-TR-4246en_US
dc.relation.ispartofseriesUMIACS; UMIACS-TR-2001-31en_US
dc.titleAdjusting the Rayleigh Quotient in Semiorthogonal Lanczos Methodsen_US
dc.typeTechnical Reporten_US
dc.relation.isAvailableAtDigital Repository at the University of Marylanden_US
dc.relation.isAvailableAtUniversity of Maryland (College Park, Md.)en_US
dc.relation.isAvailableAtTech Reports in Computer Science and Engineeringen_US
dc.relation.isAvailableAtUMIACS Technical Reportsen_US


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record