Scientific Computing

Neuer Artikel zur Kompression von Integraloperatoren

25.09.2014

Der Artikel "Approximation of integral operators by Green quadrature and nested cross approximation" von Steffen Börm und Sven Christophersen ist bei arXiv.org verfügbar und wurde bei der Zeitschrift "Numerische Mathematik" eingereicht.

Er beschäftigt sich mit einem neuartigen Verfahren für die Kompression der bei der Behandlung von Randintegralgleichungen auftretenden vollbesetzten Matrizen. Dabei wird in einer ersten Stufe eine Approximation der dem Integraloperator zugrunde liegenden Kernfunktion mit Hilfe einer Darstellungsformel und eines Quadraturverfahrens berechnet. In der zweiten Stufe des Algorithmus' wird diese Approximation dann mit Hilfe eines algebraischen Verfahrens weiter komprimiert. Das neue Verfahren ist gerade bei großen Matrizen sehr viel schneller als alle bisher bekannten Techniken.