LIP6 1997/035

• Rapports de recherche «Utilisation des approximants de Padé pour le calcul de bases minimales»
• M.-P. Stuchlik-Quéré
• 7 pages - 15/12/1997 - document en - http://www.lip6.fr/lip6/reports/1997/lip6.1997.035.ps.gz 41 Ko
• Contact Marie-Pierre.Quere (at) nulllip6.fr
• Ancien Thème : CALFOR
Une nouvelle méthode pour calculer une base minimale d'un noyau de matrice polynomiale est présentée. Cette méthode utilise le calcul d'approximants de Padé dans le cas particulier où l'on ne cherche pas une approximation mais une valeur exacte. Pour une matrice polynomiale d'ordre $m$ et de degré $d$ on trouve un coût de l'ordre de $m^4d^2$ opérations arithmétiques.