对称协正三次型的零点算法

摘要

协正二次型（或协正矩阵）的判定是NP难问题，因而协正二次型零点的计算也是NP难的.但对称协正二次型零点的计算存在高效算法.类比于此，研究了更广泛的对称三次型，建立了一个计算对称协正三次型零点的算法.这个算法的时间复杂度关于变元数n是O(n).

关键词

对称形式 / 协正形式 / 三次形式 / 实零点