【技术实现步骤摘要】
201610052280
【技术保护点】
一种基于ADMM算法的二次函数分布式实现方法，其特征在于：步骤包括：启动系统，读入二次目标函数的系数矩阵A和b，将数据分为N个处理块，其中任一个处理块的二次函数分布式更新的表达式为：xi=arg minxi(12xiTDiTDixi+(-DiTDixik+DiTDx‾k-DiTz‾k+DiTuk)Txi+λρ||xi||1)---(1)]]>DiTz‾k+1=1N+ρ(DiTB+ρDiTDx‾k+1+ρDiTuk)---(2)]]>DiTuk+1=DiTuk+DiTDx‾k+1+DiTz‾k+1---(3)]]>式中，Aii可以看成是已知的矩阵A中沿着对角线上取的一个方阵，为A对应的行乘上x再除以块数，bi为b中第i个处理块对应的部分，为中间变量；λ为拉格朗日乘子，ρ＞0为惩罚函数，i为第i个处理块，T为矩阵转置，k为第k次迭代，x为待求解的目标变量，xi为第i个处理块中的目标变量；各处理块计算完成后，将各处理块结果汇总，完成计算过程。
【技术特征摘要】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。