重庆理工大学学报(自然科学)

• •    

目标函数带线性约束块可分的凸优化方法

曾琴   

  • 出版日期:2017-08-25 发布日期:2017-09-01

  • Online:2017-08-25 Published:2017-09-01

摘要: 带有线性约束条件且目标函数是块可分的凸性最小问题一直是研究的重点。该问 题是经过研究目标函数由2个不是充分光滑的凸函数组成或是由3个不是充分光滑的凸函数 组成,从而推广到目标函数由n个不是充分光滑的凸函数组成的情况。问题的解决是以经典的 交替方向法为基础,延伸出多种方法来建立该模型。总结了几种常见方法,同时提出了新方 法———基于分离法的新ADMM法,并证明该方法的可行性。