Hierarchical Matrices: Algorithms and Analysis

However, the technique of hierarchical matrices makes it possible to store matrices and to perform matrix operations approximately with almost linear cost and a controllable degree of approximation error.