|
我们可以将拉格朗日函数写成如下,其中x:=(q(α),q,r,s,t),L(x,y(β),y)=Z(1- α) q(α)dφ(α)+s+t-Z[Zβq(α)dφ(α)- φ(β)r- φ(β)q+s]dy(β)- y(q- u)- y(σ)- y(r- t)- y(r+t)=Z(1- α) q(α)dφ(α)-Z[Zαdy(β)]q(α)dφ(α)+s(1-Zdy(β))+t(1+y- y) +r(Zφ(β)dy(β)- Y- y) +q(Zφ(β)dy(β)- y) +yu- yσ,其中在等式的第二行中,第二项通过交换积分阶获得。对偶问题maxy(β),yminxL(x,y(β),y)归结为以下问题maxy(β),yuy- σY受(1)约束- α)-Zαdy(β)=0,α∈ supp(φ)(9)Zdy(β)=1(10)y+0(11)年- y=-1(12)年+年≤Zφ(β)dy(β)(13)y=Zφ(β)dy(β)(14)qy+y+y≤ y、 (15)其中y+0表示y(β)在[0,1]上不递减。继Shapiro(2001)[18]之后,如果存在可行(q*(α) ,q*, R*, s*, T*) 这样(广义)slater条件可以满足。这是(7)的情况,因为给定任何不满足slater条件的可行解,我们总是可以找到改变本地可行s和t,以便满足条件c。从(15)可以看出,我们有≤ Y- Y- Y=>Y≥ -qy公司- Y- Y=>Y≥ -q(y- y) (y+y)- Y=> -σy≤ σsZφ(β)dy(β)-(Zφ(β)dy(β))(由于(12),(13),(14))(16)由于yi仅受上述不等式的约束,因此等式必须保持最优解。还可以观察到,通过应用分部积分,我们可以写出(9)asy(1)- y(α)=1- α,α∈ supp(φ)。(17) 在不丧失一般性的情况下,我们可以假设y(β)没有被y(1)=1归一化。与(14)和(16)一起,目标函数c现在可以重新格式化为u(Zφ(β)dy(β))+σsZφ(β)dy(β)-(Zφ(β)dy(β))(18)=u(Zsupp(φ)φ(β)dy(β)+Z[0,1]\\supp(φ)φ(β)dy(β))+(19)σs(Zsupp(φ)φ(β)dy(β)+Z[0,1]\\supp(φ)φ(β)dy(β))- (Zsupp(φ)φ(β)dy(β)+Z[0,1]\\supp(φ)φ(β)dy(β))。(20) 观察到积分sr[0,1]\\supp(φ)可以独立于y(β)在[0,1]\\supp(φ)上的精确形状。
|