TU Darmstadt / ULB / TUprints

Implementierung paralleler präkonditionierter iterativer Gleichungslöser unter Nutzung neuer Kommunikationsmethoden

Grammou, Natascha :
Implementierung paralleler präkonditionierter iterativer Gleichungslöser unter Nutzung neuer Kommunikationsmethoden.
Technische Universität Darmstadt, Darmstadt
[Diploma Thesis or Magisterarbeit], (2003)

[img]
Preview
Text
Grammou-Implementierung paralleler präkonditionierter iterativer Gleichungslöser unter Nutzung neuer Kommunikationsmethoden.pdf
Available under Only rights of use according to UrhG.

Download (1MB) | Preview
Item Type: Diploma Thesis or Magisterarbeit
Title: Implementierung paralleler präkonditionierter iterativer Gleichungslöser unter Nutzung neuer Kommunikationsmethoden
Language: German
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.

Place of Publication: Darmstadt
Uncontrolled Keywords: 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
Divisions: 13 Faculty of Civil and Environmental Engineering
13 Faculty of Civil and Environmental Engineering > Institute of Numerical Methods and Informatics in Civil Engineering
Date Deposited: 29 Jan 2016 13:02
Last Modified: 29 Jan 2016 13:07
URN: urn:nbn:de:tuda-tuprints-52665
Referees: Meißner, Prof. Dr. Udo F. and Ruben, Dipl.-Ing. Jochen
Refereed: September 2003
URI: http://tuprints.ulb.tu-darmstadt.de/id/eprint/5266
Export:
Actions (login required)
View Item View Item

Downloads

Downloads per month over past year