Sonia Cafieri, Jon Lee, et al.
Journal of Global Optimization
We estimate the probability that a given number of projective Newton steps applied to a linear homotopy of a system of n homogeneous polynomial equations in n + 1 complex variables of fixed degrees will find all the roots of the system. We also extend the framework of our analysis to cover the classical implicit function theorem and revisit the condition number in this context. Further complexity theory is developed.
Sonia Cafieri, Jon Lee, et al.
Journal of Global Optimization
Y.Y. Li, K.S. Leung, et al.
J Combin Optim
Renu Tewari, Richard P. King, et al.
IS&T/SPIE Electronic Imaging 1996
Ruixiong Tian, Zhe Xiang, et al.
Qinghua Daxue Xuebao/Journal of Tsinghua University