研究了一类在多项式锥上的广义非线性互补问题。借助罚FB互补函数建立了该类问题的非光滑方程,提出了求解该方程的非光滑牛顿算法,证明了与互补函数有关的稳定点即为广义非线性互补问题的解。在较弱的条件下给出了牛顿算法的全局和超线性收敛性。
In this paper, the generalized nonlinear complementarity problem (abbr. GNCP)defined on a polyhedral cone is studied. Based on a penalized FB NCP--function a system of nonsmooth equations is built and the nonsmooth Newton algorithm is presented for solving this system. We prove that the stationary points of the penalized FB merit function are the so-lution of the GNCP. Under mild assumptions, we show that the Newton algorithm is both globally and superlinearly convergent.