User: Guest  Login
Original title:
Parallel Algorithms for the Solution of Banded Symmetric Generalized Eigenvalue Problems
Translated title:
Parallele Algorithmen für die Lösung von Verallgemeinerten Eigenwertproblemen auf symmetrischen Bandmatrizen
Author:
Rippl, Michael
Year:
2020
Document type:
Dissertation
Faculty/School:
Fakultät für Informatik
Advisor:
Huckle, Thomas (Prof. Dr.)
Referee:
Huckle, Thomas (Prof. Dr.); Lang, Bruno (Prof. Dr.)
Language:
en
Subject group:
DAT Datenverarbeitung, Informatik
Keywords:
Generalized eigenvalue problem, Generalized eigenproblem, Generalized singular value problem, Generalized singular value decomposition, Banded matrix, High performance computing, Numerical linear algebra, scalable algorithm, parallel algorithm
Translated keywords:
Verallgemeinertes Eigenwertproblem, Verallgemeinertes Singulärwertproblem, Bandmatrix, High performance computing, Numerische lineare Algebra, Skalierende Algorithmen, Parallele Algorithmen
TUM classification:
MAT 650d; DAT 780d
Abstract:
The solution of eigenvalue problems is one of the most important problem types in numerical linear algebra. Many eigenvalue problems are generalized eigenvalue problems which are transformed to standard eigenvalue problems and solved as such. If the matrices of the generalized eigenvalue problem have banded structure, this procedure leads to a huge overhead when using modern two-step solver for computing the resulting standard eigenvalue problem. The reason is the loss of banded structure in the...     »
Translated abstract:
Eigenwertprobleme sind eine der wichtigsten Problemstellungen in der numerischen linearen Algebra. Viele Eigenwertprobleme in der Praxis sind Verallgemeinerte Eigenwertprobleme, die zu Standard-Eigenwertproblemen transformiert und als solche gelöst werden. Wenn die Matrizen des Verallgemeinerten Eigenwertproblems Bandstruktur haben führt dieses Vorgehen zu unnötigem Mehraufwand bei der Verwendung moderner Zweischrittlöser für das Standard-Eigenwertproblem. Hintergrund dieses Mehraufwands ist der...     »
WWW:
https://mediatum.ub.tum.de/?id=1553745
Date of submission:
06.08.2020
Oral examination:
17.12.2020
File size:
1307828 bytes
Pages:
181
Urn (citeable URL):
https://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:bvb:91-diss-20201217-1553745-1-5
Last change:
01.04.2021
 BibTeX