Numerical methods for palindromic eigenvalue problems: Computing the anti-triangular Schur form

Numerical Linear Algebra with Applications

Volumn 16, Issue 1, 2009, Pages 63-86

  Mackey, D Steven ^a   Mackey, Niloufer ^a   Mehl, Christian ^b   Mehrmann, Volker ^c  

^a WESTERN MICHIGAN UNIVERSITY   (United States)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^c TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Anti triangular form; Jacobi algorithm; Nonlinear eigenvalue problem; Palindromic matrix polynomial; Palindromic pencil; Palindromic QR algorithm; Schur form; Structured deflation method

Indexed keywords

EID: 58449119980     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.612     Document Type: Article

References (21)

1. Byers R, Kressner D. Exploiting bistructured computational problems. Sixth International Workshop on Accurate Solution of Eigenvalue Problems, Pennsylvania State University, University Park, May 2006.
2. Byers R, Mackey DS, Mehrmann V, Xu H. Symplectic, BVD, and palindromic approaches to discrete-time control problems. Preprint 14-2008, Institut für Mathematik, TU Berlin, D-10623 Berlin, FRG, 2008. url: http://www.math.tu-berlin.de/prepri.nts/.
3. Chu K-WE, Hwang T-M, Lin W-W, Wu C-T Vibration of fast trains, palindromic eigenvalue problems and structure-preserving doubling algorithms. Journal of Computational and Applied Mathematics 2007; in press.
4. Eberlein PJ. On the Schur decomposition of a matrix for parallel computation. IEEE Transactions on Computers 1987; 36:167-174.
5. Greenstadt J. A method for finding roots of arbitrary matrices. Mathematical Tables and Aids to Computation 1955; 9:47-52.
6. Greenstadt J. Some numerical experiments in triangularizing matrices. Numerische Mathematik 1962; 4:187-195.
7. Higham NJ, Mackey DS, Mackey N, Tisseur F. Symmetric linearizations for matrix polynomials. SIAM Journal on Matrix Analysis and Applications 2006; 29:143-159.
8. Hilliges A. Numerische Lösung von quadratischen Eigenwertproblemen mit Anwendung in der Schienendynamik. Diplomarbeit, TU Berlin, Institut für Mathematik, 2004.
9. Hilliges A, Mehl C, Mehrmann V. On the solution of palindromic eigenvalue problems. Proceedings of the 4th European Congress on Computational Methods in Applied Sciences and Engineering (ECCOMAS), Jyväskylä, Finland, 2004. CD-ROM.
10. Hofer M, Finger N, Schöberl J, Zaglmayr S, Langer U, Lerch R. Finite element simulation of wave propagation in periodic piezoelectric SAW structures. IEEE Transactions on UFFC 2006; 53:1192-1201.
11. Kressner D, Schröder C, Watkins DS. Implicit QR algorithms for palindromic and even eigenvalue problems. Preprint 432, TU Berlin, MATHEON, Germany, January 2008.
12. Lancaster P, Rodman L. The Algebraic Riccati Equation. Oxford University Press: Oxford, 1995.
13. Lancaster P, Tismenetsky M. The Theory of Matrices (2nd edn). Academic Press: Orlando, 1985.
14. Laub AJ. A Schur method for solving algebraic Riccati equations. IEEE Transactions on Automatic Control 1979; AC-24:913-921.
15. Mackey DS, Mackey N, Mehl C, Mehrmann V. Structured polynomial eigenvalue problems: Good vibrations from good linearizations. SIAM Journal on Matrix Analysis and Applications 2006; 28:1029-1051.
16. Mehl C. On asymptotic convergence of nonsymmetric Jacobi algorithms. SIAM Journal on Matrix Analysis and Applications 2008; 30:291-311.
17. Mehl C. Jacobi-like algorithms for the indefinite generalized Hermitian eigenvalue problem. SIAM Journal on Matrix Analysis and Applications 2004; 25:964-985.
18. Mehrmann V. The Autonomous Linear Quadratic Control Problem, Theory and Numerical Solution. Lecture Notes in Control and Information Sciences, vol. 163. Springer: Heidelberg, July 1991.
19. Mehrmann V, Watkins D. Polynomial eigenvalue problems with Hamiltonian structure. Electronic Transactions on Numerical Analysis 2002; 13:106-118.
20. Schröder C. URV decomposition based structured methods for palindromic and even eigenvalue problems. Preprint 375, TU Berlin, MATHEON, Germany, March 2007; submitted.
21. Zaglmayr S. Eigenvalue problems in SAW-filter simulations. Diplomarbeit, Institute of Computational Mathematics, J. Kepler University, Linz, Austria, 2002.