Adaptive, Matrix-Free Low-Rank Approximation

Arnel I. Smith; Elly Do; Chao Chen

Adaptive, Matrix-Free Low-Rank Approximation

Arnel I. Smith, Elly Do, Chao Chen

arXivarxiv/2607.06758Jul 7, 2026math.NAscore 0

We study fixed-tolerance low-rank approximation in the matrix-free setting, where a matrix or linear operator $\mathbf{A}$ is accessible only through matrix-vector products and its rank must be determined adaptively to meet a prescribed error tolerance. We introduce a family of adaptive, matrix-free randomized QB algorithms. A randomized error indicator estimates the residual norm -- in either the Frobenius or the spectral norm -- directly from a random sketch, remaining accurate down to machine precision. A matrix-free rank-pruning step decouples the computational block size from the final…

Source JSON

Comments and reviews

No comments yet.

API

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