计算 p-曲率的快速算法
摘要：设计了一种算法来计算正特征$p$下微分系统的$p$-曲率。对于一个维度为$r$、系数的次数最多为$d$的系统，其复杂度是地面域操作的$pdr^\omega$ (其中$\omega$表示矩阵乘法的指数)，而输出的大小约为$pdr^2$。假设矩阵乘法是现行的($\omega = 2$)，我们的算法则是准最优的。我们使用的主要理论输入是存在一个适合的带有除幂的级数环，其中类似于Cauchy-Lipschitz定理的定理成立。
作者：Alin Bostan (SPECFUN), Xavier Caruso (IRMAR), ''Eric Schost
论文ID：1506.05645
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2015-06-19