Some computational methods for systems of nonlinear equations and systems of polynomial equations (Q1201902)

The paper presents a survey of computational methods for solving systems of nonlinear equations and, in particular, systems of polynomial equations. The emphasis is laid on simplicial algorithms and homotopy methods and, in fact, the material on other methods only consists of relatively general observations. After introductory comments, simplicial algorithms and their application are discussed and Kuhn's method for finding all zeros of a polynomial is presented and analyzed. Then homotopy methods are introduced for general systems and considered in more detail for systems of polynomial equations. Some enhancements of known methods are suggested in the paper but no numerical details are included.