奇异值分解实例详解


奇异值分解实例详解

文章插图
奇异值分解是线性代数中一种重要的矩阵分解,是矩阵分析中正规矩阵酉对角化的推广 。
奇异值分解在某些方面与对称矩阵或Hermite矩阵基于特征向量的对角化类似 。
然而这两种矩阵分解尽管有其相关性,但还是有明显的不同 。
对称阵特征向量分解的基础是谱分析,而奇异值分解则是谱分析理论在任意矩阵上的推广 。
在很长时间内,奇异值分解都无法并行处理 。
虽然 Google 早就有了MapReduce 等并行计算的工具,但是由于奇异值分解很难拆成不相关子运算,即使在 Google 内部以前也无法利用并行计算的优势来分解矩阵 。
最近,Google 中国的张智威博士和几个中国的工程师及实习生已经实现了奇异值分解的并行算法,这是 Google中国对世界的一个贡献 。
【奇异值分解实例详解】