{"id":"arxiv/2610.16913","url":"https://arxiv.org/abs/2610.16913","tags":["math.NA"],"score":0,"title":"Simultaneous Matrix-Free HSS Compression and Factorization with Adaptive Ranks","domain":"math.NA","source":"arxiv","authors":["Elly Do","Chao Chen"],"reviews":0,"subject":"math.NA","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-12","reactions":{}}