Bibliograph. Daten | Drodofsky, Jens: Große lineare Gleichungssysteme für die B-Spline Interpolation auf Dünnen Gittern. Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik, Bachelorarbeit Nr. 78 (2017). 47 Seiten, deutsch.
|
CR-Klassif. | G.1.1 (Numerical Analysis Interpolation) G.1.3 (Numerical Linear Algebra)
|
Kurzfassung | Nutzt man in höheren Dimensionen mit einer regulären Diskretisierung benötigt man exponentiell steigende Laufzeit und Speicherplatz, dies wird durch den Begriff „Fluch der Dimensionalität“ bezeichnet. Dünne Gitter bieten eine Diskretisierungstechnik, welche erheblich weniger Gitterpunkte benötigen und trotzdem beinahe das gleiche Ergebnis erzielt. Somit können auch Lösungen berechnet werden, welche davor nicht möglich wären. Dünngitter Interpolation auf dem Einheitsgebiet [0, 1]d wurde bereits intensiv untersucht, jedoch gibt es nur wenig Resultate für Gebiete, welche nicht durch die Tensorprodukt Struktur entstehen. Ein neuer Ansatz nutzt gewichtete B-Splines als Basisfunktion. Diese bieten die Möglichkeit Gebiet- und Randbedingungen anzugeben, so dass die Randbedingungen exakt eingehalten werden. Ziel der Arbeit ist es das Lösen von linearen Gleichungssystem, welche während der Interpolation mit gewichteten B-Splines auf Dünnen Gittern auftreten, zu untersuchen. Dabei werden verschiedene Lösungsstrategien und Vorkonditionierungstechniken betrachten. Besondere Aufmerksamkeit wird dem BiCGSTAB-Verfahren gewidmet. Anschließend soll untersucht werden welche Methode die größten Erfolg zum Lösen beiträgt.
|
Volltext und andere Links | PDF (2752407 Bytes) Zugriff auf studentische Arbeiten aufgrund vorherrschender Datenschutzbestimmungen nur innerhalb der Fakultät möglich |
Abteilung(en) | Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Simulation großer Systeme
|
Betreuer | Pflüger, Jun.-Prof. Dirk; Rehme, Michael |
Eingabedatum | 3. Dezember 2018 |
---|