Direct eigenvalue reordering in a product of matrices in periodic schur form

SIAM Journal on Matrix Analysis and Applications

Volumn 28, Issue 1, 2006, Pages 285-300

  Granat, Robert ^a   Kågström, Bo ^a  

^a UMEÅ UNIVERSITY   (Sweden)

Author keywords

Eigenvalue reordering; Extended periodic real schur form; K periodic Sylvester equation; Periodic eigenvalue problem; Product of K periodic matrix sequence

Indexed keywords

COMPUTATIONAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; PROBLEM SOLVING; TIME VARYING SYSTEMS;

EIGENVALUE REORDERING; K-PERIODIC SYLVESTER EQUATION; ORTHOGONAL TRANSFORMATION MATRICES; PERIODIC EIGENVALUE PROBLEM;

MATRIX ALGEBRA;

EID: 33847123977     PISSN: 08954798     EISSN: 10957162     Source Type: Journal    
DOI: 10.1137/05062490X     Document Type: Article

References (32)

1. E. ANDERSON, Z. BAI, C. BISCHOF, S. BLACKFORD, J. W. DEMMEL, J. DONGARRA, J. DU CROZ, A. GREENBAUM, S. HAMMARLING, A. MCKENNEY, AND D. SORENSEN, LAPACK Users' Guide, 3rd ed., SIAM, Philadelphia, 1999.
2. Z. BAI AND J. W. DEMMEL, On swapping diagonal blocks in real Schur form, Linear Algebra Appl., 186 (1993), pp. 73-95.
3. R. H. BARTELS AND G. W. STEWART, Algorithm 432 : The Solution of the Matrix Equation AX - BX = C, Comm. ACM, 8 (1972), pp. 820-826.
4. P. BENNER, V. MEHRMANN, AND H. XU, Perturbation analysis for the eigenvalue problem of a formal product of matrices, BIT, 42 (2002), pp. 1-43.
5. A. BOJANCZYK, G. H. GOLUB, AND P. VAN DOOREN, The periodic Schur decomposition: Algorithm and applications, in Advanced Signal Processing Algorithms, Architectures, and Implementations III, Proc. SPIE Conference 1770, SPIE, Bellingham, WA, 1992, pp. 31-42.
6. A. BOJANCZYK AND P. VAN DOOREN, On propagating orthogonal transformations in a product of 2×2 triangular matrices, in Numerical Linear Algebra, de Gruyter, New York, 1993, pp. 1-9.
7. A. BOJANCZYK AND P. VAN DOOREN, Reordering diagonal blocks in the real Schur form, in Linear Algebra for Large Scale and Real-Time Applications, M. S. Moonen, G. H. Golub, and B. L. R. De Moor, eds., Kluwer Academic Publishers, Amsterdam, 1993, pp. 351-352.
8. J. J. DONGARRA, S. HAMMARLING, AND J. H. WILKINSON, Numerical considerations in computing invariant subspaces, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 145-161.
9. G. FAIRWEATHER AND I. GLADWELL, Algorithms for almost block diagonal linear systems, SIAM Rev., 46 (2004), pp. 49-58.
10. G. H. GOLUB AND C. F. VAN LOAN, Matrix Computations, 3rd ed., The Johns Hopkins University Press, Baltimore, MD, 1996.
11. R. GRANAT AND B. KÅGSTRÖM, Direct Eigenvalue Reordering in o Product of Matrices in Extended Periodic Real Schur Form, Report UMINF 05.05, Umeå University, Umeå, Sweden, 2005.
12. W. W. HAGER, Condition estimates, SIAM J. Sci. Statist. Comput., 5 (1984), pp. 311-316.
13. J. J. HENCH AND A. J. LAUB, Numerical solution of the discrete-time periodic Riccati equation, IEEE Trans. Automat. Control, 39 (1994), pp. 1197-1210.
14. N. J. HIGHAM, Fortran codes for estimating the one-norm of a real or complex matrix, with applications to condition estimation, ACM Trans. Math. Software, 14 (1988), pp. 381-396.
15. N. J. HIGHAM, Accuracy and Stability of Numerical Algorithms, 2nd ed., SIAM, Philadelphia, 2002.
16. B. KÅGSTRÖM, A direct method for reordering eigenvalues in the generalized real Schur form of a regular matrix pair (A, B), in Linear Algebra for Large Scale and Real-Time Applications, M. S. Moonen, G. H. Golub, and B. L. R. De Moor, eds., Kluwer Academic Publishers, Amsterdam, 1993, pp. 195-218.
17. -1 estimators, SIAM J. Matrix Anal. Appl., 13 (1992), pp. 90-101.
18. B. KÅGSTRÖM AND P. POROMAA, Computing eigenspaces with specified eigenvalues of a regular matrix pair (A, B) and condition estimation: Theory, algorithms, and software, Numer. Algorithms, 12 (1996), pp. 369-407.
19. D. KRESSNER, Numerical Methods and Software for General and Structured Eigenvalue Problems, Ph.D. thesis, TU Berlin, Institut für Mathematik, Berlin, Germany, 2004.
20. W.-W. LIN AND J.-G. SUN, Perturbation analysis for the eigenproblem of periodic matrix pairs, Linear Algebra Appl., 337 (2001), pp. 157-187.
21. SLICOT Library, The Numerics in Control Network (Niconet), http://www.win.tue.nl/niconet/index.html.
22. J. SREEDHAR AND P. VAN DOOREN, A Schur approach for solving some periodic matrix equations, in Systems and Networks: Mathematical Theory and Applications, U. Helmke, R. Mennicken, and J. Saurer, eds., Akademie Verlag, Berlin, 1994, pp. 339-362.
23. G. W. STEWART, Algorithm 407 : HQR3 and EXCHNG: FORTRAN programs for calculating the eigenvalues of a real upper Hessenberg matrix in a prescribed order, ACM Trans. Math. Software, 2 (1976), pp. 275-280.
24. G. W. STEWART, Perturbation bounds for the QR factorization of a matrix, SIAM J. Numer. Anal., 14 (1977), pp. 509-518.
25. G. W. STEWART AND J.-G. SUN, Matrix Perturbation Theory, Academic Press, New York, 1990.
26. P. VAN DOOREN, Algorithm 590 : DSUBSP and EXCHQZ: Fortran subroutines for computing deflating subspaces with specified spectrum, ACM Trans. Math. Software, 8 (1982), pp. 376-382.
27. A. VARGA, Periodic Lyapunov equations: Some applications and new algorithms, Internat. J. Control, 67 (1997), pp. 69-87.
28. A. VARGA, Balancing related methods for minimal realization of periodic systems, Systems Control Lett., 36 (1999), pp. 339-349.
29. A. VARGA AND S. PIETERS, Gradient-based approach to solve optimal periodic output feedback control problems, Automatica, 45 (1998), pp. 477-481.
30. A. VARGA AND P. VAN DOOREN, Computational methods for periodic systems - an overview, in Proceedings of the of IFAC Workshop on Periodic Control Systems, Como, Italy, 2001, pp. 171-176.
31. J. H. WILKINSON, The Algebraic Eigenvalue Problem, Clarendon Press, Oxford, UK, 1965.
32. S. J. WRIGHT, A collection of problems for which Gaussian elimination with partial pivoting is unstable, SIAM J. Sci. Comput., 14 (1993), pp. 231-238.