A cell exclusion algorithm for determining all the solutions of a nonlinear system of equations

摘要

A new group of methods named cell exclusion algorithms (CEAs) is developed for finding all the solutions of a nonlinear system of equations. These types of algorithms, different in principle from those of homotopy, interval and cell-mapping-dynamical-analysis approaches, are based on cellular discretization and the use of a certain simple necessity test of the solutions. The main advantages of the algorithms are their simplicity, reliability, and general applicability. Having all features of interval techniques (but without using interval arithmetic) and with complexity O(log(1ε)), the algorithms improve significantly on both the interval algorithms and the cell mapping techniques. Theoretical analysis and numerical simulations both demonstrate that CEAs are very efficient.