Quasi-optimal multiplication of linear differential operators


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.

Authors: Alexandre Benoit, Alin Bostan, Joris van der Hoeven

Keywords: differential operator, multiplication, complexity, evaluation-interpolation, Hermite evaluation, skew polynomial

A.M.S. subject classification: 68Q15, 68W30, 34M03, 12E15

View: Pdf, BibTeX