Scaling H2 Factorization to Billion-Unknown Three-Dimensional Problems

Tianyu Liang; Chao Chen; James Demmel; Yang Liu

Scaling H2 Factorization to Billion-Unknown Three-Dimensional Problems

Tianyu Liang, Chao Chen, James Demmel, Yang Liu

arXivarxiv/2610.30131Oct 21, 2026math.NAscore 0

Strong recursive skeletonization provides approximate direct solvers for dense matrices from integral equations and kernel methods, but distributed implementations face substantial communication costs and limited parallelism, especially in three dimensions. We present a distributed-memory $\mathcal{H}^2$ factorization solver for symmetric matrices that combines spatial box coloring, delayed Schur complement updates, streamed sketching-based interpolative decomposition, and BLAS-3 and shared-memory kernels. Spatial coloring enables every process to participate in each boundary stage, while…

Source JSON

Comments and reviews

No comments yet.

API

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