求解凸优化问题向前向后分裂算法的两种变形

来源 :郑州大学 | 被引量 : 0次 | 上传用户:chenhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
凸极小化问题是优化领域中比较重要的一类问题,而几乎所有的凸优化问题都可以转化为一个光滑函数f与一个非光滑函数g之和的极小化问题,对于解决此类问题的己知方法中,一个重要的方法就是向前向后分裂算法,然而为了提高算法的收敛率,对向前向后分裂算法进行变形.本文主要研究求解凸优化问题向前向后分裂算法的两种变形,并应用于实际问题当中.主要研究内容如下:   第一章简要介绍凸优化问题的研究价值和目前的研究状况,以及目标函数为f+g的极小化问题的重要性,并简述了求解此类问题的向前向后分裂算法及其一些变形,另外还列出了本文研究所需的基本知识.   第二章给出求解目标函数为f+g的极小化问题向前向后分裂算法的一个变形,同时也给出了相应的在每一步迭代中自适应选取Lipschitz常数的算法,并证明了两个算法的收敛率,最后还通过数值试验表明算法的收敛速度.   第三章给出求解目标函数为f+g的极小化问题向前向后分裂算法的另一个变形,并在f连续但非Lipschitz连续的条件下证明了算法的收敛性,同时在参数有正的下界的情况下,得到算法的收敛率为O(1/k),特别在f强凸条件下算法是R-线性收敛的.
其他文献
因为没有学院痕迹,所以,徐杰的天分才没有被扼杀!这是一位“海龟”学院派画家惊叹丹玄徐杰书象作品时,我突然意识到的。他让我想起了陈丹青对中国艺术教育失望时的感慨。当然
语文是培养学生语言能力的基础性学科,是学生成长和发展的重要保障.语文教学主要以文章教学为主,通过阅读文章学习生字生词,掌握写作技巧,提高文化修养和语文素养.因此,阅读
干部选拔制度创新是干部选拔工作从思想观念、工作方法到管理体制和运行机制的全面创新,是一场深刻的人事制度改革。实现干部选拔制度的创新,应从以下几个方面去努力:创新干
德育教育是小学阶段素质教育的重要组成,有助于完善学生的心理品质,促进学生身心健康发展.小学体育教学同样在学生身心发展当中有着重要作用,将体育和德育教育进行融合与小学
在这篇论文中,我们首先在紧致带边Hermitian流形上解决了Higgs-Hermitian-Einstein方程的Dirichlet问题.进一步,我们得到了一类完备非紧Hermitian流形上Higgs丛的Hermitian-Einstein度量的存在性结果.
学位
本文在代数曲线奇点和拐点的数值计算算法的基础上,借助于八叉树数据结构和区间运算技术,提出了计算代数曲面奇点的一种新的数值计算算法.该算法保证能将任意次数的代数曲面
根据原有ZYDC3000/28/47型运输顺槽超前支架的结构特点、与运输顺槽的配套性,进行了超前支架的改进设计,将底座改进为可伸缩式,降低了支架的运输高度。现场应用表明,改进后的
在采用泛函分析方法求解积分--微分方程时,谱分析是构造方程解的核心和疑难问题.本文研究了迁移理论中的一些问题,具体说来有:讨论了具有零进入边界条件迁移模型的谱映射定理
伴随着中等职业的教学越来越被重视,全国各地的中职学校都在响应号召,积极推广理实一体化教学.本文想要阐述的是烹饪专业的理实一体化教学,主要结合烹饪教学的独特点,浅谈了