Complementary Solution Studies

The complementarity problem is an important optimization problem. It is applied in many models of society or economy,such as economy anilysis,trafic equilibrium.Three methods are researched for complementarity problems in this paper . First, a new NCP-function is used in the derivative-free method,and the result are seen better than before. Second, a qasi-NCP-function is applied in complementarity problems. When the parameter of the qasi-NCP-function converges to zero ,the solution will be gained. Last, a interior-point method is refined for linear complementarity problems, this method can solve the linear complementarity problems which are not necessarily monotone.