文档名:一类改进的拟牛顿算法
摘要:在拟牛顿方程基础上,推导出一种新的DFP校正公式,并在强Wolfe步长规则下给出一类新的DFP算法.随后提出一种改进的强Wolfe线性搜索法,改善由于精度所导致的线性搜索失败的问题,并在一定假设下证明改进的算法具有全局收敛性.最后用算例来改进前后的DFP算法的性能作对比,结果表明改进的算法行之有效,并且具有更好的收敛性.
Abstract:Inthispaper,basedonthenewquasi-Newtonianequation,anewDFPcorrectionformulaisderived,andanewclassofDFPalgorithmisproposedunderthestrongWolfecondition.Then,weproposeanimprovedstrongWolfelinearsearchmethodtosolvetheproblemoflinesearchfailureduetoaccuracy,andprovethattheimprovedalgorithmhasglobalconver-genceundercertainassumptions.Finally,anexampleisintroducedtocomparetheperformanceoftheDFPalgorithmbeforeandaftertheimprovement.Theresultsshowthattheimprovedalgorithmismoreeffectiveandhasbetterconvergence.
作者:罗文军 吴泽忠 贺盛瑜 Author:LUOWenjun WUZezhong HEShengyu
作者单位:成都信息工程大学应用数学学院,四川成都610225四川社会主义学院,四川成都610037
刊名:成都信息工程大学学报
Journal:JournalofChengduUniversityOfInformationTechnology
年,卷(期):2024, 39(3)
分类号:O221.2
关键词:DFP算法 共轭梯度 拟牛顿法 无约束最优化 线性搜索
Keywords:DFP conjugategradient quasi-Newtonianmethod unconstrainedoptimization linearsearch
机标分类号:O224TP301.6TN911.7
在线出版日期:2024年7月8日
基金项目:国家自然科学基金,四川省社科重点研究基地资助项目,国家社会科学基金一类改进的拟牛顿算法[
期刊论文] 成都信息工程大学学报--2024, 39(3)罗文军 吴泽忠 贺盛瑜在拟牛顿方程基础上,推导出一种新的DFP校正公式,并在强Wolfe步长规则下给出一类新的DFP算法.随后提出一种改进的强Wolfe线性搜索法,改善由于精度所导致的线性搜索失败的问题,并在一定假设下证明改进的算法具有全局收敛...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
一类改进的拟牛顿算法 An Improved Quasi-Newtonian Algorithm
一类改进的拟牛顿算法.pdf
- 文件大小:
- 1.29 MB
- 下载次数:
- 60
-
高速下载
|