多线性多项式的快速导数
摘要：多变量线性函数的多线性多项式（MP）被考虑的文章。介绍了三步评估方法，每一步使用了最小可能数量的浮点运算来处理非稀疏MP。在快速MP导数（FMPD）计算算法中实现了最小的加法次数。随着变量数量的增加，使用该算法评估所有一阶导数的成本仅达到MP评估的1/8。FMPD算法的结构类似于快速傅里叶变换（FFT）算法。
作者：Valeri Aronov
论文ID：1911.02235
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2020-09-25