Convergence Thresholds of Newton's Method for Monotone Polynomial Equations

Javier Esparza, Stefan Kiefer, Michael Luttenberger

Monotone systems of polynomial equations (MSPEs) are systems of fixed-point equations $X_1=f_1(X_1,...,X_n),$ $...,X_n=f_n(X_1,...,X_n)$ where each $f_i$ is a polynomial w…