No label defined (Q3836610)

Die Arbeit gliedert sich wie folgt: Im ersten Kapitel stellen wir die wichtigsten Definitionen und Ergebnisse aus der mathematischen Theorie der Helmholtz-Gleichung \(\Delta u+k^2n=0\) zusammen, gefolgt von einer kurzen Beschreibung eines Streuproblems, das auf eine Randwertaufgabe für die Helmholtz-Gleichung führt. Anschließend gehen wir auf die Integralgleichungsmethode ein, mit deren Hilfe wir die Randwertaufgabe in eine äquivalente Integralgleichung überführen können. Dabei betrachten wir speziell den Ansatz, der die Lösung der Helmholtz-Gleichung als Linearkombination aus dem akustischen Einfach- und Doppelschichtpotential darstellt. Im zweiten Kapitel stellen wir die Randelementmethode zur Diskretisierung der Integralgleichung vor. Dazu gehören under anderem die geometrische Diskretisierung des Randes und die Konstruktion von Spline-Räumen auf Oberflächen. Nachdem die notwendigen Hilfsmittel bereitgestellt wurden, zeigen wir die Stabilität des obenerwähnten Ansatzes, wobei wir besonderen Wert auf die auftretenden Größen legen. Daneben gehen wir auf die Konvergenz des Galerkin-Verfahrens in Abhängigkeit von der Wellenzahl \(k\) ein. Im Abschnitt 2.4 untersuchen wir dann anhand eines Modellproblems die wichtigsten bis dahin aufgetretenen Größen auf ihre Abhängigkeit von der Wellenzahl und des Kopplungsparameters. Mit einer Eigenwertanalyse für das Modellproblem können wir dann aufzeigen, wie sich die Wahl des Kopplungsparameters für große Wellenzahlen auf die Kondition der Integralgleichung auswirkt. Wir untersuchen desweiteren Verfahren zur numerischen Integration der auftretenden Integrale. Schließlich gehen wir auf iterative Verfahren, wobei unser besonderes Augenmerk dem GMRES-Verfahren gilt, zur Lösung der linearen Gleichungssysteme ein und zeigen abschließend anhand von numerischen Beispielen die Übereinstimmung zwischen Theorie und Praxis. Das dritte Kapitel ist dann den schnellen Summationsverfahren gewidmet. Nach einer Diskussion möglicher Entwicklungssysteme für die Grundlösung gehen wir speziell auf die Panel-Clustering Methode ein und diskutieren ihre Durchführbarkeit für Integralgleichungen mit stark oszillierenden Kernen. Ein Ergebnis dieser Untersuchungen wird eine Variante des Panel-Clusterings sein, welche den Aufwand der Fernfeldauswertung für den Fall der Potentialgleichung \((k=0)\) auf \({\mathcal O}(n\log^3n)\) reduziert, wobei \(n\) die Anzahl der Freiheitsgrade bezeichnet. Bei der Beschreibung des Panel-Clustering sowie des im darauffolgenden Abschnitts vorgestellten Multipolverfahrens werden wir einen matrixorientierten Weg wählen, der es uns gestattet, die betrachteten Verfahren als näherungsweise Faktorisierung der Steifigkeitsmatrizen aufzufassen.