Numerical methods for palindromic eigenvalue problems: Computing the anti‐triangular Schur form
Authors:
- 22 August 2008
- journal article
- research article
- Published by Wiley in Numerical Linear Algebra with Applications
- Vol. 16 (1) , 63-86
Abstract
We present structure‐preserving numerical methods for the eigenvalue problem of complex palindromic pencils. Such problems arise in control theory, as well as from palindromic linearizations of higher degree palindromic matrix polynomials. A key ingredient of these methods is the development of an appropriate condensed form—the anti‐triangular Schur form. Ill‐conditioned problems with 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 accurately. Copyright © 2008 John Wiley & Sons, Ltd.Keywords
This publication has 12 references indexed in Scilit:
- Implicit QR algorithms for palindromic and even eigenvalue problemsNumerical Algorithms, 2008
- On Asymptotic Convergence of Nonsymmetric Jacobi AlgorithmsSIAM Journal on Matrix Analysis and Applications, 2008
- Symmetric Linearizations for Matrix PolynomialsSIAM Journal on Matrix Analysis and Applications, 2007
- Finite-element simulation of wave propagation in periodic piezoelectric SAW structuresIEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control, 2006
- Structured Polynomial Eigenvalue Problems: Good Vibrations from Good LinearizationsSIAM Journal on Matrix Analysis and Applications, 2006
- Jacobi-like Algorithms for the Indefinite Generalized Hermitian Eigenvalue ProblemSIAM Journal on Matrix Analysis and Applications, 2004
- On the Schur Decomposition of a Matrix for Parallel ComputationIEEE Transactions on Computers, 1987
- A Schur method for solving algebraic Riccati equationsIEEE Transactions on Automatic Control, 1979
- Some numerical experiments in triangularizing matricesNumerische Mathematik, 1962
- A Method for Finding Roots of Arbitrary MatricesMathematical Tables and Other Aids to Computation, 1955