Preprint
Sep 2026
Dense Matrices Are Alike; Sparse Matrices Are Sparse in Their Own Way: A Structure-Adaptive Tile Cholesky Factorization
A lightweight selector captures the sparsity pattern of the Cholesky factor and routes the matrix to one of three regimes: dense, sparse, or an intermediate semisparse regime, which achieves the lowest total factorization time in every regime.
Esmail Abdul Fattah, H. Ltaief, H. Rue et al.
· 1 citation