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 real-root-counting 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 | 0377-0427 |
URL |
http://www.sciencedirect.com/science/article/pii/S0377042710006357, Real-root-counting, 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 |
|