Simultaneous Matrix-Free HSS Compression and Factorization with Adaptive Ranks
Many dense matrices in scientific computing have hierarchically low-rank off-diagonal structure but are accessible only through routines that apply the matrix and, in general, its transpose or adjoint to vectors, that is, through matrix--vector products (matvecs). We present a fully matrix-free algorithm that compresses such a matrix into Hierarchically Semi-Separable (HSS) form and factorizes it simultaneously with the off-diagonal ranks chosen adaptively from a prescribed tolerance. The method uses $\mathcal{O}(k)$ matvecs with each operator, where $k$ is the largest off-diagonal rank…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.16913
curl -X POST /api/v1/records/arxiv/2610.16913/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.16913/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'