[Zurück]

D. Praetorius:
"Introduction to H-Matrices";
Vortrag: Johann-von-Neumann-Lectures, Humboldt-Universität zu Berlin, Berlin (eingeladen); 15.11.2004 - 17.11.2004.

We gave 4 lectures on the efficient numerical treatment of dense
stiffness matrices arising from the discretization of integral
equations by recently introduced H-matrix techniques: H- and
H^2-matrices were motivated by interpolation of the integral kernel
on admissible clusters. We discussed the storage requirements and
the arithmetic complexity for the matrix-vector multiplication of
dense matrices, H-matrices, and H^2-matrices. We proved some
a priori error estimates for tensor interpolation and applied the
first Strang lemma to see that our approximate discrete scheme will
lead to the same experimental convergence rate as the exact discrete
scheme in almost linear complexity (instead of quadratic complexity).

http://www.anum.tuwien.ac.at/~dirk/download/notes/hmatrix.pdf