
doi: 10.1007/bf02614396
The paper deals with complementarity problems CP(F), where the underlying function F is assumed to be locally Lipschitzian. Based on a special equivalent reformulation of CP(F) as a system of equations (Phi)(x) = 0 or as the problem of minimizing the merit function (psi) =1/2 ^ 2_2, we extend results which hold for sufficiently smooth functions F to the nonsmooth case.In particular, if F is monotone in a neighborhood of x, it is proved that 0 (E) ð(psi)(x) is necessary and sufficient for x to be a solution of CP(F). Moreover, for monotone functions F, a simple derivative-free algorithm that reduces (psi) is shown to possess global convergence properties. Finally the local behaviour of a generalized Newton method is analyzed. To this end, the result by Mifflin that the composition of semismooth functions is again semismooth is extended to p-order semismooth functions. Under a suitable regularity condition and if F is p-order semismooth the generalized Newton method is shown to be locally well defined and superlinearly convergent with the order of 1 + p.
complementarity problems, Monotone function, Locally Lipschitzian function, descent method, Complementarity problem, Semismooth function, monotone function, Descent method, semismooth functions, generalized Newton method, locally Lipschitzian function, Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming), Generalized Newton method
complementarity problems, Monotone function, Locally Lipschitzian function, descent method, Complementarity problem, Semismooth function, monotone function, Descent method, semismooth functions, generalized Newton method, locally Lipschitzian function, Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming), Generalized Newton method
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 102 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
