随机LU分解：实现低秩近似的MATLAB工具-基于随机LU分解方法

简介：
本作品介绍了一款基于随机LU分解算法以实现矩阵低秩近似计算的MATLAB工具。该工具能高效地处理大规模数据，提供准确且快速的数值解。 此代码计算矩阵的 LU 分解低秩近似。给定大小为 m x n 的输入矩阵 A 并具有所需的秩 k 时，该函数返回四个矩阵：L、U、P 和 Q，其中 L 和 U 是梯形矩阵，而 P 和 Q 则是正交置换矩阵（以向量形式表示）。这些结果满足条件 norm(A(P,Q) - L*U)，即与 A 的第 k 个奇异值成比例的常数为界，并且在很大概率下成立。该代码和算法基于论文《随机 LU 分解》中的内容，作者包括 G. Shabat、Y. Shmueli、Y. Aizenbud 和 A. Averbuch；此研究发表于应用与计算谐波分析期刊上（DOI：10.1016/j.acha.2016.04.006，2016年）。此外，代码还包括 GPU 实现。