Solution of monotone complementarity problems with locally Lipschitzian functions |
| |
Authors: | Andreas Fischer |
| |
Affiliation: | (1) Institute for Numerical Mathematics, Technical University of Dresden, D-01062 Dresden, Germany |
| |
Abstract: | The paper deals with complementarity problems CP(F), where the underlying functionF is assumed to be locally Lipschitzian. Based on a special equivalent reformulation of CP(F) as a system of equationsφ(x)=0 or as the problem of minimizing the merit functionΘ=1/2∥Φ∥ 2 2 , we extend results which hold for sufficiently smooth functionsF to the nonsmooth case. In particular, ifF is monotone in a neighbourhood ofx, it is proved that 0 εδθ(x) is necessary and sufficient forx to be a solution of CP(F). Moreover, for monotone functionsF, a simple derivative-free algorithm that reducesΘ 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 top-order semismooth functions. Under a suitable regularity condition and ifF isp-order semismooth the generalized Newton method is shown to be locally well defined and superlinearly convergent with the order of 1+p. |
| |
Keywords: | Complementarity problem Locally Lipschitzian function Monotone function Semismooth function Descent method Generalized Newton method |
本文献已被 SpringerLink 等数据库收录! |
|