H 2-matrix arithmetics in linear complexity

  title={H 2-matrix arithmetics in linear complexity},
  author={Steffen B{\"o}rm},
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