交替方向法及其应用

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:sniper0928
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的高速发展和大数据时代的到来,稀疏优化方法被广泛应用于信息处理、物理反演、数据建模等诸多领域。交替方向法(ADMM)是求解大规模稀疏优化问题的有效算法之一,它通过增广拉格朗日函数构造将问题分裂为多个低维子问题进行迭代求解。ADMM方法已经提出三十多年,但近年来随着大规模非光滑及稀疏优化问题求解的迫切需求而得到大量的关注和研究。针对多块(≥3)变量分裂和非凸问题,ADMM算法往往具有很好的数值表现,但其理论收敛性还是一个未解决的公开问题,相关的理论分析也是近期的研究热点。本文主要就上述ADA MM方法的一些理论问题及应用开展深入研究。本文第二章介绍了分裂算法的相关知识、主要思想和研究现状;在第三章中,我们将ADMM算法应用于稀疏表示下的字典学习非凸优化模型,并通过大量数值实验来验证算法的有效性;在第四章中,我们从理论上证明了ADMM方法扩展到求解一类具有Pair-wise线性约束的多分离变量凸优化问题的理论收敛性,同时给出了若干反演问题的应用实例。最后第五章对全文做了简短总结。
其他文献
自模糊数学这门学科诞生以来,该学科就引起了广大学者的重视和发展,模糊数学的思想和方法也越来越受到人们的探索和研究。模糊事件的概率是模糊数学与概率论的结合体,模糊概率
摘要:财随着经济的发展,社会的发展对于建筑的需求日益增长,很大程度上推动了工程建筑的发展,我国工程建设行业呈现百家争鸣的景象。其中要提到预应力高强混凝土管桩,其身影随着建筑业的发展渐渐出现在诸多的建筑行业中,特别是水利工程领域对其有着特别的需求,之所以如此广泛的应用,是因其无论在工程造价方面还是工期效率都会收到令人满意的成果,本文就预应力高强混凝土管桩在水利工程中的应用进行详细阐述。  关键词:预
期刊
约束非线性规划问题是最优化领域中重要的研究课题,许多实际问题都可以归结为约束非线性规划问题。自从二十世纪七十年代后期,序列二次规划(SQP)已成为解非线性最优化问题的一
水库除险加固工程施工中,保障施工进度尤为重要,该文就保证施工进度的控制、保证措施通过工程实例进行分析,对当前病险水库除险加固工程建设有一定的借鉴和指导意义。
期刊
加气混凝土砌体墙面裂缝的产生原因很多,为此控制裂缝的产生,需要做好多方面的工作。本文介绍了加气混凝土砌体墙面裂缝的成因,并提出了有效的控制措施。
期刊
LaSalle不变原理是分析自治系统稳定性非常有效的工具,然而该原理不可以直接应用到非线性时变系统中去,因为ω-极限集不再是一个不变集.为了解决这-困难,本文第二章通过构造