A condition number analysis of an algorithm for solving a system of polynomial equations with one degree of freedom

Gun Srijuntongsiri, Stephen A. Vavasis

This article considers the problem of solving a system of $n$ real polynomial equations in $n+1$ variables. We propose an algorithm based on Newton's method and subdivision for thi…