Research report 2006 - 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.