对一类线性等式约束的三块可分凸优化问题算法的研究

摘要

本文针对一般的带有一个线性等式约束的三块可分凸优化问题提出了一个优化算法.通过选取适当的邻近项，我们证明了该算法的全局线性收敛性，对于步长(τ)∈（0，（1+√5）/2）及惩罚参数c∈(0，+∞)成立.在分析过程中，我们只假设误差界条件成立.本算法很容易推广到解决同类型的多块问题.在实际应用问题中，该算法具有与经典ADMM算法同样的分裂结构，为实际问题的计算提供了便利.

目录

声明

摘要

1 绪论

1．1 本文的主要工作

1．2 算法、预备知识

1．2．1 算法

1．2．2 预备知识

2 算法的收敛性定理

3 算法的线性收敛性定理

4 结论与展望

参考文献

攻读硕士学位期间发表学术论文情况

致谢