Quasi-optimal multiplication of linear differential operators

Alexandre Benoit 1 Alin Bostan 2 Joris Van Der Hoeven 3
1 PolSys - Polynomial Systems
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
2 ALGORITHMS - Algorithms
Inria Paris-Rocquencourt
Abstract : We show that linear differential operators with polynomial coefficients can be multiplied in quasi-optimal time. This answers an open question raised by van der Hoeven.
Type de document :
Pré-publication, Document de travail
11 pages. 2012
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00685401
Contributeur : Joris Van Der Hoeven <>
Soumis le : jeudi 5 avril 2012 - 09:20:54
Dernière modification le : jeudi 9 février 2017 - 15:05:32
Document(s) archivé(s) le : mercredi 14 décembre 2016 - 20:01:42

Fichier

BeBoHo12.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00685401, version 1

Collections

Citation

Alexandre Benoit, Alin Bostan, Joris Van Der Hoeven. Quasi-optimal multiplication of linear differential operators. 11 pages. 2012. 〈hal-00685401〉

Partager

Métriques

Consultations de
la notice

503

Téléchargements du document

109