Solving Systems of Polynomial Equations: a Novel End Condition and Root Computation Method

Maciej Bartoszuk
2014 Proceedings of the 2014 Federated Conference on Computer Science and Information Systems  
In this paper we present an improvement of the algorithm based on recursive de Casteljau subdivision over an ndimensional bounded domain (simplex or box). The modification consists of a novel end condition and a way of calculation the root in subdomain. Both innovations are based on linear approximation of polynomials in a system. This improvement results in that our approach takes almost half of the time of the standard approach: it can be stopped much earlier than using standard diameter
more » ... tion and getting midpoint of a subdomain as a root.
doi:10.15439/2014f183 dblp:conf/fedcsis/Bartoszuk14 fatcat:yk57cftpibehrmvakbzz3gdpta