Part I-Smith form and common divisor of polynomial matrices
- 1 May 1974
- journal article
- Published by Taylor & Francis in International Journal of Systems Science
- Vol. 5 (5) , 403-411
- https://doi.org/10.1080/00207727408920109
Abstract
Polynomial matrices play an important part in linear system calculations. New computational procedures are given for calculation of the Smith normal form and the greatest common right divisor of polynomial matrices. It is shown how suitable transformation matrices can be determined for the calculation of the Smith normal form, and how a set of polynomial matrix multipliers can be calculated for the greatest common right divisor problem. Neither of these algorithms relies on explicit calculation of the greate3t common divisor of polynomials. Limited numerical experience has shown that the3e algorithms are both fast and accurate.Keywords
This publication has 9 references indexed in Scilit:
- Comparison of algorithms for calculation of g.c.d. of polynomialsInternational Journal of Systems Science, 1973
- The determination of state-space representations for linear multivariable systemsAutomatica, 1973
- Regular greatest common divisor of two polynomial matricesMathematical Proceedings of the Cambridge Philosophical Society, 1972
- Algorithms for Hermite and Smith normal matrices and linear Diophantine equationsMathematics of Computation, 1971
- On the asymptotic integer algorithmLinear Algebra and its Applications, 1970
- Transfer Equivalence of Linear Dynamical SystemsSIAM Journal on Control, 1970
- On linear system theoryProceedings of the Institution of Electrical Engineers, 1967
- Irreducible Realizations and the Degree of a Rational MatrixJournal of the Society for Industrial and Applied Mathematics, 1965
- A New Version of the Euclidean AlgorithThe American Mathematical Monthly, 1963