Hierarchische Matrizen Algorithmen und Analysis

Description

Bei der Diskretisierung von Randwertaufgaben und Integralgleichungen entstehen große, eventuell auch voll besetzte Matrizen. Es wird eine neuartige Methode dargestellt, die es erstmals erlaubt, derartige Matrizen nicht nur effizient zu speichern, sondern auch alle Matrixoperationen einschließlich der Matrixinversion bzw. der Dreieckszerlegung approximative durchzuführen. Anwendungen findet diese Technik nicht nur bei der Lösung großer Gleichungssysteme, sondern auch bei Matrixgleichungen und der Berechnung von Matrixfunktionen.