无约束优化的新型混合共轭梯度法

来源 :广西大学 | 被引量 : 3次 | 上传用户:yangzhibo0508
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无约束优化是优化领域的一个重要分支,在工程设计、经营管理和金融服务等领域中有着广泛的应用背景和前景,有效的数值求解方法是无约束优化研究的核心问题,其中共轭梯度法是一类很有效的方法,受到广泛研究和应用.本文分别讨论无约束光滑以及非光滑优化的混合共轭梯度法.首先,针对无约束光滑优化,本学位论文基于一些知名学者的共轭梯度法,经杂交组合后提出了一种新型混合共轭梯度法.该算法在每次迭代中不依赖于某一固定的线搜索技术即可产生一个下降搜索方向.在标准Wolfe-Powell线搜索准则下算法具有全局收敛性.另外,通过大量的数值试验说明算法的有效性.   其次,针对优化领域研究的难点—无约束非光滑优化,基于文献[Li Q.OPTIMIZATION LETTERS,2013,7(3)]的算法思想,结合非精确Moreau-Yosida正则化技术,对本文所建立的光滑优化混合共轭梯度法进行反复探索和分析,适当改进后推广到无约束非光滑凸优化.进一步证明算法产生的搜索方向满足充分下降条件以及有界性.并在一定假设下得到了算法的全局收敛性.  
其他文献
移动互联网的迅速增长使得搜索引擎面临巨大的挑战,搜索引擎如何适应这种变化以及如何提供更优质的检索服务成为了一个备受关注的问题,作为其重要组成部分的网络爬虫算法成为
分数阶微积分理论发展已经有300年的历史,分数阶微积分方程边值问题的理论研究已经引起了国内外学者的广泛关注.与分数阶微积分学产生类似,q-差分理论是离散数学的一个重要分支.随着信息技术日益发展,q-差分理论越来越多的应用到自然科学与工程学当中.同时,在分数阶微分方程边值问题的推动下,越来越多的学者将分数阶微分方程理论中使用的方法,应用到q-差分理论中.因此,分数阶q-差分方程理论得到了许多研究成果
学位
稀疏约束优化问题是指带有稀疏约束的一般非线性优化问题.这类问题在回归分析、信号和图像处理、机器学习、模式识别等领域有着广泛的应用,引起了人们的极大关注,成为近十年最
图的控制理论是图论中的一个重要研究领域,这篇论文主要研究了“给定控制数的二部图的最大边数”和“3正则图的电网控制数”这两个问题。   第一章,介绍了图论的应用和一些
裂纹问题的研究能够为材料及其结构的可靠性和使用寿命等提供理论依据.本文研究了均匀热流和力荷载下,正交各向异性材料中单裂纹和对称共线双裂纹诱导的热弹性场,主要内容为: 
近二十年来,统计学家和计量经济学家越来越重视用半参数模型去解决问题,半参数可加模型是半参数模型的一种推广形式,它继承了半参数模型的优点,模型中既含有参数分量,又含有非参数
经典复合泊松风险模型自提出以来已被广泛研究。众所周知,该模型中有两个重要假定:保费率为常数以及理赔时间间隔与理赔额大小相互独立。在这两个假定之下,所研究的风险模型虽得到很好的简化,但与现实情况相差较远。针对于此,随机保费收入风险模型以及相依风险模型随之提出。此外,Gerber-Shiu函数作为一个重要的风险度量工具,自提出以来在破产理论的研究中有着广泛应用,关于破产问题的研究很多都可以归结为基于G
点云处理的应用范围非常广泛,包括虚拟现实(VR)、逆向工程、激光遥感测量、CAD、人机交互等诸多领域.这些领域涉及诸多的学科,包括图形学、几何计算、人工智能等等.然而,早期由
由于生产系统的不完善,运输和存储等环节的影响,产品中往往包含部分缺陷品.缺陷品不能用于销售,处理时产生费用.因此,含缺陷品的产品库存管理成为一个重要的问题.本文对含缺陷品
期刊