Chapter 63

Structured Eigenvalue Problems — Structure-Preserving Algorithms, Structured Error Analysis

Heike Faßbender

Technische Universitat Braunschweig

Many eigenvalue problems arising in practice are structured due to (physical) properties induced by the original problem. Structure can also be introduced by discretization and linearization techniques. 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. This is well known for symmetric matrices A = AT ∈ ℝn×n. Every eigenvalue is real and every right eigenvector is also a left eigenvector belonging to the same eigenvalue. Many numerical methods, such as QR, Arnoldi, ...

Get Handbook of Linear Algebra, 2nd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.