Reordering the eigenvalues of a periodic matrix pair with applications in control

Proceedings of the 2006 IEEE Conference on Computer Aided Control Systems Design, CACSD

Volumn , Issue , 2007, Pages 25-30

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

^a UMEÅ UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

PERIODIC MATRIX PAIR; SYLVESTER EQUATION;

COMPUTATIONAL EFFICIENCY; DISCRETE TIME CONTROL SYSTEMS; LINEAR SYSTEMS; ROBUST CONTROL;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 36749031090     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CACSD.2006.285439     Document Type: Conference Paper

References (35)

1. Z. Bai and J. W. Demmel. On swapping diagonal blocks in real Schur form. Linear Algebra Appl., 186:73-95, 1993.
2. P. Benner and R. Byers. Evaluating products of matrix pencils and collapsing matrix products. Numerical Linear Algebra with Applications, 8:357-380, 2001.
3. P. Benner, R. Byers, R. Mayo, E. S. Quintana-Ortí, and V. Hernández. Parallel algorithms for LQ optimal control of discrete-time periodic linear systems. J. Parallel Distrib. Comput., 62(2):306-325, 2002.
4. P. Benner, R. Byers, V. Mehrmann, and H. Xu. Numerical computation of deflating subspaces of skew-Hamiltonian/Hamiltonian pencils. SIAM J. Matrix Anal. Appl., 24(1):165-190, 2002.
5. S. Bittanti and P. Colaneri, editors. Periodic Control Systems. Elsevier Science & Technology, 2002. Proceedings volume from the IFAC Workshop, Cernobbio-Como, Italy, 27-28 August 2001.
6. S. Bittanti, P. Colaneri, and G. De Nicolao. The periodic Riccati equation. In S. Bittanti, A. J. Laub, and J. C. Willems, editors, The Riccati Equation, pages 127-162. Springer-Verlag, Berlin, Heidelberg, Germany, 1991.
7. A. Bojanczyk, G. H. Golub, and P. Van Dooren. The periodic Schur decomposition; algorithm and applications. In Proc. SPIE Conference, volume 1770, pages 31-42, 1992.
8. A. Bojanczyk and P. Van Dooren. On propagating orthogonal transformations in a product of 2×2 triangular matrices, pages 1-9. de Gruyter, 1993.
9. R. Byers and D. Kressner. Structured condition numbers for invariant subspaces. SIAM J. Matrix Anal. Appl., 28:326-347, 2006.
10. R. Byers and N. Rhee. Cyclic Schur and Hessenberg-Schur numerical methods for solving periodic Lyapunov and Sylvester equations. Technical report, Dept. of Mathematics, Univ. of Missouri at Kansas City, 1995.
11. E. K.-W. Chu, H. Y. Fan, W.-W. Lin, and C. S. Wang. A structure-preserving algorithm for periodic discrete-time algebraic Riccati equations. Int. J. Control, 77(8):767-788, 2004.
12. G. Fairweather and I. Gladwell. Algorithms for almost block diagonal linear systems. SIAM Rev., 46(1):49-58, 2004.
13. D. S. Flamm. A new shift-invariant representation for periodic linear systems. Systems Control Lett., 17(1):9-14, 1991.
14. G. H. Golub and C. F. Van Loan. Matrix Computations. Johns Hopkins University Press, Baltimore, MD, third edition, 1996.
15. R. Granat and B. Kågström. Direct eigenvalue reordering in a product of matrices in periodic schur form. Technical Report 1, 2006.
16. R. Granat, B. Kågström, and D. Kressner. Computing periodic deflating subspaces, 2006. In preparation.
17. J. J. Hench and A. J. Laub. Numerical solution of the discrete-time periodic Riccati equation. IEEE Trans. Automat. Control, 39(6): 1197-1210, 1994.
18. N.J. Higham. Accuracy and Stability of Numerical Algorithms. SIAM, Philadelphia, PA, second edition, 2002.
19. M. E. Hochstenbach. Subspace methods for the product eigenvalue problem. Preprint, Dept. Math., Case Western Reserve University, December 2005.
20. I. Jonsson and B. Kågström. Recursive blocked algorithm for solving triangular systems. I. one-sided and coupled Sylvester-type matrix equations. ACM Trans. Math. Software, 28(4):392-415, 2002.
21. B. Kågström. A direct method for reordering eigenvalues in the generalized real Schur form of a regular matrix pair (A, B). In M. S. Moonen, G. H. Golub, and B. L. R. De Moor, editors, Linear algebra for large scale and real-time applications (Leuven, 1992), volume 232 of NATO Adv. Sci. Inst. Ser. E Appl. Sci., pages 195-218. Kluwer Acad. Publ., Dordrecht, 1993.
22. M. Kono. Eigenvalue assignment in linear periodic discrete-time systems. Int. J. Control, 32( 1): 149-158, 1980.
23. D. Kressner. Numerical Methods for General and Structured Eigenvalue Problems, volume 46 of Lecture Notes in Computational Science and Engineering. Springer, Heidelberg, 2005.
24. D. Kressner. A periodic Krylov-Schur algorithm for large-scale matrix products, 2005. To appear in Numer. Math.
25. K. Lust. Numerical Bifurcation Analysis of Periodic Solutions of Partial Differential Equations. PhD thesis, Department of Computer Science, KU Leuven, Belgium, 1997.
26. V. Mehrmann. The Autonomous Linear Quadratic Control Problem, Theory and Numerical Solution. Number 163 in Lecture Notes in Control and Information Sciences. Springer-Verlag, Heidelberg, 1991.
27. J. Sreedhar and P. Van Dooren. Pole placement via the periodic Schur decomposition. In Proceedings Amer. Contr. Conf., pages 1563-1567, 1993.
28. J. Sreedhar and P. Van Dooren. A Schur approach for solving some periodic matrix equations. In U. Helmke, R. Mennicken, and J. Saurer, editors, Systems and Networks : Mathematical Theory and Applications, volume 77, pages 339-362. Akademie Verlag, Berlin, 1994.
29. P. Van Dooren. A generalized eigenvalue approach for solving Riccati equations. SIAM J. Sci. Stat. Comp., 2:121-135, 1981.
30. C. F. Van Loan. Generalized Singular Values with Algorithms and Applications. PhD thesis, The University of Michigan, 1973.
31. A. Varga. Periodic Lyapunov equations: some applications and new algorithms. Internat. J. Control, 67(1):69-87, 1997.
32. A. Varga. Balancing related methods for minimal realization of periodic systems. Systems Control Lett., 36(5):339-349, 1999.
33. A. Varga. Robust and minimum norm pole assignment with periodic state feedback. IEEE Trans. Automat. Control, 45:1017-1022, 2000.
34. A. Varga. On solving discrete-time periodic Riccati equations. In Proc. of 16th IFAC World Congress, Prague, July 3-8, 2005, 2005.
35. A. Varga and P. Van Dooren. Computational methods for periodic systems - an overview. In Proc. of IFAC Workshop on Periodic Control Systems, Como, Italy, pages 171-176, 2001.