线性常微分算子最左公倍式的快速计算
符号计算
2013-06-19 v1
摘要
我们研究具有多项式系数的多个线性微分算子的 LCLM 的紧致界与快速算法。我们分析了现有 LCLM 算法的算术复杂度及其输出的大小。我们提出了一种新算法，将 LCLM 计算转化为多项式矩阵上的线性代数问题。该算法给出了 LCLM 系数次数的精确界，将先前算法所得的最佳界改善了一个数量级。新算法的复杂度近乎最优，即其几乎与输出的算术大小相匹配。
引用
@article{arxiv.1205.0879,
title = {Fast Computation of Common Left Multiples of Linear Ordinary Differential Operators},
author = {Alin Bostan and Frédéric Chyzak and Ziming Li and Bruno Salvy},
journal= {arXiv preprint arXiv:1205.0879},
year = {2013}
}
备注
The final version will appear in Proceedings of ISSAC 2012