elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Parallele, iterative Löser mit Schur-Komplement-Vorkonditionierung für dünnbesetzte lineare Gleichungssysteme aus der Strömungstechnik

Basermann, Achim and Zöllner, Melven (2012) Parallele, iterative Löser mit Schur-Komplement-Vorkonditionierung für dünnbesetzte lineare Gleichungssysteme aus der Strömungstechnik. Seminar des Departments Informatik, Professur für Höchstleistungsrecchnen, 5. Juni 2012, Erlangen.

[img] PDF
2MB

Abstract

Vorgestellt werden iterative Krylov-Unterraum-Verfahren zur Lösung großer, dünnbesetzter linearer Gleichungssysteme auf Parallelrechnern mit verteiltem Speicher. Zur Beschleunigung der Verfahren werden Vorkonditionierungsmethoden eingesetzt, die auf einem Schur-Komplement-Ansatz beruhen. Diese können als eine iterative Verbesserung einer Block-Jacobi-Vorkonditionierung auf Basis unvollständiger LU-Zerlegungen von Diagonalblöcken der Matrix formuliert werden. Als Beispiele dienen Gleichungssysteme aus Anwendungen zur Strömungssimulation des Deutschen Zentrums für Luft- und Raumfahrt. Das Verhalten der Methoden zur Vorkonditionierung wird anhand empirischer Tests mit diesen Gleichungssystemen bezüglich der Laufzeit und der numerischen Eigenschaften erörtert. Performance-Untersuchungen zeigen, dass sich die parallele Skalierbarkeit des Lösungsverfahrens bei einer Schur-Komplement-Vorkonditionierung deutlich gegenüber einer Block-Jacobi-Vorkonditionierung verbessert. Dieses Verfahren lässt sich auch als "Vorkonditionierer" für Eigenwertlöser einsetzten.

Item URL in elib:https://elib.dlr.de/79341/
Document Type:Conference or Workshop Item (Lecture)
Title:Parallele, iterative Löser mit Schur-Komplement-Vorkonditionierung für dünnbesetzte lineare Gleichungssysteme aus der Strömungstechnik
Authors:
AuthorsInstitution or Email of AuthorsAuthors ORCID iD
Basermann, AchimDLR-KP, SC-VSSUNSPECIFIED
Zöllner, MelvenRWTH AachenUNSPECIFIED
Date:5 June 2012
Refereed publication:Yes
Open Access:Yes
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Status:Published
Keywords:Parallele iterative Löser; Schur-Komplement-Vorkonditionierung; Skalierung; dünnbesetzte Matrizen; Strömungstechnik; Eigenwertprobleme
Event Title:Seminar des Departments Informatik, Professur für Höchstleistungsrecchnen
Event Location:Erlangen
Event Type:Other
Event Dates:5. Juni 2012
Organizer:Friedrich-Alexander-Universiät Erlangen-Nürnberg, Technische Fakultät, Department Informatik
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Space Technology
DLR - Research area:Raumfahrt
DLR - Program:R SY - Technik für Raumfahrtsysteme
DLR - Research theme (Project):R - Vorhaben SISTEC
Location: Köln-Porz
Institutes and Institutions:Institut of Simulation and Software Technology > Distributed Systems and Component Software
Institut of Simulation and Software Technology
Deposited By: Basermann, Dr.-Ing. Achim
Deposited On:13 Dec 2012 16:02
Last Modified:31 Jul 2019 19:38

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.