Abstract
We consider the complementarity problem CP(F) of finding x ∈ IRn such that
where F: IRn → IRn is a given monotone locally Lipschitzian function. From [11] and many subsequently published papers it is well-known that this problem can be transformed into an equivalent nonlinear (and possibly nonsmooth) system of equations
provided that the function Φ: IR2 → IR satisfies
In this paper the special function
will be employed, see [3]. Recalling the results obtained by different authors up to now (see, for instance, [2, ?, 5, ?, 8, 9]), this is a useful approach for the solution of complementarity problems CP(F) if the underlying function F is sufficiently smooth (F ∈ C l or stronger assumptions). Based on the papers just cited and on the recent report [6] we will suggest an algorithm for the solution of complementarity problems CP(F), where F is a monotone but only locally Lipschitzian function. Moreover, global and local convergence properties of this algorithm will be stated.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Clarke, F. H.: Optimization and Nonsmooth Analysis. (1983) John Wiley & Sons, New York
De Luca, T., Facchinei, F., Kanzow, C.: A semismooth equation approach to the solution of nonlinear complementarity problems. Preprint 93 (1993) Institute of Applied Mathematics, University of Hamburg, Germany
Facchinei, F., Soares, J.: A new merit function for nonlinear complementarity problems and a related algorithm. Technical Report 15.94 (1994) Dipartimento di Informatica e Sistemistica, Universita di Roma “La Sapienza”, Italy
Fischer, A.: A special Newton-type optimization method. Optimization 24 (1992) 269–284
Fischer, A.: An NCP-function and its use for the solution of complementarity problems. In Du, D. Z., Qi, L., Womersley, R. S. (eds.): Recent Advances in Nonsmooth Optimization, World Scientific Publishers (to appear)
Fischer, A.: Solution of monotone complementarity problems with locally Lipschitzian functions. Preprint MATH-NM-9–1995 (1995) Institute for Numerical Mathematics, Technical University of Dresden, Germany
Geiger, C., Kanzow, C.: On the resolution of monotone complementarity problems. Preprint 82 (1994) Institute of Applied Mathematics, University of Hamburg, Germany
Jiang, H.: Unconstrained Minimization approaches to nonlinear complementarities. Applied Mathematics Report AMR94/33 (1994) School of Mathematics, The University of New South Wales, Australia
Jiang, H., Qi, L.: A new nonsmooth equations approach to nonlinear complementarities. Applied Mathematics Report AMR94/31 (1994) School of Mathematics, The University of New South Wales, Australia
Kummer, B.: Newton’s method for non-differentiable functions. In Guddat, J. et al. (eds.): Mathematical Research, Advances in Mathematical Optimization. Akademie-Verlag, Berlin (1988) 114–125
Mangasarian, O. L.: Equivalence of the complementarity problem to a system of nonlinear equations. SIAM Journal on Applied Mathematics 31 (1976) 89–92
Mangasarian, O. L., Solodov, M. V.: Nonlinear Complementarity as Unconstrained and Constrained Minimization. Mathematical Programming 62 (1993) 277–297
Mifflin, R.: Semismooth and semiconvex functions in constrained optimization. SIAM Journal on Control and Optimization 15 (1977) 957–972
Qi, L.: Convergence analysis of some algorithms for solving nonsmooth equations. Mthematics of Operations Research 18 (1993) 227–244
Qi, L., Sun, J.: A nonsmooth version of Newton’s method. Mathematical Programming 58 (1993) 353–367
Yamashita, N., Fukushima, M.: On stationary points of the implicit Lagrangian for nonlinear complementarity problems. Journal of Optimization Theory and Applications (to appear)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fischer, A. (1996). An Algorithm for Monotone Complementarity Problems with Locally Lipschitzian Functions. In: Kleinschmidt, P., Bachem, A., Derigs, U., Fischer, D., Leopold-Wildburger, U., Möhring, R. (eds) Operations Research Proceedings 1995. Operations Research Proceedings, vol 1995. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-80117-4_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-80117-4_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60806-6
Online ISBN: 978-3-642-80117-4
eBook Packages: Springer Book Archive