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.
Additional Services
| 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 |
