@article{VANDERHOEVEN2002123,
    Abstract = {It is well known that integers or polynomials can be multiplied in an asymptotically fast way using the discrete Fourier transform. In this paper, we give an analogue of fast Fourier multiplication in the ring of skew polynomials C [ x, δ ], where δ=x∂∂x. More precisely, we show that the multiplication problem of linear differential operators of degree n in x and degree n in δ can be reduced to the n×n matrix multiplication problem.},
    Author = {{Van Der Hoeven}, Joris},
    File = {FFT-like Multiplication of Linear Differential Operators - 1-s2.0-S0747717100904966-main - a.pdf},
    ISSN = {0747-7171},
    Journal = {Journal of Symbolic Computation},
    Number = {1},
    Pages = {123-127},
    Title = {FFT-like Multiplication of Linear Differential Operators},
    URL = {https://www.sciencedirect.com/science/article/pii/S0747717100904966},
    Volume = {33},
    Year = {2002},
    bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S0747717100904966},
    bdsk-url-2 = {https://doi.org/10.1006/jsco.2000.0496},
    date-added = {2023-02-02 22:06:28 +0100},
    date-modified = {2023-02-02 22:06:28 +0100},
    doi = {10.1006/jsco.2000.0496}
}

@article{VANDERHOEVEN2002123, Abstract = {It is well known that integers or polynomials can be multiplied in an asymptotically fast way using the discrete Fourier transform. In this paper, we give an analogue of fast Fourier multiplication in the ring of skew polynomials C [ x, δ ], where δ=x∂∂x. More precisely, we show that the multiplication problem of linear differential operators of degree n in x and degree n in δ can be reduced to the n×n matrix multiplication problem.}, Author = {{Van Der Hoeven}, Joris}, File = {FFT-like Multiplication of Linear Differential Operators - 1-s2.0-S0747717100904966-main - a.pdf}, ISSN = {0747-7171}, Journal = {Journal of Symbolic Computation}, Number = {1}, Pages = {123-127}, Title = {FFT-like Multiplication of Linear Differential Operators}, URL = {https://www.sciencedirect.com/science/article/pii/S0747717100904966}, Volume = {33}, Year = {2002}, bdsk-url-1 = {https://www.sciencedirect.com/science/article/pii/S0747717100904966}, bdsk-url-2 = {https://doi.org/10.1006/jsco.2000.0496}, date-added = {2023-02-02 22:06:28 +0100}, date-modified = {2023-02-02 22:06:28 +0100}, doi = {10.1006/jsco.2000.0496} }