Linear algebra for skew-polynomial matrices - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport Année : 2002

Linear algebra for skew-polynomial matrices

Résumé

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.
Fichier principal
Vignette du fichier
RR-4420.pdf (269.34 Ko) Télécharger le fichier

Dates et versions

inria-00072168 , version 1 (23-05-2006)

Identifiants

  • HAL Id : inria-00072168 , version 1

Citer

Sergei Abramov, Manuel Bronstein. Linear algebra for skew-polynomial matrices. RR-4420, INRIA. 2002. ⟨inria-00072168⟩
147 Consultations
296 Téléchargements

Partager

Gmail Facebook X LinkedIn More