大創項目筆記（2）

在文獻《Randomized LU Decomposition》中的算法4.1,如下圖： 首先，把輸入矩陣A投影到一個隨機矩陣G上，得到了矩陣Y，這個矩陣可以反映出輸入矩陣A 值域的很大一部分； 然後，對矩陣Y應用RRLU分解，得到基底Lk和Uk，並對輸入矩陣A進行再次投影，得到矩陣B； 之後，再對矩陣B進行列選主元的LU分解從而得到新基底Lb和Ub； 最後，得到L=LkLb，U=Ub。 在實現上

>>阅读原文<<