Products of Ordinary Differential Operators by Evaluation and Interpolation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2008

Products of Ordinary Differential Operators by Evaluation and Interpolation

Alin Bostan
  • Function : Author
  • PersonId : 831654
Frédéric Chyzak
Connectez-vous pour contacter l'auteur
Nicolas Le Roux
  • Function : Author
  • PersonId : 848462

Abstract

It is known that multiplication of linear differential operators over ground fields of characteristic zero can be reduced to a constant number of matrix products. We give a new algorithm by evaluation and interpolation which is faster than the previously-known one by a constant factor, and prove that in characteristic zero, multiplication of differential operators and of matrices are computationally equivalent problems. In positive characteristic, we show that differential operators can be multiplied in nearly optimal time. Theoretical results are validated by intensive experiments.
Fichier principal
Vignette du fichier
issac.pdf (258.66 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00273148 , version 1 (14-04-2008)

Identifiers

  • HAL Id : inria-00273148 , version 1
  • ARXIV : 0804.2181

Cite

Alin Bostan, Frédéric Chyzak, Nicolas Le Roux. Products of Ordinary Differential Operators by Evaluation and Interpolation. ISSAC'08 : International Symposium on Symbolic and Algebraic Computation, Jul 2008, Hagenberg, Austria. ⟨inria-00273148⟩

Collections

INRIA INRIA2 ANR
68 View
143 Download

Altmetric

Share

Gmail Facebook X LinkedIn More