arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2209.04626math.NAcs.NA
收藏

一种混合精度 Jacobi SVD 算法

A mixed precision Jacobi SVD algorithm

Weiguo Gao, Yuxin Ma, Meiyue Shao

AI总结:

本文提出一种混合精度 Jacobi SVD 算法,先用低精度计算初始 SVD,再以工作精度进行单边 Jacobi 旋转迭代精化,在 x86-64 上相比 LAPACK 实现约 2 倍加速且不损失精度。

摘要:

我们提出一种用于计算稠密矩阵奇异值分解(SVD)的混合精度 Jacobi 算法。经过适当预处理后,该算法先在较低精度下计算 SVD 作为初始猜测,然后在工作精度下执行单边 Jacobi 旋转作为迭代精化。通过将低精度解精心转换为高精度解,与 LAPACK 中通常的单边 Jacobi SVD 算法相比,我们的算法在 x86-64 架构上实现了约 2 倍的加速,且不牺牲精度。

英文摘要:

We propose a mixed precision Jacobi algorithm for computing the singular value decomposition (SVD) of a dense matrix. After appropriate preconditioning, the proposed algorithm computes the SVD in a lower precision as an initial guess, and then performs one-sided Jacobi rotations in the working precision as iterative refinement. By carefully transforming a lower precision solution to a higher precision one, our algorithm achieves about 2 times speedup on the x86-64 architecture compared to the usual one-sided Jacobi SVD algorithm in LAPACK, without sacrificing the accuracy.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑