Continuous variable neighborhood search (C-VNS) for solving systems of nonlinear equations

Abstract

In this paper, we propose the continuous variable neighborhood search method for finding all the solutions to a nonlinear system of equations (NSEs). We transform the NSE problem into an equivalent optimization problem, and we use a new objective function that allows us to find all the zeros. Instead of the usual sum-of-squares objective function, our objective function is presented as the sum of absolute values. Theoretical investigation confirms that our objective function provides more accurate solutions regardless of the optimization method used. In addition, we achieve a trade-off (i.e., increased precision at the expense of reduced smoothness). Computational analysis of standard test instances shows that the proposed method is more precise and much faster than two recently developed methods. Similar conclusions are drawn by comparing the proposed method with many other methods in the literature.