Fraction-free row reduction of matrices of Ore polynomials

Journal of Symbolic Computation

Volumn 41, Issue 5, 2006, Pages 513-543

  Beckermann, Bernhard ^a   Cheng, Howard ^b   Labahn, George ^c  

^a UNIVERSITÉ LILLE 1   (France)

^b UNIVERSITY OF LETHBRIDGE   (Canada)

^c UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Exact arithmetic; Matrix normal forms; Ore polynomials

Indexed keywords

EID: 32644483322     PISSN: 07477171     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jsc.2005.10.002     Document Type: Article

References (16)

1. S. Abramov EG-eliminations Journal of Difference Equations and Applications 5 1999 393-433
2. S. Abramov M. Bronstein On solutions of linear functional systems Proceedings of the 2001 International Symposium on Symbolic and Algebraic Computation 2001 ACM 1-6
3. Abramov, S., Bronstein, M., 2002. Linear algebra for skew-polynomial matrices. Technical Report RR-4420. Rapport de Recherche INRIA
4. E. Bareiss Sylvester's identity and multistep integer-preserving Gaussian elimination Mathematics of Computation 22 103 1968 565-578
5. B. Beckermann S. Cabay G. Labahn Fraction-free computation of matrix Padé systems Proceedings of the 1997 International Symposium on Symbolic and Algebraic Computation 1997 ACM 125-132
6. B. Beckermann H. Cheng G. Labahn Fraction-free row reduction of matrices of skew polynomials Proceedings of the 2002 International Symposium on Symbolic and Algebraic Computation 2002 ACM 8-15
7. B. Beckermann G. Labahn Recursiveness in matrix rational interpolation problems Journal of Computational and Applied Mathematics 77 1997 5-34
8. B. Beckermann G. Labahn Fraction-free computation of matrix GCD's and rational interpolants SIAM Journal on Matrix Analysis and Applications 22 1 2000 114-144
9. Beckermann, B., Labahn, G., Villard, G., 2003. Normal forms for general polynomial matrices. Journal of Symbolic Computation (in press)
10. P.M. Cohn Free Rings and Their Relations 1971 Academic Press
11. T. Kailath Linear Systems 1980 Prentice-Hall
12. Li, Z., 1996. A subresultant theory for linear differential, linear difference and Ore polynomials, with applications. Ph.D. Thesis. Johannes Kepler University Linz, Austria
13. Z. Li A subresultant theory for Ore polynomials with applications Proceedings of the 1998 International Symposium on Symbolic and Algebraic Computation 1998 ACM 132-139
14. Li, Z., 2003. Private communication
15. Li, Z., Nemes, I., 1997. A modular algorithm for computing greatest common right divisors of Ore polynomials. In: Proceedings of the 1997 International Symposium on Symbolic and Algebraic Computation. ACM, pp. 282-289
16. T. Mulders A. Storjohann On lattice reduction for polynomial matrices Journal of Symbolic Computation 35 4 2003 377-401