A bottom-up sketching algorithm constructs H2 matrices in linear time and is implemented on GPUs with batched kernels, reporting up to 1000x speedup over the H2Opus top-down GPU construction.
Existence ofH-matrix approximants to the inverse fe-matrix of elliptic operators withl ∞-coefficients,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
cs.MS 1years
2025 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Adaptive Sketching Based Construction of H2 Matrices on GPUs
A bottom-up sketching algorithm constructs H2 matrices in linear time and is implemented on GPUs with batched kernels, reporting up to 1000x speedup over the H2Opus top-down GPU construction.