Premium
Structured Eigenvalue Problems
Author(s) -
Fassbender Heike,
Kressner Daniel
Publication year - 2006
Publication title -
gamm‐mitteilungen
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.239
H-Index - 18
eISSN - 1522-2608
pISSN - 0936-7195
DOI - 10.1002/gamm.201490035
Subject(s) - eigenvalues and eigenvectors , divide and conquer eigenvalue algorithm , symplectic geometry , discretization , mathematics , hamiltonian matrix , linearization , computation , algebra over a field , symmetric matrix , pure mathematics , algorithm , mathematical analysis , nonlinear system , physics , quantum mechanics
Most eigenvalue problems arising in practice are known to be structured. Structure is often introduced by discretization and linearization techniques but may also be a consequence of properties induced by the original problem. Preserving this structure can help preserve physically relevant symmetries in the eigenvalues of the matrix and may improve the accuracy and efficiency of an eigenvalue computation. The purpose of this brief survey is to highlight these facts for some common matrix structures. This includes a treatment of rather general concepts such as structured condition numbers and backward errors as well as an overview of algorithms and applications for several matrix classes including symmetric, skew‐symmetric, persymmetric, block cyclic, Hamiltonian, symplectic and orthogonal matrices. (© 2006 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)