Skip to Main content Skip to Navigation
Reports

Linear algebra for skew-polynomial matrices

Sergei Abramov 1 Manuel Bronstein
1 CAFE - Computer algebra and functional equations
CRISAM - Inria Sophia Antipolis - Méditerranée
Abstract : We describe an algorithm for transforming skew-polynomial matrices over an Ore domain in row-reduced form, and show that this algorithm can be used to perform the standard calculations of linear algebra on such matrices (ranks, kernels, linear dependences, inhomogeneous solving). The main application of our algorithm is to desingularize recurrences and to compute the rational solutions of a large class of linear functional systems. It also turns out to be efficient when applied to ordinary commutative matrix polynomials.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00072168
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 7:57:26 PM
Last modification on : Thursday, March 5, 2020 - 5:34:40 PM
Long-term archiving on: : Sunday, April 4, 2010 - 10:56:39 PM

Identifiers

  • HAL Id : inria-00072168, version 1

Collections

Citation

Sergei Abramov, Manuel Bronstein. Linear algebra for skew-polynomial matrices. RR-4420, INRIA. 2002. ⟨inria-00072168⟩

Share

Metrics

Record views

284

Files downloads

387