并行架构上高瘦矩阵的 SVD 分解

我们展示了一种近似秩 -k SVD 分解的实现方案，该方案结合了众所周知的随机投影技术与已知的并行解法，以计算基于随机投影的 SVD 过程的各个步骤。我们将问题结构化，使其简化为在单机上快速计算约 $k \times k$ 矩阵，从而极大地降低了问题的计算难度。本文也是一篇关于使用朴素架构而非繁重框架进行并行线性代数方法的教程。