解可分离凸优化问题的两种算法研究

来源 :重庆师范大学 | 被引量 : 1次 | 上传用户:qianpu1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
凸优化问题是研究数学、工程科学和管理科学的重要工具,在网络经济、数学规划、交通优化以及图象处理等方面都有着广泛的应用,因此,如何设计有效的算法来求解这些优化问题已经成为当前研究的热点.本文主要研究了含有三个可分离算子的凸优化问题,并结合交替方向乘子法、投影算法以及并行分裂法提出一些新的算法,文章的具体内容如下:  1.第一章,首先介绍了变分不等式的一般形式和变分不等式具有的一些基本性质,以及投影映射的一些基本定义,然后介绍解可分离凸优化问题的交替方向乘子法和并行分裂算法的国内外研究现状和应用范围,最后阐述本文的选题动机.  2.第二章,研究了交替方向乘子法在求解凸优化问题中的应用,该优化问题带有线性约束且目标函数是三个不含耦合变量的函数之和.针对其中两个函数不易于优化的情况,提出投影梯度交替方向法,并在一定的假设条件下证明了该算法的全局收敛性以及遍历情形和非遍历情形下的收敛速率.  3.第三章,研究了并行分裂算法在求解含三个可分离算子的凸优化问题中的应用,结合并行分裂算法和邻近点算法,提出了一种新的带有邻近项的并行分裂算法,再采用预测校正技巧找到了该算法的一个最优迭代步长,并在一定假设条件下证明了该算法的收敛性.最后,给出一个实际例子进行数值实验表明了本章提出的新算法的有效性和优越性.
其他文献
在图论中,树是一类非常重要的图。直到现在,它仍然是一个非常活跃的研究领域。在实际应用当中,许多问题都跟树相联系。正如其他一些图类,我们主要关注的是树的结构性质。   在
摘 要:通过国产催化剂BCE-L100在BP-Innovenes淤浆聚乙烯工艺技术上的应用,与装置现行使用的进口MT2110、MT4510催化剂从工艺生产条件、产品质量等方面进行了比较,证明了BCE-L100催化剂在BP-Innovenes淤浆聚乙烯工艺上应用的可行性。  关键词:BCE-L100催化剂;聚乙烯;Innovenes  BCE-L100 Catalyst in BP-Innovene
由于传输通道的多变性和不可靠性,时滞和丢包普遍存在于各种实际系统中,导致系统的控制指令得不到有效执行,控制输入和控制器得不到及时更新,不仅影响着系统的性能,严重时可
来自西昌的严秀芳退休后与丈夫携手游历四方,热爱摄影的她,以自己的视角去看世界,将其对生活的点滴感悟渗透于光影与色彩,在摄影中感受愉悦的生活。 Yan Xiufang from Xicha
期刊
煤矿火灾事故频繁发生给人民生命和财产带来巨大危害。煤自燃是引起煤矿发生火灾的主要原因之一,提早准确地测定煤自燃的危险等级,就可以及时采取有效措施,避免煤自燃的发生,从而
在非凸规划领域中,DC规划受到了学者的广泛关注,这是由于许多优化问题涉及的目标函数都可以表示成两个凸函数之差(可以写成两个凸函数之差的函数即为DC函数),这也就是说很多非
本博士学位论文的主要研究目的为利用广义零点和不等式技巧,推广并建立一些离散Hamilton系统的Lyapunov型不等式,并作为应用,利用所得不等式建立几类离散Hamilton系统的稳定
据《Scientia Horticulturae》的一篇研究报道(2013.11.021),来自西班牙米格尔·埃尔南德斯大学的研究人员研究了树上的不同部位、不同品种和成熟期的果实对石榴品质、脯氨酸
由于现实环境问题,任何系统在实际运行过程中都会受到不同程度的影响,这将会导致系统不能如期达到稳定或同步状态.因此,本文主要研究两类混沌神经网络的脉冲控制及同步问题.  
2014年6月9日,恰好是清华大学美术学院油画系和版画系毕业展开展前一天,大部分作品已经布置停当,只是还有诸多细节待完善,众多毕业生在现场忙着爬高摸底、与工人结算各种费用,抱着先睹为快的心情在热闹中迅速转了一圈现场,发现大作不少,引人入胜我们的眼光却被一排小版画吸引住了。也因此结识了版画系大四同学怀蛇。  怀蛇同学的版画不仅尺寸小,连话题也是小的,且多是成长与生活经验相关的琐碎。《五道口之歌》《乃