零维三角列多项式系统的实根隔离快速算法  

An Efficient Real Root Isolation Algorithm for a Zero-Dimensional Triangular Polynomial System

作　　者：郭瑞云 杨享兵 李家 李雪 刘国新 GUO Ruiyun;YANG Xiangbing;LI Jia;LI Xue;LIU Guoxin(Chengde Mining Group Co.,LTD,Chengde 067000;Chengde Jin Runde Planning Design Co.,LTD,Chengde 067000;College of Applied Mathematics,Chengdu University of Information Technology,Chengdu 610225)

机构地区：[1]承德矿业集团有限责任公司,承德067000 [2]承德金润德规划设计有限公司,承德067000 [3]成都信息工程大学应用数学学院,成都610225

出　　处：《系统科学与数学》2019年第8期1336-1346,共11页Journal of Systems Science and Mathematical Sciences

摘　　要：提出了一个基于一般位置方法的快速零维三角列实根隔离算法.该算法克服了已有算法中结式计算系数过大导致计算时间过长的瓶颈问题.实验结果也说明所提算法非常高效.Based on generic position method,an efficient real root isolation algorithm for a zero-dimensional triangular polynomial system is presented.We overcome the bottleneck problem arisen in the existing methods,which needs resultants computation with polynomials whose coefficients bitsizes are large.The experiments show the efficiency of our new method.

关 键 词：零维三角列 实根隔离 一般位置方法 区间方法 

分 类 号：O1[理学—数学]