计算 p-曲率的特征多项式的快速算法
摘要：关于特征$p$下微分算子的$p$-曲率的理论和算法问题的讨论。给定这样一个算子$L$，并且用$Chi(L)$表示其$p$-曲率的特征多项式，我们首先证明了$Chi(L)$的新的、替代的描述。这个描述在$p$很大时特别适用于快速计算$Chi(L)$：基于此，我们设计了一种新算法来计算$Chi(L)$，其相对于$p$的成本为$softO(p^{0.5})$个基本运算。这是非常显著的，因为在此之前，这个任务的最快算法，甚至是判断$p$-曲率是否可零这个子任务的最快算法，都仅具有稍微次二次的复杂度$softO(p^{1.79})$。
作者：Alin Bostan (INRIA Saclay - Ile de France), Xavier Caruso (IRMAR), ''Eric Schost
论文ID：1405.5341
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2014-05-22