高效采样和迭代技术在奇异值分解中实现快速准确的正交分解
摘要：一种计算高效的迭代算法用于基于随机抽样技术的适当正交分解（POD）。在该算法中，额外的行和列被抽样，并使用合并技术来更新每次迭代中的主要POD模式。我们推导出了由一系列合并操作引入的误差的谱范数界。我们使用现有定理得出在迭代收敛时所得到的子空间质量的近似度量。各种数据集的结果表明，相对于计算截断SVD，POD模式和/或子空间的近似精度得到了显著的运行时间改进。我们还提出了一种使用这种迭代抽样和合并算法计算不适应于RAM的大型矩阵的POD模式的方法。
作者：V. Charumathi (1), M. Ramakrishna (1), Vinita Vasudevan (1) ((1) Indian Institute of Technology, Madras)
论文ID：1905.05107
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2021-07-07