Using the Weyr form in the numerical determination of the Jordan canonical form of a matrix
Abstract
The paper presents a brief survey of the numerical problems arising in the determination of the Jordan canonical form of a square matrix. The existed opinion that the Jordan form is not suitable for numerical determination in a finite precision arithmetic is disputed. Methods for stable determination of the Jordan structure of a matrix based on obtaining the Weyr canonical form are considered.
References
A. Al-Mohy, N. Higham. A new scaling and squaring algorithm for the matrix exponential. SIAM Journal on Matrix Analysis and Applications, 31, No 3 (2009), 970–987, doi: 10.1137/09074721X.
E. Anderson, Z. Bai, C. Bischof, S. Blackford, J. Demmel, J. Dongarra, J. Du Croz, A. Greenbaum, S. Hammarling, A. McKenney, D. Sorensen. LAPACK Users’ Guide, 3rd edition. Philadelphia, PA, SIAM, 1999, ISBN 0-89871-447-8.
J.W. Demmel. Applied Numerical Linear Algebra. Philadelphia, PA, SIAM, 1997, ISBN 978-0-898713-89-3.
G. H. Golub, C. F. Van Loan. Matrix Computations, 4th edition. Baltimore, MD, The John Hopkins University Press, 2013, ISBN 978-1-4214-0794-4.
G. H. Golub, J. H. Wilkinson. Ill-conditioned eigensystems and the computation of the Jordan canonical form. SIAM Review, 18 (1976), 578–619, doi: 10.1137/1018113.
P. Henrici. Bounds for iterates, inverses, spectral variation and fields of values for nonnormal matrices. Numerische Mathematik, 4 (1962), 24–40, doi: 10.1007/BF01386294.
R. A. Horn, C. R. Johnson. Matrix Analysis, 2nd edition. Cambridge, UK, Cambridge University Press, 2013, ISBN 978-0-521-83940-2.
IEEE Standard for Floating-Point Arithmetic 754-2019 (Revision of IEEE 754-2008), 2019, ISBN:978-1-5044-5924-2, doi: 10.1109/IEEESTD.2019.8766229.
B. K˚agstrom, A. Ruhe. ¨ An algorithm for numerical computation of the Jordan normal form of a complex matrix, ACM Transactions on Mathematical Software, 6 (1980), 398–419, doi: 10.1145/355900.355912.
B. K˚agstrom, A. Ruhe. ¨ Algorithm 560: JNF, an algorithm for numerical computation of the Jordan normal form of a complex matrix, ACM Transactions on Mathematical Software, 6 (1980), 437–443, doi: 10.1145/355900.355917.
M. Konstantinov, P. Petkov. Perturbation Methods in Matrix Analysis and Control. New York, Nova Science Publishers, 2020, ISBN 978-1-53617-470-0.
C. C. Mac Duffee. The Theory of Matrices, New York, Chelsea, 1946, 1956, ASIN 0486495906.
K. C. O’Meara, J. Clark, C. I. Vinsonhaler. Advanced Topics in Linear Algebra: Weaving Matrix Problems through the Weyr Form, Oxford, Oxford University Press, 2011, ISBN 978-0-19-979373-0.
P. Petkov, N. Christov, M. Konstantinov. Computational Methods for Linear Control Systems. Hemel Hempstead, Prentice Hall, 1991, ISBN 0-13-161803-2.
L. Reichel, L. N. Trefethen. Eigenvalues and pseudo-eigenvalues of Toeplitz matrices. Linear Algebra and its Applications, 162–164 (1992), 153–185. doi: 10.1016/0024-3795(92)90374-J.
A. Ruhe. An algorithm for numerical determination of the structure of a general matrix. BIT, 10 (1970), 196–216, doi: 10.1007/BF01936867.
H. Shapiro. The Weyr characteristics. The American Mathematical Monthly, 106 (1999), 919–929, doi: 10.1080/00029890.1999.12005141.
G. W. Stewart. Matrix Algorithms, volume II: Eigensystems. Philadelphia, PA, SIAM, 2001, ISBN 0-89871-503-2.
H. W. Turnbull, A. C. Aitken. An Introduction to the Theory of Canonical Matrices. London, Blackie and Son, 1932.
S. H. Weintraub. Jordan Canonical Form: Theory and Practice. Saint Louis, Morgan & Claypool Publishers, 2009, doi 10.2200/S00218ED1V01Y200908MAS006, ISBN 9781608452507.
E. Weyr. R´epartition des matrices en esp`eces et formation de toutes les esp`eces. Comptes Rendus de L’Acad´emie des Sciences, Paris, 100 (1885), 966–969.
E. Weyr. Zur Theorie der bilinearen Formen. Monatshefte f¨ur Mathematik und Physik, 1 (1890), 163–236, doi: 10.1007/BF01692475.
F.R. Gantmakher. Teoriya matrits, 5 izdaniye. Moskva, FIZMATLIT, 2010, ISBN 5-9221-0524-8.
V. N. Kublanovskaya. Ob odnom sposobe resheniya polnoy problemy sobstvennykh znacheniy vyrozhdennoy matritsy, Zhurnal vychislitel'noy matematiki i matematicheskoy fiziki, 6 (1966), 611–620.
A. Mal'tsev. Osnovy lineynoy algebry, 4 izdaniye. Moskva, Nauka, 2005, ISBN 5-02-033636-X.
P. Petkov, M. Konstantinov. Matrichni izchisleniya (s primeri ot MATLAB). Sofiya, Fastumprint, 2016, ISBN 978-619-722-316-3.
P. Petkov, N. Hristov, M. Konstantinov. Dialogova sistema SYSLAB za analiz i sintez na lineyni mnogomerni sistemi. Avtomatika, izchislitelna tehnika i avtomatizirani sistemi, 22 (1988), 25–31.