非凸非光滑分块优化问题Bregman乘子交替方向法收敛性分析

来源 :广西大学 | 被引量 : 0次 | 上传用户:wkadjx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非凸非光滑分块优化问题广泛出现在实际应用中,如压缩感知,图像与信号处理,张量分解等。乘子交替方向法(ADMM)是求解凸分块问题的有效方法,但ADMM直接应用到非凸问题时,其收敛性不能保证。故研究非凸分块问题的收敛性有保证的ADMM改进算法具有重要的理论和应用价值。  本文主要研究非凸非光滑分块优化问题的Bregman ADMM的算法构造与收敛性分析。具体内容如下:本文首先给出了目标函数带不可分结构的非凸非光滑三分块优化问题的一个Bregman ADMM,在效益函数满足Kurdyka-Lojasiewicz不等式且罚参数大于某个常数的条件下,分析了算法的收敛性。并将算法及收敛性结果推广至N(>3)情形。其次,在BregmanADMM算法的基础上,引入线性化思想,提出了线性化Bregman ADMM并分析算法的收敛性。
其他文献
学位
状态观测器研究的是基于系统已知输入和量测输出对系统状态进行重构的问题,是控制理论领域的一个重要的研究方向。具有多自由度的二阶系统在机械振动领域和工程实践中都有着广
设R是一个交换Artin环,A是R上的一个Artin代数。设δ:0→A→B→C→0是mod-A中一个几乎可裂序列,则我们有idB≤max{idA,idC}。在本文中,我们将讨论什么情况下idB<max{idA,idC}成立。
本文主要研究具有对称基的Banach空间扩展模型的结构性问题。扩展模型的理论研究对了解Banach空间的结构起着重要的作用,有关扩展模型的理论研究包括以下两方面内容:第一,通过一
学位