混合精度薄SVD算法基于Gram矩阵
Mixed precision thin SVD algorithms based on the Gram matrix
AI总结:
本文提出基于Gram矩阵和雅可比方法的混合精度薄SVD算法,实现高精度奇异值计算并提升计算效率。
摘要:
在本文中,我们提出了一种混合精度算法,利用Gram矩阵和雅可比方法来计算高瘦矩阵的奇异值分解(SVD)。通过在更高精度下构建Gram矩阵,并将其与雅可比算法结合,我们的理论分析和数值实验都表明,通过这种混合精度薄SVD算法计算出的奇异值具有高相对精度。在实践中,与传统薄SVD方法相比,我们的混合精度薄SVD算法在单个CPU上实现了超过10倍的速度提升,在分布式内存系统上约有2倍的提升。
英文摘要:
In this work, we present a mixed precision algorithm that leverages the Gram matrix and Jacobi methods to compute the singular value decomposition (SVD) of tall-and-skinny matrices. By constructing the Gram matrix in higher precision and coupling it with a Jacobi algorithm, our theoretical analysis and numerical experiments both indicate that the singular values computed by this mixed precision thin SVD algorithm attain high relative accuracy. In practice, our mixed precision thin SVD algorithm yields speedups of over 10x on a single CPU and about 2x on distributed memory systems when compared with traditional thin SVD methods.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。