A line search filter approach for the system of nonlinear equations
Computers & Mathematics with Applications
An SQP approach with line search for a system of nonlinear equations
Mathematical and Computer Modelling: An International Journal
SIAM Journal on Optimization
First order rejection tests for multiple-objective optimization
Journal of Global Optimization
| Hi-index | 0.00 |
Branch and bound methods for finding all zeros of a nonlinear system of equations in a box frequently have the difficulty that subboxes containing no solution cannot be easily eliminated if there is a nearby zero outside the box. This has the effect that near each zero many small boxes are created by repeated splitting, whose processing may dominate the total work spent on the global search. This paper discusses the reasons for the occurrence of this so-called cluster effect and how to reduce the cluster effect by defining exclusion regions around each zero found that are guaranteed to contain no other zero and hence can safely be discarded.Such exclusion regions are traditionally constructed using uniqueness tests based on the Krawczyk operator or the Kantorovich theorem. These results are reviewed; moreover, refinements are proved that significantly enlarge the size of the exclusion region. Existence and uniqueness tests are also given.