改进的多分块凸优化问题的交替方向乘子法

来源 :南开大学 | 被引量 : 0次 | 上传用户:ashwing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在这个信息快速增长的时代,越来越多的实际问题需要依靠数据分析去解决,而问题相关的数据量也越来越大。此时,能够处理大规模数据的统应用统计和机器学习方法就显得格外重要。交替方向乘子法(the Alternating Direction Method of Multipliers;ADMM)是一个在应用统计和机器学习领域的常用算法,它能够将大型问题分解为可数个子问题,利用分布式系统实现大数据问题的求解。依靠针对大规模数据计算的优势, ADMM算法近年来成了一个研究热点。原始的ADMM算法是用来解决目标函数为两部分的凸优化问题。然而,很多实际问题所涉及到的凸优化问题,目标函数由三个及以上的部分组成,这样就出现了针对多分块凸优化问题的ADMM推广算法。本文总结了两种ADMM推广算法(DADMM, BADMM)的原理及其收敛性结论,在此基础上提出了一个新的针对多分块凸优化问题的ADMM推广算法——TADMM(Triple-group extension Alternating Direction Method of Multipliers for Multiple-block Convex Programming),讨论了它的收敛性情况,给出了一个收敛充分条件——存在两个分组后的系数矩阵正交。新的算法保持了BADMM的优势,并且能在目标函数分组时提供更多的选择。在数值试验中,选择了两个多分块凸优化问题对算法进行试验,其中算例1为图像修复领域的常用模型。实验结果显示:相对于BADMM算法,TADMM算法在收敛速度和收敛精度上有一定的优势。最后,论文总结了新算法的特点,并对未来的研究工作进行了展望。
其他文献
“听、说、读、写”不光是语文课的专有名词,数学课同样也离不开这四个法宝.在数学课上合理运用“听说读写”能有效地提高数学课堂教学效率.
期刊
在新课程改革的背景之下,需要充分发挥出高考化学探究性实验的作用,提高探究性实验教学治疗,同时加强化学探究性实验的备考策略.本文通过对在新课程改革背景下,通过目前化学
在中国现代文学史上,萧红是一位对生命进行过深刻思考的女作家,她把自己对生活、生命的独特体验熔铸到作品中,进而表现出了对普通民众人生价值的思索.
摘要:随着国民经济与建设技术的不断发展,城市建设也不断扩张,城市的土地资源日益稀缺,高层建筑逐渐成为城市建设的主角。高层建筑为人们带来了更多的的室内空间,带来了更多的室外绿地,也带来了丰富多彩的城市天际线,使得城市越来越美。  关键词:城市空间;高层建筑设计;规划设计  中图分类号:TU984.11+3文献标识码:A文章编号:    引言   城市规划是对城市空间的分析与设计,也即对人活动的区域空
期刊
随机变量之间的相依性是概率论与数理统计学中研究的最广泛的内容之一。但是传统的相依性指标对相依性的刻画有较大的局限性。近些年来利用Copula刻画随机变量间相依性的理论
摘要:随着全球环境、资源等问题的日益突显,人类逐渐认识到自身作为自然系统的重要组成部分,与其所生存的环境休戚相关。在城市发展和建设过程中,必须优先考虑生态问题,并应将其置于和经济、社会发展同等重要的位置。当前生态建筑作为一种探索和策略越来越被人们所重视,也逐渐成为新建筑试验的一个主要方向。  关键词:生态建筑学;高层建筑设计;应用  中图分类号:TU972文献标识码:A文章编号:    引言  生
期刊
伪轨追踪理论是动力系统理论中的一个重要经典内容,它与双曲性理论紧密相关。伪轨追踪是指,系统所有小误差的近似轨道,都可以被真轨道所逼近。人们研究了不同形式的伪轨追踪性质
随着我国教育事业的快速发展,初中思想品德教育水平大大提高.教育事业对初中思想品德课堂中的教师课堂语言提出了更高的要求,如何利用课堂语言去优化初中思想品德教学活动已
在高中物理教学中,人们常常可以看到教师在课堂上花费大量的精力引导学生学习物理知识,然而学生仅仅只是被动地学习。学生不愿意积极地参与学习,使高中物理的教学效率非常低
随着新课改要求的不断深入,在初中数学课堂引入情景教学法教学已经越来越普遍.初中生通常对抽象的数学知识理解起来较为困难,引用情景教学法,能够激发学生对数学学习的积极性