Adaptive Sketching Based Construction of H2 Matrices on GPUs

Wajih Halim Boukaram, Yang Liu, Pieter Ghysels +1

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 algo…