作者：
出版社： 北京交通大学出版社
CIP号：2020120416
书号：978-7-5121-4256-5
出版地：北京
出版时间：2020.7
定价：￥59.0
该书前半部分介绍稀疏插值算法，后半部分介绍稀疏插值算法在多项式代数中的应用。全书共7章，第1章介绍预备知识，包括有限域上的多项式运算，结式的概念和几个经典结式的计算方法及应用，算法的时间复杂度分析等。第2章介绍单变元多项式插值的概念和几个经典的单变元多项式插值算法。第3章介绍经典的稀疏多元多项式插值算法，包括Zippel算法、Ben—Or/Tiwari算法、Javadi/Managan算法。第4章介绍几个改进的稀疏多元多项式插值算法。第5章介绍稀疏有理函数插值算法。第6章和第7章介绍稀疏插值在多元多项式最大公因式计算和多元多项式方程组求解上的应用，并给出了几个著名的几何组合优化问题的求解过程。