求解大规模无约束优化问题的两类共轭梯度法

来源 :北华大学 | 被引量 : 0次 | 上传用户:smailfish2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无约束优化理论与方法作为最优化理论研究的基础,被广泛地应用于现实生活中的众多领域.随着大数据时代的来临,优化问题的维数剧增,这为非常适用于求解大规模问题的共轭梯度法带来了发展空间.本文针对大规模无约束优化问题,提出了一种新型谱共轭梯度法和基于修正割线方程的混合共轭梯度法.首先,基于近似最优步长思想和DY法,提出一种新型谱共轭梯度法.算法过程嵌入了无记忆BFGS更新公式以减少计算量和存储量.所提算法可产生充分下降方向.在适当的条件下,建立了算法对于一般函数的全局收敛性.数值结果表明该算法在求解大规模优化问题具有竞争力.其次,将HS法和DY法进行凸组合,提出一种新的混合共轭梯度法.利用牛顿方向和修正的割线方程,确定了自适应混合参数的计算方式.在较弱的条件下,证明了算法对于一般函数的全局收敛性.数值结果表明所提算法能够有效求解大规模无约束优化问题.
其他文献
目的:探讨丰富环境对丙戊酸钠诱导的孤独症大鼠行为及IL-1β、IL-6的影响,阐明丰富环境对异常行为和脑部炎症的改善机制。方法:通过对妊娠第12.5天的孕鼠腹腔注射丙戊酸钠,建
随着我国经济的快速发展和城市的不断扩张,公共交通路网密度与路网重复系数过高带来的城市道路交通拥堵、环境污染等问题日趋严重,传统公交的发展水平已经满足不了乘客多样化
短暂性脑缺血发作(TIA)是临床常见急症,极易形成脑血栓,尤其是频繁发作者.对TIA的治疗直接关系到病人的预后.笔者采用降纤酶联合生脉注射液治疗TIA频繁发作病人62例,取得满意
目的:研究益肺宣肺降浊方对血管性痴呆大鼠行为学改变,海马神经元凋亡及PI3K/AKT信号通路关键蛋白表达的影响,探讨益肺宣肺降浊方防治VD的分子作用机制。方法:将66只SD大鼠随
自相关函数法、平均幅度差函数法及小波变换法是经典的基音检测方法,本文简要分析了单独使用它们进行基音检测时存在的不足,提出了一种基于小波变换的加权自相关的检测方法。将