Convergence rates for pivoted QR and LU
Pivoted QR and pivoted LU decompositions are greedy algorithms used to compute low-rank approximations of matrices from selected columns, or selected rows and columns. Despite their practical robustness, general worst-case bounds comparing their errors with those of the best corresponding low-rank approximations contain exponentially growing factors and do not explain their behavior under modest singular value decay. We prove that under approximate greedy pivoting, their error is controlled by the determinant of a submatrix, which is bounded by the geometric mean of the leading singular…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.26863
curl -X POST /api/v1/records/arxiv/2607.26863/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.26863/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'