Details:
Title  Condition number based complexity estimate for solving polynomial systems  Author(s)   Type  Article in Journal  Abstract  By modifying and combining algorithms in symbolic and numerical computation, we propose a realrootcounting based method for deciding the feasibility of systems of polynomial equations. Along with this method, we also use a modified Newton operator to efficiently approximate the real solutions when the systems are feasible. The complexity of our method can be measured by a number of arithmetic operations which is singly exponential in the number of variables.  ISSN  03770427 
URL 
http://www.sciencedirect.com/science/article/pii/S0377042710006357, Realrootcounting, Newton operator, Condition number, Complexity analysis 
Language  English  Journal  Journal of Computational and Applied Mathematics  Volume  235  Number  8  Pages  2670  2678  Year  2011  Edition  0  Translation 
No  Refereed 
No 
