一种用于验证多项式系统孤立奇异零点的新泄气方法
摘要:用于精炼或验证多项式系统的孤立奇异零点的新通缩技术的发展 通过直接计算输入多项式的导数或相关多项式的线性组合,构建一个新的系统,该系统可以用于精炼或验证输入系统的孤立奇异零点 为了尽可能保持数值计算的准确性,引入新的变量来表示相关多项式的线性组合的系数 据我们所知,这是首次从线性组合的角度考虑多项式系统的通缩问题 提出了一些加速策略来减小最终系统的规模 我们还对使用的容限进行了进一步分析,这可以帮助我们更好地理解我们的方法 实验证明我们的方法是有效和高效的 特别地,对于大型系统具有高重数的零点效果良好 它还适用于非多项式系统的孤立奇异零点。
作者:Jin-San Cheng, Xiaojie Dou, Junyi Wen
论文ID:1812.11534
分类:Symbolic Computation
分类简称:cs.SC
提交时间:2019-01-01