Research report 2007 - Max Planck Institute for Mathematics in the Sciences
Börm, Steffen; Hackbusch, Wolfgang
Wissenschaftliches Rechnen (Prof. Dr. Dr. h.c. Wolfgang Hackbusch)
MPI für Mathematik in den Naturwissenschaften, Leipzig
SummaryThe 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.