*朝星 齐 (北京航空航天大学) 晨琪 牟 (北京航空航天大学)
基于弦图的稀疏三角分解算法相较于传统三角分解算法在处理变元稀疏的多项式系统时效率更高, 在本文中我们研究了一种选择稀疏三角分解更好变元序的策略. 我们提出了多项式组的点权关联图和图的顶点序的点权指标的概念, 并基于计算图的完美消除序的MCS-M算法提出了计算点权指标较低的完美消除序的MCS-M-VW算法. 然后我们针对大规模生物系统中出现的多项式系统进行了程序实验. 实验结果表明, 使用MCS-M-VW算法计算得到的点权指标较低的完美消除序作为变元序时, 稀疏三角分解算法的性能更佳.
Math formula preview: