Adjusting the Rayleigh Quotient in Semiorthogonal Lanczos Methods
| dc.contributor.author | Stewart, G. W. | en_US |
| dc.date.accessioned | 2004-05-31T23:10:32Z | |
| dc.date.available | 2004-05-31T23:10:32Z | |
| dc.date.created | 2001-05 | en_US |
| dc.date.issued | 2001-05-10 | en_US |
| dc.description.abstract | In 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.extent | 116425 bytes | |
| dc.format.mimetype | application/postscript | |
| dc.identifier.uri | http://hdl.handle.net/1903/1132 | |
| dc.language.iso | en_US | |
| dc.relation.isAvailableAt | Digital Repository at the University of Maryland | en_US |
| dc.relation.isAvailableAt | University of Maryland (College Park, Md.) | en_US |
| dc.relation.isAvailableAt | Tech Reports in Computer Science and Engineering | en_US |
| dc.relation.isAvailableAt | UMIACS Technical Reports | en_US |
| dc.relation.ispartofseries | UM Computer Science Department; CS-TR-4246 | en_US |
| dc.relation.ispartofseries | UMIACS; UMIACS-TR-2001-31 | en_US |
| dc.title | Adjusting the Rayleigh Quotient in Semiorthogonal Lanczos Methods | en_US |
| dc.type | Technical Report | en_US |