Skip to Main content Skip to Navigation
Conference papers

Products of Ordinary Differential Operators by Evaluation and Interpolation

Alin Bostan 1 Frédéric Chyzak 1, * Nicolas Le Roux 1
* Corresponding author
1 ALGORITHMS - Algorithms
Inria Paris-Rocquencourt
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.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/inria-00273148
Contributor : Frédéric Chyzak <>
Submitted on : Monday, April 14, 2008 - 3:31:04 PM
Last modification on : Tuesday, December 8, 2020 - 9:44:09 AM
Long-term archiving on: : Friday, May 21, 2010 - 1:42:59 AM

Files

issac.pdf
Files produced by the author(s)

Identifiers

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

Collections

Citation

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⟩

Share

Metrics

Record views

274

Files downloads

385