Buch, Englisch, 241 Seiten, PB, Format (B × H): 145 mm x 210 mm
ISBN: 978-3-8325-5434-7
Verlag: Logos
The solution of the generalized eigenvalue problem is one of the computationally most challenging operations in the field of numerical linear algebra. A well known algorithm for this purpose is the QZ algorithm. Although it has been improved for decades and is available in many software packages by now, its performance is unsatisfying for medium and large scale problems on current computer architectures.
In this thesis, a replacement for the QZ algorithm is developed. The design of the new spectral divide and conquer algorithms is oriented towards the capabilities of current computer architectures, including the support for accelerator devices. The thesis describes the co-design of the underlying mathematical ideas and the hardware aspects.
Closely connected with the generalized eigenvalue value problem, the solution of Sylvester-like matrix equations is the concern of the second part of this work. Following the co-design approach, introduced in the first part of this thesis, a flexible framework covering (generalized) Sylvester, Lyapunov, and Stein equations is developed. The combination of the new algorithms for the generalized eigenvalue problem and the Sylvester-like equation solves problems within an hour, whose solution took several days incorporating the QZ and the Bartels-Stewart algorithm.
Köhler
Approximate Solution of Non-Symmetric Generalized Eigenvalue Problems and Linear Matrix Equations on HPC Platforms jetzt bestellen!
In this thesis, a replacement for the QZ algorithm is developed. The design of the new spectral divide and conquer algorithms is oriented towards the capabilities of current computer architectures, including the support for accelerator devices. The thesis describes the co-design of the underlying mathematical ideas and the hardware aspects.
Closely connected with the generalized eigenvalue value problem, the solution of Sylvester-like matrix equations is the concern of the second part of this work. Following the co-design approach, introduced in the first part of this thesis, a flexible framework covering (generalized) Sylvester, Lyapunov, and Stein equations is developed. The combination of the new algorithms for the generalized eigenvalue problem and the Sylvester-like equation solves problems within an hour, whose solution took several days incorporating the QZ and the Bartels-Stewart algorithm.
Autoren/Hrsg.
Fachgebiete
- Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Software Engineering
- Mathematik | Informatik EDV | Informatik Technische Informatik Hochleistungsrechnen, Supercomputer
- Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Numerische Mathematik
- Mathematik | Informatik EDV | Informatik Technische Informatik Grid-Computing & Paralleles Rechnen
Bitte ändern Sie das Passwort
