文件名称:随机 LU 分解:使用随机 LU 分解的低秩近似-matlab开发
文件大小:4KB
文件格式:ZIP
更新时间:2024-06-18 14:50:16
matlab
此代码计算矩阵的 LU 分解的低秩近似。 给定大小为m x n的输入矩阵A并具有所需的秩k,该函数返回四个矩阵:L,U,P,Q,使得L和U为梯形矩阵,P,Q为正交置换矩阵(表示为向量),使得 norm(A(P,Q)-L*U) 以与 A 的第 k 个奇异值成正比的常数为界,概率很高。 代码和算法基于论文(查看更多详细信息): G. Shabat, Y. Shmueli, Y. Aizenbud, A. Averbuch; “随机LU分解”; 应用和计算谐波分析,DOI:10.1016/j.acha.2016.04.006, 2016 附加的代码也包括 GPU 实现。
【文件预览】:
Randomized_LU.zip