Passer à la navigation principale Passer à la recherche Passer au contenu principal

FFT-like multiplication of linear differential operators

  • Université Paris-Saclay

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

16 Citations (Scopus)

Résumé

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.

langue originaleAnglais
Pages (de - à)123-127
Nombre de pages5
journalJournal of Symbolic Computation
Volume33
Numéro de publication1
Les DOIs
étatPublié - 1 janv. 2002
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « FFT-like multiplication of linear differential operators ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation