朝向更快速实用的稀疏多项式插值。

Joris van der Hoven，巴黎理工大学信息实验室。

12月3日星期二上午9:30，AQ 5004。

摘要：考虑一个程序f（x1，…，xn），它实际计算x1，…，中的稀疏多项式，。。。，x个。稀疏多项式问题插值包括在通常情况下确定该多项式f在足够多处的求值表示精心选择的要点。在我们的演讲中，我们将调查解决这个问题的各种方法。我们主要关注最有效的可能启发式算法在实践中以及关于f具有系数的特殊情况有限域。