Id: arxiv/2603.11953 Url: https://arxiv.org/abs/2603.11953 Tags: math.NA Score: 0 Title: Mixed precision thin SVD algorithms based on the Gram matrix Domain: math.NA Source: arxiv Authors: Erin Carson, Yuxin Ma, Meiyue Shao Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-12 Page: https://delphi.science/r/arxiv/2603.11953 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…