A Stable and Efficient Algorithm for the Rank-One Modification of the Symmetric Eigenproblem

作者：Ming Gu, Stanley C. Eisenstat · 发表于：SIAM Journal on Matrix Analysis and Applications · 年份：1994 · DOI：10.1137/s089547989223924x · 被引用次数：167 · 研究领域：Matrix Theory and Algorithms、Electromagnetic Scattering and Analysis、Scientific Research and Discoveries

An algorithm is presented for computing the eigendecomposition of a symmetric rank-one modification of a symmetric matrix whose eigendecomposition is known. Previous algorithms for this problem suffer a potential loss of orthogonality among the computed eigenvectors, unless extended precision arithmetic is used. This algorithm is based on a novel, stable method for computing the eigenvectors. It does not require extended precision and is as efficient as previous approaches.