Ghysels, Pieter

Adaptive Sketching Based Construction of H2 Matrices on GPUs

2025 · arXiv (Cornell University)

We develop a novel linear-complexity bottom-up sketching-based algorithm for constructing a $H^2$ matrix, and present its high performance GPU implementation. The construction algorithm requires both a black-box sketching operator and an entry evaluation function. The …