Products of Ordinary Differential Operators by Evaluation and Interpolation

Details Products of Ordinary Differential Operators by Evaluation and Interpolation Products of Ordinary Differential Operators by Evaluation and Interpolation

2008-04-14

arxiv.org/abs/0804.2181v1

Dans ISSAC'08 (2008)

Computer Science

Symbolic Computation

Scientific paper

It 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.

Affiliated with

Also associated with

No associations

Rating

Products of Ordinary Differential Operators by Evaluation and Interpolation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Products of Ordinary Differential Operators by Evaluation and Interpolation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Products of Ordinary Differential Operators by Evaluation and Interpolation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-71657