Research report 2007 - Max Planck Institute for Mathematics in the Sciences

H²-Matrices

Authors
Börm, Steffen; Hackbusch, Wolfgang
Departments

Wissenschaftliches Rechnen (Prof. Dr. Dr. h.c. Wolfgang Hackbusch)
MPI für Mathematik in den Naturwissenschaften, Leipzig

Summary
The numerical approximation of physical or biological models leads to large systems of equations that have to be solved as rapidly as possible by a computer. If these systems are approximated by H2-matrices, they can be handled far more efficiently than by standard methods. Under certain conditions it is even possible to reach the optimal order of complexity, i.e., to ensure that the number of operations is proportional to the size of the solution vector.

For the full text, see the German version.

Go to Editor View