求解凸优化问题的混合梯度投影算法和分裂算法

来源 :西华师范大学 | 被引量 : 0次 | 上传用户:chinajiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化理论与方法是一个重要的数学分支,是一门应用性十分强的非常年轻的学科。它主要是利用数学的语言把实际生活中的所要解决的问题形式化,从而得到一个比较抽象的数学问题,然后再设计一个合适的求解此数学问题的算法,并分析其算法的性能,验证我们所建立的数学模型的合理性及正确性[1]。本文主要研究了求解约束凸优化问题的算法,文章是由四个部分构成,结构如下:第一章,介绍了研究背景、国内外状况以及本文所要做的工作。第二章,回顾一些相关概念和结论作为本文研究的主要工具。第三章,针对约束凸的最小化问题,我们引入了基于Mann-Halpern型的混合梯度投影算法,并且在适当的条件下证明了算法的强收敛性。第四章,考虑利用Forward-Backward,Douglas-Rachford和Backward-Backward分裂算法来求解双层凸优化问题,在一定的条件下,我们证明了算法的收敛性。由于变分不等式可以写成两个算子和的包含问题,因此作为应用,我们将得到的算法应用于研究变分不等式约束的双层优化问题,给出了其收敛性。文中所得到的结果,推广了Sabach和Shimrit等人的结果。
其他文献
为减轻涡轮盘质量,满足发动机更高推质比的需求,通过ANSYS有限元方法对高负荷弧形轮毂涡轮盘进行了优化分析。从质量和应力两方面对k从0~0.26(k为弧线内凹深度H与轮毂宽度W之
随着新媒体技术的不断发展,人们的价值理念、思想观念以及生活方式都发生了巨大的改变。本文主要是对新媒体技术的发展特点和现状进行分析,探析新媒体环境下大学生创新创业教
太阳能热发电技术是二十一世纪解决能源危机和环境污染问题的重要途径之一,蓄热系统作为太阳能热发电系统的重要组成部分,具有稳定负荷、调节工况的作用。塔式太阳能热发电系
在元杂剧中以包拯为代表的清官文化,其实质为法制文化。包拯等清官身上蕴含着百姓的法制理想,包公的道德断案,实际上是规则之治,那种认为包公等清官断案是"人治"的说法是完全
本文利用 Bertrand双垄断寡头价格竞争模型 ,分析了我国贸易自由化对外国进口商品与国内同类商品 Nash均衡价格的影响。本文发现 ,与国内流行观点不同 ,尽管我国加入 WTO时国
目的探讨肱骨近端骨折采用中医骨折三期疗法治疗临床效果。方法本次选取100例肱骨近端骨折患者,均为我院2013年5月—2015年5月收治,随机分组,就常规治疗(对照组,50例)与中医
落后地区县域经济发展也是有模式的,陕西白河县、泾阳县和神木县经济发展就是例证。白河模式——劳动积累是落后县域经济发展的基本动力;泾阳模式——大招商带来轻工业和基础
本文从机会的视角审视人力资本交易问题,认为现时代人力资本交易机会对于人力资本供求双方都具有十分重要的意义。为了营造和管理人力资本交易机会,需要准确理解人力资本交易
互联网科技的发展,加速了大数据时代的进程,同时世界经济一体化和国际贸易的发展,对传统的农产品营销也提出了新的要求,农产品营销的个性化发展成为了主流趋势。因此,在大数
目的:采用新一代全柱成像毛细管等电聚焦电泳技术(CIEF-WCID)测定艾塞那肽等电点。方法:采用互补性金属氧化物半导体成像技术对样品等电聚焦过程进行实时记录,根据适宜的mark