On the efficient update of the Singular Value Decomposition
On the efficient update of the Singular Value Decomposition
复制标题
奇异值分解的高效更新
DOI：
10.1002/pamm.200810827
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
P. Stange
中科院分区：
文献类型：
--
作者：
P. Stange
我们引入了一种新的方法来更新奇异值分解，并进行秩一修改。使用世俗方程并利用出现的矩阵结构，我们的算法的计算复杂度为 O(n2log2n)。 （© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA，魏因海姆）
We introduce a new method for updating the singular value decomposition subject to a rank–one modification. Using the secular equation and exploiting arising matrix structures our algorithm has a computational complexity of O(n2log2n). (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)