|
Title:
|
ISOLATING REAL SOLUTIONS OF NON-LINEAR SYSTEMS USING A HYBRID ALGORITHM |
|
Author(s):
|
Jiwei Xue , Dongfang Chen , Yaohui Li , Yong Feng |
|
ISBN:
|
972-98947-3-6 |
|
Editors:
|
Nuno Guimarães and Pedro Isaías |
|
Year:
|
2004 |
|
Edition:
|
Single |
|
Keywords:
|
Hybrid method, interval arithmetic, symbolic methods, interval Newton methods, Wus method. |
|
Type:
|
Short Paper |
|
First Page:
|
2172 |
|
Last Page:
|
2176 |
|
Language:
|
English |
|
Cover:
|
|
|
Full Contents:
|
click to dowload 
|
|
Paper Abstract:
|
In this paper, we address the problem of finding all solutions to polynomial systems, a fundamental and important problem in the research of real algebra from the viewpoint of algorithm research. An efficient intelligent hybrid algorithm for finding real solutions of non-linear systems is presented here. It is based on a 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 significantly for some kinds of applications. |
|
|
|
|
|
|
