Title :
An intelligent hybrid algorithm for isolating real solutions of polynomial systems
Author :
Xue, Jiwei ; Chen, Zhuo ; Chen, Dongfang ; Chen, Yuanlin
Author_Institution :
Sch. of Comput. Sci. & Inf. Technol., Daqing Pet. Inst., Daqing, China
Abstract :
This paper gives an efficient hybrid algorithm for real root isolation. It is based on an branch-and-prune 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.
Keywords :
polynomial approximation; tree searching; branch-and-prune algorithm; intelligent hybrid algorithm; intelligent judgments; interval methods; numerical methods; polynomial systems; real root isolation; real solutions; symbolic methods; Algebra; Arithmetic; Computer science; Information technology; Newton method; Nonlinear equations; Petroleum; Polynomials; Robots; Upper bound; Gather-and-Sift algorithm; interval Newton methods; interval arithmetic; real root isolation; symbolic methods;
Conference_Titel :
Information Management and Engineering (ICIME), 2010 The 2nd IEEE International Conference on
Conference_Location :
Chengdu
Print_ISBN :
978-1-4244-5263-7
Electronic_ISBN :
978-1-4244-5265-1
DOI :
10.1109/ICIME.2010.5477488
