Products of Ordinary Differential Operators by Evaluation and Interpolation

Simple item page
dc.creatorBostan, Alin
dc.creatorChyzak, Frédéric
dc.creatorRoux, Nicolas Le
dc.date2008-04-14
dc.date.accessioned2026-07-07T12:18:19Z
dc.date.available2026-07-07T12:18:19Z
dc.descriptionIt 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.
dc.identifierhttps://arxiv.org/abs/0804.2181
dc.identifierhttp://arxiv.org/abs/0804.2181
dc.identifierDans ISSAC'08 (2008)
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/212370
dc.subjectSymbolic Computation
dc.titleProducts of Ordinary Differential Operators by Evaluation and Interpolation
dc.typetext

Files

Collections

arXiv