求解互补问题的一类修正的广义拟牛顿法.pdfVIP

Ⅳ《印(，)的一个解． 文献[12】和【29]做了统一处理． 下面介绍几种常见的互补函数 1976年，Mangasarian首先构造一族NCP函数 I[pl(口，b)=o(I口-b)-O(a)-O(b) 其中o(t)：R专R是一个严格递增的函数，且满足0(o)=0． 1 3-a3一b3． 当o(f)=f3时，此时NCP函数(pl(口，b)=la-b 1991年，Pang利用NCP函数(p2(口，b)=min{a，b)， (p(鼍，巧(x)) 取叭)一圭f，G(x)= =0 (p(％，E(x)) 1992年，Fischer引入一种简单而又奇特的NCP函数 (P船(口，6)=厮一a—b 将互补问题，F(X)=0，X≥0，F(x)≥0转化为无约束最优化问题 min