Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T06:28:14.728Z Has data issue: false hasContentIssue false

Rank-1 perturbations and the Lanczos method, inverse iteration, and Krylov subspaces

Published online by Cambridge University Press:  17 February 2009

Christopher T. Lenard
Affiliation:
Department of Mathematics, LaTrobe University, Bendigo, PO Box 199, Bendigo VIC 3550, Australia.
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

The heart of the Lanczos algorithm is the systematic generation of orthonormal bases of invariant subspaces of a perturbed matrix. The perturbations involved are special since they are always rank-1 and are the smallest possible in certain senses. These minimal perturbation properties are extended here to more general cases.

Rank-1 perturbations are also shown to be closely connected to inverse iteration, and thus provide a novel explanation of the global convergence phenomenon of Rayleigh quotient iteration.

Finally, we show that the restriction to a Krylov subspace of a matrix differs from the restriction of its inverse by a rank-1 matrix.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1995