变惩罚参数交替方向法的O(1/n)迭代复杂度分析

作者：蔡邢菊; 王祥丰; 张文星

来源：高等学校计算数学学报, 2021, 43(04): 317-334.

• Alternating direction method of multipliers
• Convex optimization
• Convergence rate
• Variable penalty parameter

1引言本文考虑一般的带有线性约束的结构型多块凸优化问题，其中目标函数具备可分性质，即■（1）其中θi:Rni→R（i=1,..., m）均为凸函数（不一定可微）,Xi■Rni（i=1,...,m）均为闭凸集,Ai∈Rl×ni（i=1，…，m）和b∈Rl分别为给定的矩阵和向量.本文接下来的讨论中，

• 单位
  南京师范大学; 电子科技大学; 华东师范大学