求解凸集约束问题的GLP投影算法的改进

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:fhdfhdfrtr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对求解非线性凸集约束最优化问题的Goldstein-Levitin-Polyak(GLP)梯度投影算法给出了两种改进,主要内容如下:   (1)基于修正拟牛顿方程,结合Goldstein-Levitin-Polyak(GLP)投影技术,本文建立了求解带凸集约束的优化问题的两阶段步长非单调变尺度梯度投影算法,证明了算法的全局收敛性、单位步长的取得和一定条件下的Q超线性收敛速率。算法步长的选取分为两阶段,第一阶段选择无约束步长后再利用投影确定算法的可行下降方向,第二阶段利用非单调线搜索技术确定下一个迭代点。数值实验表明算法是有效的,适合求解大规模问题。   (2)基于修正拟牛顿方程,结合Goldstein-Levitin-Polyak(GLP)投影技术和张洪超非单调技术,本文建立了求解带凸集约束的优化问题的两阶段步长ZhangH.C非单调变尺度梯度投影算法,证明了算法的全局收敛性、单位步长的取得和一定条件下的Q超线性收敛速率。算法步长的选取分为两阶段,第一阶段选择无约束步长后再利用投影确定算法的可行下降方向,第二阶段利用Zhang H.C非单调线搜索技术确定下一个迭代点。数值实验表明算法是有效的,适合求解大规模问题。
其他文献
随着时代的发展,人类对无线通信的需求有了更高的要求,CDMA技术也随之出现.CDMA通讯系统的容量大小和通讯质量在很大程度上取决于所采用的扩频序列.在扩频系统中,信号频谱的扩展
在模糊数的研究领域中,模糊数的度量反映模糊集之间关系密切程度,在实际生活和相关的学科领域有许多重要的应用.很多学者都围绕模糊数距离这一课题,做了大量的研究工作,提出许多
经过二十多年的发展,线性薛定谔方程支配系统的最优控制问题取得了很大的发展。本文的目的是介绍这方面的成果。本文共分为六节:第一节介绍薛定谔方程的物理意义;第二节介绍带
学位
模糊蕴涵作为一种重要的逻辑算子被广泛应用于诸多领域,如模糊推理,模糊控制,模糊图像处理,词计算,模糊数学形态学,数据挖掘等.正是由于它的理论意义与应用价值,近年来关于模糊蕴涵