Precision-induced Adaptive Randomized Low-Rank Approximation for SVD and Matrix Inversion

Source: arxiv.org/abs/2601.19250

Weiwei Xu, Weijie Shen, Zhengjian Bai, Chen Xu

arXivarxiv/2601.19250Jan 27, 2026math.NAscore 0

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…

JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2601.19250
curl -X POST /api/v1/records/arxiv/2601.19250/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2601.19250/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'