大创项目笔记（2）

在文献《Randomized LU Decomposition》中的算法4.1,如下图： 首先，把输入矩阵A投影到一个随机矩阵G上，得到了矩阵Y，这个矩阵可以反映出输入矩阵A 值域的很大一部分； 然后，对矩阵Y应用RRLU分解，得到基底Lk和Uk，并对输入矩阵A进行再次投影，得到矩阵B； 之后，再对矩阵B进行列选主元的LU分解从而得到新基底Lb和Ub； 最后，得到L=LkLb，U=Ub。 在实现上

>>阅读原文<<