求解约束凸优化问题的修正Cauchy-Barzilai-Borwein算法

来源 :福州大学 | 被引量 : 0次 | 上传用户:sdn20907
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进入数据时代,随着人们采集数据的能力不断提高,对数据价值的提取与挖据更加深入,数据规模不断扩大,数据结构日益复杂,导致了对优化算法的要求不断提高.因此,研究提出一个能稳定、精确且高效的算法非常重要.高效求解约束优化问题是优化算法设计的一个重要任务.为此,本文先针对无约束优化问题设计研制了一种修正的Cauchy-Barzilai-Borwein算法,简称为MCBB算法.然后,针对带有简单箱式约束的优化问题,研究提出一种投影Cauchy-Barzilai-Borwein算法,简称PCBB算法.文章证明了所有提出的算法具有全局收敛性,初步的数值对比实验表明算法是有效的.本文的总体安排如下:第一章介绍了当前优化算法的一些研究现状、背景以及研究意义;第二章回顾了优化问题的一些基本理论和性质,介绍了Cauchy-Barzilai-Borwein算法等几种已有的优化算法.第三章和第四章是本文的主体部分.第三章,针对无约束优化问题提出了一种修正的Cauchy-Barzilai-Borwein算法(MCBB),证明了算法的全局收敛性.与Barzilai-Borwein算法(BB)和Cauchy-Barzilai-Borwein算法(CBB)进行比对,数值实验结果表明在条件较差的情况下,所提出的MCBB算法更为有效.同时,本章提出了基于MCBB算法的松弛MCBB算法,简称为RMCBB算法.相关数值实验表明RMCBB算法的计算效率要优于MCBB算法.第四章,根据简单箱式约束优化问题的特点对Cauchy-Barzilai-Borwein算法进行修正,提出了投影Cauchy-Barzilai-Borwein算法(PCBB),证明了PCBB算法的全局收敛性.数值实验表明,PCBB算法比外梯度法和投影收缩算法的计算效率更高.第五章,总结全文,并对未来的研究工作进行了展望.
其他文献
海洋秩序是基于特定海洋权力结构和观念结构基础之上形成的稳定状态。纵观地理大发现以来的世界历史,世界海洋大致经历了西班牙和葡萄牙主导的海洋占有秩序(15世纪末至16世纪
陕西省档案馆馆藏少量革命根据地和陕甘宁边区早期货币,是我国革命史上早期的重要档案,也是珍贵的革命历史文物,是研究革命根据地早期货币史的第一手资料。
石刁柏是世界上广泛栽培的重要的经济作物之一,其雄株比雌株高产且有较强的抗病性和生命力,故雄株特别是超雄株倍受生产者的青睐,但由于直到在开花时期,雌雄株在形态上仍难以
齐泽克(Slavoj Zizek)与电影有不解之缘。他不仅喜欢看电影,还喜欢用哲学阐释电影,更喜欢拍摄电影。1991年,他出版了《斜目而视:透过通俗文化看拉康》(Looking Awry:an Introduction
目的:传统心力衰竭生存模型使用Cox比例风险回归算法构建,但是其受到诸多限制,如比例风险假设、变量选择偏差等。本文针对慢性心衰患者死亡的生存分析预测问题,构建基于极限学习机的Cox生存分析模型,实现对高删失比例、复杂变量关系的住院患者EHRs数据建模,提高生存模型的预测能力。为临床医师进行慢性心衰患者预后评估及进行个性化治疗提供理论基础,并辅助制定高风险患者干预计划。方法:收集山西医科大学附属第一
在国际体系中,经济制裁是国际行为体为了达成特定的政治、经济、军事、外交目标而使用的重要对外政策工具之一。经济制裁众多功能中的威慑功能是其中的重要组成部分。随着经
<正>通过对高压输电线路鸟害发生的原因、特点和鸟类的生活环境以及鸟类活动规律的了解,对防止鸟害事故发生所采取的措施进行分析,总结好的经验和方法,并提出合理化建议及设
本文选取莫扎特歌剧《费加罗的婚礼》中伯爵夫人这一角色为研究对象。在探究作曲家W.A.莫扎特生平及歌剧成就的基础上,较为完整的分析了这一角色在剧中的艺术形象及其主要唱
目的探讨睡眠障碍对老年单纯收缩期高血压晨峰的影响。方法采用动态血压仪对合并睡眠障碍的老年单纯收缩期高血压患者晨间血压情况进行检测,并与无睡眠障碍老年单纯收缩期高
教育部于2016年底发布了新的文件,对建设工程管理审计做出了新要求,文中明确提出新形势下建设工程管理审计应该越发注重绩效,通过一系列审计新举措来提高资源利用的绩效。可