A Rational Canonical Form Algorithm
نویسنده
چکیده
منابع مشابه
Infinite-dimensional versions of the primary, cyclic and Jordan decompositions
The famous primary and cyclic decomposition theorems along with the tightly related rational and Jordan canonical forms are extended to linear spaces of infinite dimensions with counterexamples showing the scope of extensions.
متن کاملSymmetries of canal surfaces and Dupin cyclides
We develop a characterization for the existence of symmetries of canal surfaces defined by a rational spine curve and rational radius function. In turn, this characterization inspires an algorithm for computing the symmetries of such canal surfaces. For Dupin cyclides in canonical form, we apply the characterization to derive an intrinsic description of their symmetries and symmetry groups, whi...
متن کاملFast Parallel Computation of Hermite and Smith Forms of Polynomial Matrices*
Boolean circuits of polynomial size and poly-logarithmic depth are given for computing the Hermite and Smith normal forms of polynomial matrices over finite fields and the field of rational numbers. The circuits for the Smith normal form computation are probabilistic ones and also determine very efficient sequential algorithms. Furthermore, we give a polynomial-time deterministic sequential alg...
متن کاملDetermining the order of minimal realization of descriptor systems without use of the Weierstrass canonical form
A common method to determine the order of minimal realization of a continuous linear time invariant descriptor system is to decompose it into slow and fast subsystems using the Weierstrass canonical form. The Weierstrass decomposition should be avoided because it is generally an ill-conditioned problem that requires many complex calculations especially for high-dimensional systems. The present ...
متن کاملOn Kalman models over a commutative ring
There is a good notion of rational functions with coefficients in a commutative ring. Using this notion, we easily obtain a neat generalization of Chapter 10 of the classical book by Kalman et al. to linear systems over an arbitrary commutative ring. The generalizations certainly exist already. However, we believe that the approach we present is more natural and straightforward. In this note we...
متن کامل