FFT-like multiplication of linear differential operators

DOI10.1006/JSCO.2000.0496MaRDI QIDQ1599537zbMATH OpenOpenAlexFDO

Authors Joris van der Hoeven

Publication date 11 June 2002

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jsco.2000.0496

zbMATH Keywords

computationlinear differential operatorsmatrix multiplicationskew polynomial rings

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Rings of differential operators (associative algebraic aspects) (16S32) Ordinary and skew polynomial rings and semigroup rings (16S36) Computational aspects of associative rings (general theory) (16Z05)

Recommendations

• Products of ordinary differential operators by evaluation and interpolation
• Fast Multiplication for Skew Polynomials
• scientific article; zbMATH DE number 3856407
• Fast multiplication and its applications
• Faster polynomial multiplication via discrete Fourier transforms

Cites work

• scientific article; zbMATH DE number 3750146 (Why is no real title available?)
• An Algorithm for the Machine Calculation of Complex Fourier Series
• Fast multiplication of large numbers
• Gaussian elimination is not optimal
• How to multiply matrices faster
• Matrix multiplication via arithmetic progressions

Cited in

(10)

• On the complexity of skew arithmetic
• Products of ordinary differential operators by evaluation and interpolation
• Inverse linear difference operators
• On the differential and full algebraic complexities of operator matrices transformations
• Computing the bound of an Ore polynomial. Applications to factorization
• Ore polynomial rings in one variable in computer algebra.
• On Computing the Hermite Form of a Matrix of Differential Polynomials
• Efficient Quotients of Non-commutative Polynomials
• Optimization techniques for small matrix multiplication
• Sparse multiplication of multivariate linear differential operators

This page was built for publication: FFT-like multiplication of linear differential operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1599537)