Hybrid Newton-type method for a class of semismooth equations (Q5959915)

The author presents a hybrid method for the solution of a class of composite semismooth equations encountered frequently in applications. The method is obtained by combining a generalized finite-difference Newton method to an inexpensive direct search method. It is proved that, under standard assumptions, the method is globally convergent with a local rate of convergence which is superlinear or quadratic. Several numerical results obtained applying the method to suitable reformultions of well-known nonlinear complementarity problems are given, too.