求解凸二次规划的自适应投影梯度算法

来源 :南京大学 | 被引量 : 0次 | 上传用户:cyh_sh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二次规划是一类重要的优化问题,在运筹学与经济数学中有着广泛的应用.凸二次规划作为其中的一类特例,其等价于一个带线性约束的单调变分不等式问题.在现实生活中,我们经常会碰到此类问题,例如,交通控制以及经济平衡问题等.对于此类问题,学者们已经给出了很多类型的数值算法,例如罚函数法、增广Lagrange乘子法、投影梯度方法和积极集法等.对于大规模凸二次规划问题,投影梯度方法是一类有效的算法,因为其可以迅速改变积极约束集的构成,并且易于程序实现.最近几十年来,人们对投影梯度方法作了大量研究,构造了很多有效的算法.   在文献[??]中的方法的启示下,本文提出了一类求解凸二次规划的自适应投影梯度方法,以尽量减少梯度值的使用并且避免线搜索.该方法采用新的步长选取策略,在每步的迭代中自动调节步长,以使得迭代步长始终保持在一个合理的范围内从而保证较快的收敛速度.该算法具有强收敛性和全局收敛性.在数值实验中,本文分别考虑了无约束凸二次规划和框形约束凸二次规划两种情形,并分别以BB算法和Adaptive BB算法作为比较对象数值结果表明,对于无约束凸二次规划问题,与BB算法相比,该自适应投影梯度方法可以在一个可接受的时间内收敛到最优解.对于框形约柬的凸二次规划问题,与Adaptive BB算法相比,该自适应投影梯度方法在保持较快的收敛速度的同时,避免了线搜索和调用函数值.另外,当问题的Hessian阵H的条件数保持不变而维数增加时,该算法保持了数值稳定性.   本文分为五个部分,第一章,简要介绍了变分不等式的基本形式,本文中将要考虑的问题,以及投影梯度方法的基本特性;第二章,介绍了投影映射的定义、基本性质和求解变分不等式的等价形式;第三章,首先说明了本文中算法的思想来源,然后给出了与算法相关的基本性质并证明了算法的全局收敛性;第四章,通过三个不同的算例来说明文中算法的特点;最后,我们总结全文并提出了一些进一步研究的参考意见.
其他文献
期刊
期刊
学位
本文所解决问题即带有运输的排序问题。工件首先在加工机器上进行加工,然后由运输工具运往顾客处,我们的目标是使得运输工具运输完最后一批工件回来的时间最早。其中加工机器为
随着全球生存环境的日益恶化,各国均越来越重视人类社会与自然界的关系。试图在经济发展与保护环境之间寻找平衡点,使整个人类社会能够向着“可持续“”和谐”的道路发展。作为
在汽车点火开关检测中运用项目教学法,应做好项目教学的设计和项目任务的确定、项目教学的组织和制定工作计划、项目教学计划的实施以及项目教学成果的展示与评估.
Bregman迭代是近年来兴起的用于求解稀疏问题的一种有效方法,在以稀疏问题为核心的传统图像处理和压缩感知新型信息处理理论中有着很重要的应用价值。本文主要研究线性Bregman
在金融市场日益活跃的当代社会,金融风险度量方法发挥着举足轻重的作用,其中风险值VaR(Value-at-Risk)是一种利用统计技术来度量市场风险的方法,近些年来成为了广泛应用的市场风
宣东二矿主井箕斗装载硐室掘进体积1504m3,采用井筒超前掘进、上室和下室分层掘进、分两段与井筒同时套壁的施工方法,取得了优质、快速、安全施工的良好效果 The drilling volume of
早在20世纪60年代就已经有了虚拟化技术,当时主要使用在大容量的服务器上,IBM第一个使用这种特定的技术在服务器上增加了一个新的空间层,用于进行虚拟化。它具有不同于以往任