非负象限权互补问题的免导数非单调光滑牛顿法.docx

非负象限权互补问题(wCP)定义为寻找一组向量(x,?s)∈Rn×Rn，使得 。{x?00,s=f(x)?0,xs=ω。 (1) 其中xs=(x1s1,?x2s2, …,?xnsn)T∈Rn,?ω≥?0为给定权向量,?f(x):?Rn→Rn是连续可微函数。若f(x)为线性函数, 则对应的权互补问题是非负象限线性权互补问题, 否则为非负象限非线性权互补问题。由式(1)知, 当权向量ω=?0时, wCP退化为互补问题(CP)。 wCP最早由Potra[1]提出。该问题在金融、大气、化学等领域有着重要应用, 如Fisher市场均衡问题[1]及线性规划与加权中心问题[2]等皆可通过建立权互补问题来求解