We describe a "semi-modular" algorithm which computes for a given integer matrix A of known rank and a given prime p the multiplicities of p in the factorizations of the elementary divisors of A. Here "semi-modular" means that we apply operations to the integer matrix A but the operations are driven
Computing Rational Forms of Integer Matrices
β Scribed by Mark Giesbrecht; Arne Storjohann
- Publisher
- Elsevier Science
- Year
- 2002
- Tongue
- English
- Weight
- 326 KB
- Volume
- 34
- Category
- Article
- ISSN
- 0747-7171
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
A new numerically reliable computational approach is proposed to compute the factorization of a rational transfer function matrix G as a product of a J-lossless factor with a stable, minimum-phase factor. In contrast to existing computationally involved 'one-shot' methods which require the solution
A Characterization of extendibility of rational matrices is presented in terms of elementary properties. As a tool we give a solvability condition for a system of linear diophantine equations, which is of independent interest. Academic ## Press The property of extendibility of rational matrices
It is a classical result (apparently due to Tate) that all elliptic curves with a torsion point of order n Γ°44n410; or n ΒΌ 12Γ lie in a one-parameter family. However, this fact does not appear to have been used ever for computing the torsion of an elliptic curve. We present here an extremely down-to