一种稀疏非线性多元多项式的线性化算法

摘要

在有限域上非线性多元多项式的解集可以是任意向量集,在该向量集所属的空间上能够找到最小数量的陪集,并覆盖该向量集,用该最小数量的陪集来线性化原有多项式成为了可能。文章以《有限域上向量子集中的陪集及最小陪集覆盖》一文中提出的理论和算法为依据,提出了利用最小陪集覆盖线性化非线性多元多项式的算法,并给出具体实例加以说明。