MENÜ MENÜ  

cover

Approximate Solution of Non-Symmetric Generalized Eigenvalue Problems and Linear Matrix Equations on HPC Platforms

Martin Köhler

ISBN 978-3-8325-5434-7
241 Seiten, Erscheinungsjahr: 2022
Preis: 51.50 €
Approximate Solution of Non-Symmetric Generalized Eigenvalue Problems and Linear Matrix Equations on HPC Platforms
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.


Wollen auch Sie Ihre Dissertation veröffentlichen?

cover cover cover cover cover cover cover cover cover
Inhaltsverzeichnis (PDF)

Leseprobe (PDF)

Keywords:

  • Eigenwertprobleme
  • Matrixgleichungen
  • GPU-Beschleunigung
  • Divide-and-Conquer Algorithmen
  • Numerische Lineare Algebra

KAUFOPTIONEN

51.50 €
auf Lager
Versandkostenfrei innerhalb Deutschlands

44.00 €
61.50 €
65.50 €

(D) = innerhalb Deutschlands
(W) = außerhalb Deutschlands

*Sie können das eBook (PDF) entweder einzeln herunterladen oder in Kombination mit dem gedruckten Buch (eBundle) erwerben. Der Erwerb beider Optionen wird über PayPal abgerechnet - zur Nutzung muss aber kein PayPal-Account angelegt werden. Mit dem Erwerb des eBooks bzw. eBundles akzeptieren Sie unsere Lizenzbedingungen für eBooks.

Bei Interesse an Multiuser- oder Campus-Lizenzen (MyLibrary) füllen Sie bitte das Formular aus oder schreiben Sie eine email an order@logos-verlag.de