The central algorithm is the efficient matrix-matrix multiplication, i.e., the computation of Z = Z + \alpha X Y for hierarchical matrices X,Y,Z and a scalar factor \alpha.
Taking advantage of the block structure, the inverse can be computed by using recursion to compute inverses and Schur complements of diagonal blocks and combining both using the matrix-matrix multiplication.