Relaxing order basis computation

Giorgi Pascal 1 Romain Lebreton 1, 2
1 ECO - Exact Computing
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : The computation of an order basis (also called sigma basis) is a fundamental tool for linear algebra with polynomial coefficients. Such a computation is one of the key ingredients to provide algorithms which reduce to polynomial matrices multiplication. This has been the case for column reduction or minimal nullspace basis of polynomial matrix over a field. In this poster, we are interested in the application of order basis to compute minimal matrix generators of a linear matrix sequence. In particular, we focus on the linear matrix sequence used in the Block Wiedemann algorithm.
Type de document :
Article dans une revue
ACM Communications in Computer Algebra, Association for Computing Machinery (ACM), 2014, 47 (3/4), pp.100-101. 〈http://www.issac-symposium.org/2013/〉. 〈10.1145/2576802.2576813〉
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01372532
Contributeur : Pascal Giorgi <>
Soumis le : mardi 27 septembre 2016 - 13:10:26
Dernière modification le : mardi 11 décembre 2018 - 15:46:03
Document(s) archivé(s) le : mercredi 28 décembre 2016 - 13:19:32

Fichier

poster-issac-2014.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Giorgi Pascal, Romain Lebreton. Relaxing order basis computation. ACM Communications in Computer Algebra, Association for Computing Machinery (ACM), 2014, 47 (3/4), pp.100-101. 〈http://www.issac-symposium.org/2013/〉. 〈10.1145/2576802.2576813〉. 〈lirmm-01372532〉

Partager

Métriques

Consultations de la notice

206

Téléchargements de fichiers

183