A Superlinearly Convergent Method for the Generalized Complementarity Problem over a Polyhedral Cone

Making use of a smoothing NCP-function, we formulate the generalized complementarity problem (GCP) over a polyhedral cone as an equivalent system of equations. Then we present a Newton-type method for the equivalent system to obtain a solution of the GCP. Our method solves only one linear system of equations and performs only one line search at each iteration. Under mild assumptions, we show that our method is both globally and superlinearly convergent. Compared to the previous literatures, our method has stronger convergence results under weaker conditions.

[1]  Yiju Wang,et al.  A Nonsmooth L-M Method for Solving the Generalized Nonlinear Complementarity Problem over a Polyhedral Cone , 2005 .

[2]  Yiju Wang,et al.  A Newton-type algorithm for generalized linear complementarity problem over a polyhedral cone , 2005, Appl. Math. Comput..

[3]  Andreas Fischer,et al.  Solution of monotone complementarity problems with locally Lipschitzian functions , 1997, Math. Program..

[4]  Masao Fukushima,et al.  Equivalence of Complementarity Problems to Differentiable Minimization: A Unified Approach , 1996, SIAM J. Optim..

[5]  Masao Fukushima,et al.  A Trust Region Method for Solving Generalized Complementarity Problems , 1998, SIAM J. Optim..

[6]  Changfeng Ma,et al.  The convergence of a one-step smoothing Newton method for P0-NCP based on a new smoothing NCP-function , 2008 .

[7]  Liqun Qi,et al.  A nonsmooth version of Newton's method , 1993, Math. Program..

[8]  Yiju Wang,et al.  A potential reduction method for the generalized linear complementarity problem over a polyhedral cone , 2009 .

[9]  Roberto Andreani,et al.  On the Resolution of the Generalized Nonlinear Complementarity Problem , 2002, SIAM J. Optim..

[10]  Liqun Qi,et al.  Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations , 1993, Math. Oper. Res..

[11]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[12]  A. Fischer.  A special newton-type optimization method , 1992 .

[13]  M. Fukushima,et al.  Equivalence of the generalized complementarity problem to differentiable unconstrained minimization , 1996 .