首先给出ADMM计算框架。背景知识查阅网络,这里不做赘述。实际是为了“分布式”地解决一类问题。
问题表述:
min f(x)+g(z) s.t. Ax+Bz=c (1) m i n f ( x ) + g ( z ) s . t . A x + B z = c ( 1 )
其中: x∈Rn, z∈Rm, A∈Rp×n, B∈Rp×m, c∈Rp, f:Rn→R, g:Rm→R. x ∈ R n , z ∈ R m , A ∈ R p × n , B ∈ R p × m , c ∈ R p , f : R n → R , g : R m → R .
x x 和