|
为了便于验证,我们首先将(15)中的标准重新表述为二次规划。A.1通过引入辅助变量d,minw,dΦ(w,d)(45)s.t.可以将二次规划重新表述为具有线性不等式约束的二次规划问题(15)。- di≤wi- di≤-加权弹性净惩罚投资组合,其中Φ(w,d)=wTRw- wT^u+∑Ni=1β,其中R=^Γ+Dα。这个问题的拉格朗日l(w,d,λ)=wTRw- wT^u+Ni=1βidi+Ni=1λi(-di- wi)+Ni=1λi+N(-di+wi)(46)在我们接下来的分析中起着重要作用。A.2近似最优性证明我们用二次规划的重新形式(45)证明定理2和3。我们的首要任务是推导固定λ的拉格朗日下界,当d=W. 首先要注意的是,R是对称正定义,其最小特征值为≥αo=min{αi∶ 1.≤我≤N}。因此对于di来说=wi,~di=~wiλ>0我们有Φ(w,d)≥ L(w,d,λ)=L(w,d,λ)+wL(~w,~d,λ)T(w)- ~w)+dL(~w,~d,λ)T(d)-~d)+(w- ~w)THw(~w,~d,λ)(w)- ~w)≥ L(~w,~d,λ)+wL(~w,~d,λ)T(w)- ~w)+dL(~w,~d,λ)T(d)-~d)+αoW- ~wl≥ L(~w,~d,λ)+wL(~w,~d,λ)T(w)- ~w)+dL(~w,~d,λ)T(d)-~d)+αoW- ~wl+αoD-~dl(47)式中,Hw是Lw.r.t对w变量的Hessian。现在我们给出两个引理,它们将有助于推导停止判据。当L的梯度很小时,我们的第一个引理a给出了L的上界。引理7假设di=wi我和w、 dL(~w,~d,λ)l≤√2αo.ThenL(~w,~d,λ)≤Φ(w)*, D*)+ w在哪里*解(15)和d*我=W*我对于等式(47)的所有证明6,我们有Φ(w)*, D*)≥L(w)*, D*, λ) ≥ L(~w,~d,λ)+wL(~w,~d)T(w)*- ~w)+dL(~w,~d)T(d)*-~d)+αoW*- ~wl+αoD*-~dl.加权弹性净惩罚投资组合:通过替换使右侧最小化-αo对于(d)的dL(~w,~d,λ)*-)d)和-αowL(~w,~d,λ)in代表(w)*- ~w)。
|