{"id":"arxiv/2601.19250","url":"https://arxiv.org/abs/2601.19250","tags":["math.NA"],"score":0,"title":"Precision-induced Adaptive Randomized Low-Rank Approximation for SVD and Matrix Inversion","domain":"math.NA","source":"arxiv","authors":["Weiwei Xu","Weijie Shen","Zhengjian Bai","Chen Xu"],"reviews":0,"subject":"math.NA","summary":"Singular value decomposition (SVD) and matrix inversion are ubiquitous in scientific computing. Both tasks are computationally demanding for large scale matrices. Existing algorithms can approximatively solve these problems with a given rank, which however is unknown in practice and requires considerable cost for tuning. In this paper, we tackle the SVD and matrix inversion problems from a new angle, where the optimal rank for the approximate solution is explicitly guided by the distribution of the singular values. Under the framework, we propose a precision-induced random re-normalization…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-27","reactions":{}}