如果引入Lpenalization,优化程序将变为:(*) =x> Ax- x> b+%kΓ(x- x) k=x>Ax- x> b+%x>Γx- %x> Γx+%x>Γx我们推断正则化程序可以被转换成一个QP问题:x?=arg minx>A(%)x- x> b(%)(30)s.t.Ax>b其中A(%)=A+%和b(%)=b+%x。现在让我们介绍一个Lpenalization。我们有:x?=参数最小值f(x)s.t.Ax>b其中:f(x)=x>Ax- x> b+%kΓ(x- x) kAn等式约束Ax=bis相当于两个不等式约束Ax>带Ax 6 b。相同的结果适用于边界x-6 x 6 x+,可写为x>x-和-x>-x+。Robo AdvisorsandΓ的稳健资产分配是一个具有非负项的矩阵。如果我们使用以下形式的分解:x=x+δ+- δ-(31)带δ-=δ-, . . . , δ-n, δ+=δ+, . . . , δ+n, δ-i> 0且δ+i>0,我们推断:kΓ(x- x) k级=Γδ+- δ-= 1>Γδ++ δ-目标函数变为:f(x)=x>Ax- x> b+1>Γδ++1>Γδ-设y=(x,δ-, δ+)是未知变量的向量。我们得到了一个维数为3×n:y?=arg miny>是- y> b(32)s.t.▄Ay>▄b此处:▄A=A0 00 0 00 0 0和:▄b=b-Γ>-Γ>我们可以将方程(31)写成如下:Inx+Inδ-- 在δ+=x中,因为δ+>0和δ-> 0,我们推断:~A=A0 0英寸-在里面-在里面-InIn0 In0 0 In和:▄b=bx公司-x个A、 7 ADMM算法。7.1乘法器的双上升原理和方法交替方向乘法器法(ADMM)是Gabay和Mercier(1976)提出的一种算法,用于解决以下问题:{x?,z?}=arg min f(x)+g(z)(33)s.t.Ax+Bz=cWe遵循Boyd et al.(2011)关于ADMM的标准陈述。机器人咨询的稳健资产配置,其中∈ Rp×n,B∈ Rp×m,c∈ Rp和函数f:Rn→ R∪ {+∞} 和g:Rm→R∪ {+∞} 是真闭凸函数。增广拉格朗日函数的表达式为:LД(x,z,λ)=f(x)+g(z)+λ>(Ax+Bz- c) +^1kAx+Bz- ck其中Д>0。