三角分解中多项式集合的弦性研究（自顶向下风格）
摘要：三角形分解中出现的多项式集的弦图结构在自顶向下的方式中进行了研究，当输入的多项式集具有弦图相关联时。特别地，我们证明了自顶向下的三角形分解中计算的一个特定三角形集的相关联图是输入多项式集的弦图的子图，并且包括在自顶向下的三角形分解中出现的所有计算的三角形集的相关联图（在Wang's方法中）都是输入多项式集的弦图的子图。这些子图结构在自顶向下的三角形分解中是现有的高斯消元的多元推广，可能导致针对弦多项式集的专门高效算法和复杂性分析的改进。
作者：Chenqi Mou, Yang Bai
论文ID：1802.01752
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2018-02-07