通过求值与插值计算常微分算子的乘积
符号计算
2008-12-18 v1
摘要
众所周知，在特征为零的基域上，线性微分算子的乘法可归约为常数次的矩阵乘法。我们提出了一种基于求值与插值的新算法，其速度比已知算法快一个常数因子，并证明了在特征为零的情况下，微分算子乘法与矩阵乘法是计算等价的问题。在正特征情况下，我们表明微分算子的乘法可在近乎最优的时间内完成。理论结果已通过大量实验得到验证。
引用
@article{arxiv.0804.2181,
title = {Products of Ordinary Differential Operators by Evaluation and Interpolation},
author = {Alin Bostan and Frédéric Chyzak and Nicolas Le Roux},
journal= {arXiv preprint arXiv:0804.2181},
year = {2008}
}