An Intelligent Hybrid Algorithm for Isolating Real Solutions of Polynomial Systems

摘要：

This paper gives an efficient hybrid algorithm for real root isolation. It is based on an branchandprune algorithm, combination with classical numerical methods, symbolic methods and interval methods. Besides these, there are some intelligent judgments which can improve the system’s efficiency signifficantly for some kinds of applications. The algorithm presented here works rather efficiently.

关键词： interval arithmetic interval Newton methods real root isolation symbolic methods Gather-and-Sift algorithm

作者: Jiwei Xue Zhuo Chen Dongfang Chen Yuanlin Chen

作者单位: School of Computer Science & Information TechnologyDaqing Petroleum InstituteDaqing, China School of Computer Science & Information Technology Daqing Petroleum Institute Daqing, China

会议类型: 国际会议

会议名称: 2010 2nd IEEE International Conference on Information Management and Engineering(2010年IEEE第二届信息管理与工程国际会议 IEEE ICIME 2010)

会议地点: 成都

会议语种:英文

页码: 1-5

在线出版日期: 2010-04-16（万方平台首次上网日期，不代表论文的发表时间）