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

fYear

2010

fDate

16-18 April 2010

Firstpage

40

Lastpage

44

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICIME.2010.5477488

Filename

5477488