摘要

<正>1引言本文讨论的两个可分离目标函数的线性约束凸优化问题,它的数学形式是min{θ1(x)+θ2(y)|Ax+By=b,x∈χ,y∈y},(1.1)其中A∈Rm×n1,B∈Rm×n2,b∈Rm;χ■(Rn1),y■(Rn2)是闭凸集;θ1(x):Rn1→R和θ2(y):Rn2→R是(不一定光滑的)凸函数.这类问题大量出现在图像处理,机器学习和