凸两分块问题的两个分裂算法

来源 :广西大学 | 被引量 : 0次 | 上传用户:flw00
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
凸两分块优化问题广泛出现在实际应用中,如信号和图像处理、数据挖掘和分类、机器与统计学习、主成分分析、资产配置等.因此,研究凸两分块优化问题的求解算法在理论和实际应用方面都有重要的意义.乘子交替方向法(ADMM)与Peaceman-Rachford分裂算法是求解凸两分块优化问题的两类十分有效的算法.本文主要研究正则化乘子交替方向法的收敛率与非正定正则化Peaceman-Rachford分裂算法的构造与理论.具体内容如下:  首先,针对凸两分块优化问题,给出了一个非正定正则化Peaceman-Rach-ford分裂算法.证明了该算法的收敛性以及在遍历意义下O(1/k)的收敛率.通过数值试验验证了算法的有效性.其次,针对凸两分块优化问题,对经典乘子交替方向法的x和y子问题均引入正则项,分析了凸两分块优化问题的正则化乘子交替方向法遍历意义下的O(1/k)收敛率.数值试验结果表明算法是有效和稳定的.
其他文献
无线传感器网络集合了嵌入式控制技术、传感器技术、数据处理技术以及网络通信技术的优点,通过用户控制,完成工作区域的信息采集、环境监测等任务.由于其具有成本低、效率高、
当今电话市场的现状是语音业务的进一步增长已出现停滞,新开发的业务,例如彩铃、彩信、移动QQ等,基本上都已经脱离了基本语音业务的范畴.对于电信运营商来说,如何继续拓展拥
针对胜二区沙三段砂层组特高含水期开发状况复杂、调整效果变差等问题,对厚油层开展了细分韵律层研究。通过精细储层对比,将胜二区沙三段中1层细分为6个储层,5个不稳定发育的隔
最优化理论(也称为运筹学理论)是由科学家Dantzig在1947年开创求解一般线性规划问题的单纯形法之后,逐渐建立的一门非常年轻的学科。在之后的几十年之中,最优化理论迅速的发展,
谱方法是数值求解微分方程的主要方法之一,其主要特点是计算的高精度。近三十年来,它已被广泛应用于流体力学、量子力学和金融数学等有关问题的数值模拟。已有的计算方法在时间
Rossby波在大气中属于比较重要的波,许多研究者就其线性与非线性方面上取得了一定的成就.本文从包含完整科氏力的准地转正压涡度方程出发,主要研究以下两方面的内容:  一方面
中立型时滞系统的运动不仅与系统当前状态相关,同时还与过去的运动的状态及其微分信息相关.因此,中立型时滞系统的研究是近几十年来控制领域中的难题之一,并且由于其广泛的应用性
时代在发展,科技在进步,教育在改革,随着新课程改革的不断深化,人们越来越重视高中物理的教学,大多数学生都认为高中物理是一门很难熟练掌握的学科,难度大,而且有比较抽象,尤