Matlab tools for solving periodic eigenvalue problems

作者: Daniel Kressner , Robert Granat , Bo Kågström

DOI: 10.3182/20070829-3-RU-4912.00029

关键词:

摘要: Abstract Software for computing eigenvalues and invariant subspaces of general matrix products is proposed. The implemented algorithms are based on orthogonal transformations the original data thus attain numerical backward stability, which enables good accuracy even small eigenvalues. prospective toolbox combines efficiency robustness library-style Fortran subroutines state-of-the-art with convenience Matlab interfaces. It will be demonstrated that this can used to address a number tasks in systems control theory, such as solution periodic discrete-time algebraic Riccati equations.

参考文章(24)
Sergio Bittanti, Patrizio Colaneri, Giuseppe Nicolao, The Periodic Riccati Equation The Riccati Equation. pp. 127- 162 ,(1991) , 10.1007/978-3-642-58223-3_6
Peter Benner, Volker Mehrmann, Hongguo Xu, Perturbation Analysis for the Eigenvalue Problem of a Formal Product of Matrices Bit Numerical Mathematics. ,vol. 42, pp. 1- 43 ,(2002) , 10.1023/A:1021966001542
Vladimir V. Sergeichuk, Computation of canonical matrices for chains and cycles of linear mappings Linear Algebra and its Applications. ,vol. 376, pp. 235- 263 ,(2004) , 10.1016/J.LAA.2003.07.001
A. Varga, P. Van Dooren, Computational methods for periodic systems - An overview IFAC Proceedings Volumes. ,vol. 34, pp. 167- 172 ,(2001) , 10.1016/S1474-6670(17)34079-X
Ji-guang Sun, PERTURBATION BOUNDS FOR SUBSPACES ASSOCIATED WITH PERIODIC EIGENPROBLEMS Taiwanese Journal of Mathematics. ,vol. 9, pp. 17- 38 ,(2005) , 10.11650/TWJM/1500407743
Adam W. Bojanczyk, Gene H. Golub, Paul Van Dooren, Periodic Schur decomposition: algorithms and applications conference on advanced signal processing algorithms architectures and implemenations. ,vol. 1770, pp. 31- 42 ,(1992) , 10.1117/12.130915
Daniel Kressner, The periodic QR algorithm is a disguised QR algorithm Linear Algebra and its Applications. ,vol. 417, pp. 423- 433 ,(2006) , 10.1016/J.LAA.2003.06.014
Robert Granat, Bo Kågström, Direct Eigenvalue Reordering in a Product of Matrices in Periodic Schur Form SIAM Journal on Matrix Analysis and Applications. ,vol. 28, pp. 285- 300 ,(2006) , 10.1137/05062490X
Zhaojun Bai, James W. Demmel, On swapping diagonal blocks in real Schur form Linear Algebra and its Applications. ,vol. 186, pp. 75- 95 ,(1993) , 10.1016/0024-3795(93)90286-W