Normal Forms for General Polynomial Matrices - LARA - Libre accès aux rapports scientifiques et techniques Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2002

Normal Forms for General Polynomial Matrices

Résumé

We present an algorithm for the computation of a shifted Popov Normal Form of a rectangular polynomial matrix. For specific input shifts, we obtain methods for computing the matrix greatest common divisor of two matrix polynomials (in normal form) or such polynomial normal form computation as the classical Popov form and the Hermite Normal Form. The method is done by embedding the problem of computing shifted forms into one of computing matrix rational approximants. This has the advantage of allowing for fraction-free computations over integral domains such as Z[z] or K [z_1,..., z_n][z].
Nous présentons un algorithme pour le calcul de la forme normale de Popov à décalage d'une matrice polynomiale rectangulaire. Pour des entrées particulières l’algorithme fournit des méthodes ^pour le calcul du pgcd de deux polynômes matriciels ou pour le calcul des formes normales telles que celles de Popov ou d'Hermine. Notre solution consiste à réduite le calcul d'une forme à décalage au calcul d'un approximant rationnel matriciel. Cette solution a notamment l'avantage de permettre une approche sans fraction sur des anneaux comme Z[z] or K [z_1,..., z_n][z]. Pour une matrice rectangulaire générale, les matrice de transformations associées ne sont pas uniques. Nous utilisons la notion d'approximants minimaux pour introduire et calculer des transformations minimales.
Fichier principal
Vignette du fichier
RR2002-01.pdf (520.53 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02101933 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02101933 , version 1

Citer

Bernd Beckermann, George Labahn, Gilles Villard. Normal Forms for General Polynomial Matrices. [Research Report] LIP RR-2002-1, Laboratoire de l'informatique du parallélisme. 2002, 2+31p. ⟨hal-02101933⟩
26 Consultations
288 Téléchargements

Partager

Gmail Facebook X LinkedIn More