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 |
|
