Solving non-linear complementarity problem by a derivative-free descent method

Author: Tawhid Mohamed A.  

Publisher: Inderscience Publishers

ISSN: 1745-7645

Source: International Journal of Operational Research, Vol.10, Iss.3, 2011-03, pp. : 361-375

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

The non-linear complementarity problem (NCP) has many important applications in operations research, economic equilibrium, models, mathematical programming, engineering and mechanics. In this paper, we consider smooth NCP on the basis of the square Kanzow Kleinmichel function. We show under certain assumptions, any stationary point of the unconstrained minimisation problem is already a solution of smooth NCP. Also, we suggest a derivative-free descent algorithm and give conditions for its convergence. Furthermore, we present some preliminary numerical results.