|
|||||
|
|
| 变惩罚参数交替方向法的O(1/n)迭代复杂度分析 | |
| 作者姓名： | 蔡邢菊 王祥丰 张文星 |
| 作者单位： | 1. 南京师范大学数学科学学院;2. 华东师范大学计算机科学与技术学院;3. 电子科技大学数学科学学院 |
| 基金项目： | 国家自然科学基金项目(No.11871279,12071145,11971003)； |
| 摘 要： | <正>1引言本文考虑一般的带有线性约束的结构型多块凸优化问题，其中目标函数具备可分性质，即■(1)其中θi:Rni→R(i=1,..., m)均为凸函数(不一定可微),Xi■Rni(i=1,...,m)均为闭凸集,Ai∈Rl×ni(i=1，…，m)和b∈Rl分别为给定的矩阵和向量.本文接下来的讨论中， |