Algorithms for computer algebra
Algorithms for computer algebra
A Uniform Approach for the Fast Computation of Matrix-Type Pade Approximants
SIAM Journal on Matrix Analysis and Applications
Recursiveness in matrix rational interpolation problems
Journal of Computational and Applied Mathematics - Special issue: ROLLS symposium
Subresultants and Reduced Polynomial Remainder Sequences
Journal of the ACM (JACM)
On Euclid's Algorithm and the Theory of Subresultants
Journal of the ACM (JACM)
On solutions of linear functional systems
Proceedings of the 2001 international symposium on Symbolic and algebraic computation
Fraction-Free Computation of Matrix Rational Interpolants and Matrix GCDs
SIAM Journal on Matrix Analysis and Applications
Output-sensitive modular algorithms for polynomial matrix normal forms
Journal of Symbolic Computation
Fraction-free row reduction of matrices of Ore polynomials
Journal of Symbolic Computation
Normal forms for general polynomial matrices
Journal of Symbolic Computation
Computing diagonal form and Jacobson normal form of a matrix using Gröbner bases
Journal of Symbolic Computation
Computing valuation popov forms
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part III
Linear differential and difference systems: EGδ- and EGσ- eliminations
Programming and Computing Software
Hi-index | 0.01 |
We present a new algorithm for row reduction of a matrix of skew polynomials. The algorithm can be used for finding full rank decompositions and other rank revealing transformations of matrices of skew polynomials. The algorithm is intended for computation in exact arithmetic domains where the growth of coefficients in intermediate computations is a central concern. This coefficient growth is controlled by using fraction-free methods. This allows us to obtain a polynomial-time algorithm: for an m x s matrix of input skew polynomials of degree N with coefficients whose lengths are bounded by K the algorithm has a worst case complexity of O(m5s4N4K2) bit operations.