Efficient Mixed Precision Representation of Hierarchical Off-Diagonal Low-Rank (HODLR) Matrices

The authors develop a mixed precision algorithm for constructing and storing HODLR matrices, and provide theoretical bounds on the global approximation error and the backward error in matrix-vector products and LU factorizations with the mixed precision HODLR representation.