广义非线性互补问题的局部误差界分析

On local error bound analysis for generalized nonlinear complementarity problem

首先将一个定义在闭凸多面锥上的广义非线性互补问题转化为一个非光滑方程组,然后给出了它满足局部误差界性质所需的一个充分条件.局部误差界条件在算法设计及收敛性分析中均具有关键作用.

The generalized nonlinear complementarity problem defined on a closed convex polyhedral cone was transformed into a system of nonsmooth equations, then a sufficient condition was presented under which the considered system would satisfy local error bound properties. The local error bound condition played a key role in the algorithm design and convergence analysis.