H 2-matrix arithmetics in linear complexity

@inproceedings{Brm2005H2A,
  title={H 2-matrix arithmetics in linear complexity},
  author={Steffen B{\"o}rm},
  year={2005}
}
For hierarchical matrices, approximations of the matrix-matrix sum and product can be computed in almost linear complexity, and using these matrix operations it is possible to construct the matrix inverse, efficient precondi-tioners based on approximate factorizations or solutions of certain matrix equations. H 2-matrices are a variant of hierarchical matrices which allow us to perform certain operations, like the matrix-vector product, in " true " linear complexity , but until now it was not… CONTINUE READING