非线性互补问题的一种新的光滑价值函数及牛顿类算法

1.引言非线性互补问题,记为NCP(F)是指:求x∈IRn,使x≥0,F(x)≥0.xTF(x)=0.其中F:IRn→IRNn是一个连续映射.当F(x)=Mx+q(M为n×n矩阵,q为n维向量)时.NCP(F)蜕化为线性互补问题,记为LCP(q,M).互补问题是数学规划的一个基本问题.在工程和经济等领域都有重要应用.其算法研究引起广泛重视.一类重要的方法是将非线性互补问题(1.1)等价地转换成一个非线性方程组φ(x)=0或无约束优