Grammou, Natascha (2016)
Implementierung paralleler präkonditionierter iterativer Gleichungslöser unter Nutzung neuer Kommunikationsmethoden.
Universitäts- und Landesbibliothek Darmstadt
Diplom- oder Magisterarbeit, Erstveröffentlichung
Kurzbeschreibung (Abstract)
Die Lösung von komplexen Problemen in der Ingenieurpraxis erfordert häufig Vereinfachungen des betrachteten Systems. Diese Vereinfachungen können sich auf die Abstraktion von Geometrie und Randbedingungen beziehen, die Idealisierung von Werkstoffeigenschaften und dem physikalischen Verhalten oder auf die Definition von Ersatzlasten. Eine analytisch geschlossene Lösung existiert aber oft nur für Sonderfälle und zum Teil nur unter groben Vereinfachungen und unrealistischen Randbedingungen, so dass numerische Verfahren für eine Berechnung zu Hilfe genommen werden. Die Anwendung der Finite-Element-Methode (FEM) wurde in zunehmendem Maße zur Berechnung komplexer Systeme anerkannt und gehört im Bauwesen mittlerweile zum Stand der Technik.
Lineare Gleichungssysteme werden in der Regel mit direkten Verfahren, wie beispielsweise die Verfahren von Gauß und Cholesky, gelöst. Dabei ist der Aufwand bei fehlender Bandstruktur von der Ordnung O(n2). Ab einer gewissen Größe des Gleichungssystems führt dies zu einem Rechenaufwand und auch zu einem Speicherplatzbedarf, der selbst bei modernen Hochleistungsrechnern zu Kapazitätsproblemen führen kann. Darin ist die Entwicklung von effizienteren Lösungsverfahren begründet.
Im Rahmen dieser Diplomarbeit werden zur effizienten Lösung numerischer Probleme iterative Verfahren der Gruppe der konjugierten Gradienten vorgestellt. Die Effizienz wird jedoch erst durch eine Transformation des linearen Gleichungssystems erreicht. Diese Transformation wird als Präkonditionierung bezeichnet. Der Schwerpunkt dieser Arbeit liegt auf der Beschreibung der Präkonditionierer und ihrer Auswertung bezüglich der Rechenbeschleunigung und Stabilisierung der iterativen Verfahren.
Eine schnellere Problemlösung ist auch immer mit einer Kostenersparnis verbunden und somit von großem wirtschaftlichem Interesse. Um eine zusätzliche Leistungssteigerung zu erzielen, werden die Verfahren parallel auf Multiprozessorsystemen angewendet.
| Typ des Eintrags: | Diplom- oder Magisterarbeit |
|---|---|
| Erschienen: | 2016 |
| Autor(en): | Grammou, Natascha |
| Art des Eintrags: | Erstveröffentlichung |
| Titel: | Implementierung paralleler präkonditionierter iterativer Gleichungslöser unter Nutzung neuer Kommunikationsmethoden |
| Sprache: | Deutsch |
| Referenten: | Meißner, Prof. Dr. Udo F. ; Ruben, Dipl.-Ing. Jochen |
| Publikationsjahr: | 2016 |
| Ort: | Darmstadt |
| Datum der mündlichen Prüfung: | September 2003 |
| URL / URN: | http://tuprints.ulb.tu-darmstadt.de/5266 |
| Kurzbeschreibung (Abstract): | Die Lösung von komplexen Problemen in der Ingenieurpraxis erfordert häufig Vereinfachungen des betrachteten Systems. Diese Vereinfachungen können sich auf die Abstraktion von Geometrie und Randbedingungen beziehen, die Idealisierung von Werkstoffeigenschaften und dem physikalischen Verhalten oder auf die Definition von Ersatzlasten. Eine analytisch geschlossene Lösung existiert aber oft nur für Sonderfälle und zum Teil nur unter groben Vereinfachungen und unrealistischen Randbedingungen, so dass numerische Verfahren für eine Berechnung zu Hilfe genommen werden. Die Anwendung der Finite-Element-Methode (FEM) wurde in zunehmendem Maße zur Berechnung komplexer Systeme anerkannt und gehört im Bauwesen mittlerweile zum Stand der Technik. Lineare Gleichungssysteme werden in der Regel mit direkten Verfahren, wie beispielsweise die Verfahren von Gauß und Cholesky, gelöst. Dabei ist der Aufwand bei fehlender Bandstruktur von der Ordnung O(n2). Ab einer gewissen Größe des Gleichungssystems führt dies zu einem Rechenaufwand und auch zu einem Speicherplatzbedarf, der selbst bei modernen Hochleistungsrechnern zu Kapazitätsproblemen führen kann. Darin ist die Entwicklung von effizienteren Lösungsverfahren begründet. Im Rahmen dieser Diplomarbeit werden zur effizienten Lösung numerischer Probleme iterative Verfahren der Gruppe der konjugierten Gradienten vorgestellt. Die Effizienz wird jedoch erst durch eine Transformation des linearen Gleichungssystems erreicht. Diese Transformation wird als Präkonditionierung bezeichnet. Der Schwerpunkt dieser Arbeit liegt auf der Beschreibung der Präkonditionierer und ihrer Auswertung bezüglich der Rechenbeschleunigung und Stabilisierung der iterativen Verfahren. Eine schnellere Problemlösung ist auch immer mit einer Kostenersparnis verbunden und somit von großem wirtschaftlichem Interesse. Um eine zusätzliche Leistungssteigerung zu erzielen, werden die Verfahren parallel auf Multiprozessorsystemen angewendet. |
| Freie Schlagworte: | Iterative Gleichungslöser, Konjugiertes Gradienten Verfahren, Präkonditionierer, Vorkonditionierer, Präkonditioniertes Konjugiertes Gradienten Verfahren, Schurkomplement-Methode, numerische Verfahren, numerische Simulation, Finite-Element-Methode, Rechengeschwindigkeit, Parallelisierung großer Gleichungssysteme, Effizienzsteigerung |
| URN: | urn:nbn:de:tuda-tuprints-52665 |
| Fachbereich(e)/-gebiet(e): | 13 Fachbereich Bau- und Umweltingenieurwissenschaften 13 Fachbereich Bau- und Umweltingenieurwissenschaften > Institut für Numerische Methoden und Informatik im Bauwesen |
| Hinterlegungsdatum: | 31 Jan 2016 20:58 |
| Letzte Änderung: | 24 Okt 2023 07:12 |
| PPN: | |
| Referenten: | Meißner, Prof. Dr. Udo F. ; Ruben, Dipl.-Ing. Jochen |
| Datum der mündlichen Prüfung / Verteidigung / mdl. Prüfung: | September 2003 |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum