Complete numerical isolation of real roots in zero-dimensional triangular systems
Complete numerical isolation of real roots in zero-dimensional triangular systems
复制标题
DOI：
10.1016/j.jsc.2008.04.017
复制
发表时间：
2009-07
期刊：
影响因子：
--
通讯作者：
Jin-San Cheng;X. Gao;C. Yap
中科院分区：
文献类型：
--
作者：
Jin-San Cheng;X. Gao;C. Yap
给出了零维三角多项式系统FnZ[x1…]所有实零点分离的完整数值算法，xn]。我们的系统是通用的，没有进一步的假设。特别是，我们的算法成功地处理了此类系统中的多个零点。一个关键的想法是引入求值界限和袖子界限。我们实现了我们的算法，并给出了令人满意的实验结果。
We present a complete numerical algorithm of isolating all the real zeros of a zero-dimensional triangular polynomial systemFnZ[x1…,xn]. Our systemFnis general, with no further assumptions. In particular, our algorithm successfully treat multiple zeros directly in such systems. A key idea is to introduce evaluation bounds and sleeve bounds. We implemented our algorithm and promising experimental results are shown.