Hierarchical Matrices: Algorithms and Analysis

The new technique enables not only the solution of linear systems but also the approximation of matrix functions, e.g., the matrix exponential. 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.