Numerical methods for palindromic eigenvalue problems: Computing the anti-triangular Schur form
Please always quote using this URN:urn:nbn:de:0296-matheon-4135
- We present structure-preserving numerical methods for complex palindromic polynomial eigenvalue problems via corresponding palindromic linearizations. A key ingredient is the development of an appropriate condensed form --- the anti-triangular Schur form. Ill-conditioned problems which have eigenvalues near the unit circle, in particular near +/-1, are discussed. We show how a combination of unstructured methods followed by a structured refinement can be used to solve such problems very accurately.
Author: | D. Steven Mackey, Niloufer Mackey, Christian Mehl, Volker Mehrmann |
---|---|
URN: | urn:nbn:de:0296-matheon-4135 |
Referee: | Andreas Griewank |
Document Type: | Preprint, Research Center Matheon |
Language: | English |
Date of first Publication: | 2007/04/10 |
Release Date: | 2007/05/09 |
Tag: | |
Institute: | Technische Universität Berlin |
MSC-Classification: | 15-XX LINEAR AND MULTILINEAR ALGEBRA; MATRIX THEORY / 15Axx Basic linear algebra / 15A18 Eigenvalues, singular values, and eigenvectors |
65-XX NUMERICAL ANALYSIS / 65Fxx Numerical linear algebra / 65F15 Eigenvalues, eigenvectors | |
Preprint Number: | 409 |