arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0804.2181cs.SC
收藏

常微分算子的积的赋值与插值

Products of Ordinary Differential Operators by Evaluation and Interpolation

Alin Bostan, Frédéric Chyzak, Nicolas Le Roux

摘要:

众所周知,线性微分算子在特征为零的基域上的乘法可以简化为常数个矩阵乘积。我们给出了一个新的算法,通过评估和插值,这是比以前已知的一个常数因子的速度,并证明了在特征零,微分算子和矩阵的乘法是计算等价的问题。在正特征方面,我们证明了微分算子可以在接近最优的时间内相乘。理论结果得到了实验的验证。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑