搜索到149篇“ ARMIJO搜索“的相关文章
- 基于Armijo搜索步长的BFGS与DFP拟牛顿法的比较研究被引量：1
- 2021年
- 拟牛顿法是求解无约束优化问题的重要方法,采用非精确Armijo准则确认搜索步长,其中初始点的选取采用两种不同的方法:利用MATLAB工具箱中的rand命令对BFGS和DFP两种算法的初始点进行随机选取;固定选择两个不同的初始点。讨论不同的初始点选取方法对两种算法收敛效率及结果的影响,最后对两种算法收敛效果进行比较研究。结果表明:在多项式函数中,初始点的选取方法对DFP法的收敛效率有一定影响,在低次函数中,DFP法收敛效率更好,在高次函数中,使用BFGS法的收敛效果更好;在非多项式函数中,随机取点对计算结果有一定影响,选择离极小点近的点作为初始点得到的最小值更好,并且使用BFGS法的收敛速度更快。
- 李菊雯吴泽忠
- 关键词：无约束最优化ARMIJO搜索
- Armijo搜索下求解无约束优化问题的扰动BFGS方法被引量：1
- 2019年
- 文献[1]提出了一种求解无约束优化问题的扰动BFGS方法,并在Wolfe搜索下证明了其全局收敛性。本文证明了该扰动BFGS方法在较弱的Armijo线性搜索下求解非凸问题也具有全局收敛性。数值结果表明在Armijo搜索下该方法也具有较好的数值效果。
- 严娇娇
- 关键词：全局收敛性
- 基于Armijo搜索步长的几种共轭梯度法的分析对比被引量：2
- 2019年
- 共轭梯度法是解决无约束优化问题的一种重要方法,使用不精确的Armijo搜索步长的方法,利用MATLAB工具对FR共轭梯度法、PRP共轭梯度法、HS共轭梯度法3种方式的收敛效果进行对比。结果表明:在低次函数里使用FR共轭梯度法效果较好,在高次函数里使用PRP共轭梯度法或HS共轭梯度法的收敛效果较好,并且在函数波动较大时,初值的选择应尽量靠近收敛点,才能有不错的收敛效果。
- 黄飞吴泽忠
- 关键词：应用数学FR共轭梯度法无约束最优化ARMIJO搜索
- Armijo搜索下求解无约束优化问题的扰动BFGS方法
- 经典BFGS方法是求解优化问题最有效的一种拟牛顿方法.牛顿法具有二次收敛速度和高精度，但每一次迭代需要计算目标函数的海色矩阵，计算量大.而拟牛顿法是牛顿法的一种近似，其迭代矩阵是海色矩阵的近似，满足著名的拟牛顿方程，无需...
- 严娇娇
- 关键词：拟牛顿法迭代矩阵全局收敛性
- Armijo搜索下求解无约束优化问题的扰动BFGS方法
- 2018年
- 文献[3]提出了一种求解无约束优化问题的扰动BFGS方法,并在Wolfe搜索下证明了其全局收敛性.本文证明了该扰动BFGS方法在较弱的Armijo线性搜索下求解非凸问题也具有全局收敛性.数值结果表明在Armijo搜索下该方法也具有较好的数值效果.
- 严娇娇
- 关键词：全局收敛性
- 一类Armijo搜索下新的共轭梯度法及其全局收敛性被引量：4
- 2015年
- 为有效求解大规模无约束优化问题,提出了一类新的混合共轭梯度法.该方法在每步迭代中都不依赖于函数的凸性和搜索条件而自行产生充分下降方向.在适当的条件下,获证了在Armijo搜索下,即使求解非凸函数极小化的问题,算法也具有全局收敛性.同时,数值实验表明所提算法可以有效求解优化测试问题.
- 董晓亮杨喜美黄元元
- 关键词：共轭梯度法全局收敛性ARMIJO搜索
- 一种Armijo搜索下的谱共轭梯度法
- 2013年
- 基于文献[6]中的βb k的构造方法,提出了一种新的谱共轭梯度法,证明了该方法不依赖于任何线搜索具有充分下降性,在Armijo线搜索下证明了算法具有全局收敛性。数值试验结果表明:在Armijo线搜索下,该方法明显优于SFRA、SPRPA算法。
- 姜彬王希云
- 关键词：无约束优化ARMIJO搜索全局收敛性
- Armijo搜索下改进的LS共轭梯度法被引量：1
- 2013年
- 共轭梯度法是求解无约束优化问题的一类重要方法。通过调整搜索方向,提出了一类改进的LS共轭梯度法,该方法在每步迭代中都能不依赖于任何搜索而自行产生充分下降方向。在精确搜索下,该算法将还原为原LS方法。在适当的条件下,获证了该法在Armijo搜索下,即使求解非凸函数极小化的问题,算法也全局收敛。同时,数值实验表明该算法可以有效求解优化问题。
- 董晓亮
- 关键词：共轭梯度法ARMIJO搜索全局收敛性
- 一类Armijo搜索下的混合HS-PRP共轭梯度法被引量：3
- 2013年
- 为有效求解大规模无约束优化问题,本文基于HS方法和PRP方法,提出了一类新的混合共轭梯度法.该方法在每步迭代中都不依赖于函数的凸性和搜索条件而自行产生充分下降方向.在精确搜索下,本文算法将还原为标准的PRP方法.在适当的条件下,获证了该法在Armijo搜索下,即使求解非凸函数极小化的问题,算法也具有全局收敛性.同时,数值实验表明本文算法可以有效求解优化测试问题.
- 董晓亮高岳林何郁波
- 关键词：共轭梯度法全局收敛性ARMIJO搜索
- 基于Armijo搜索的谱共轭梯度法研究
- 谱共轭梯度法是在谱梯度法和共轭梯度法的基础上发展而来的，它具有存储量少、计算量小等优点．近年来，随着科学技术的飞速发展以及工程人员解决实际问题的需要，作为解决大规模优化问题的一种重要方法——共轭梯度法已经成为工程人员研究...
- 姜彬
- 关键词：线性搜索无约束优化全局收敛性
- 文献传递
相关作者
- 屈彪
- 作品数：41被引量：49H指数：3
- 供职机构：曲阜师范大学管理学院
- 研究主题：全局收敛性 分裂可行问题 拟变分不等式问题 收敛性 ARMIJO搜索
- 董晓亮
- 作品数：36被引量：79H指数：5
- 供职机构：北方民族大学
- 研究主题：共轭梯度法 全局收敛性 无约束优化 ARMIJO搜索 DY共轭梯度法
- 兰晓坚
- 作品数：3被引量：3H指数：1
- 供职机构：曲阜师范大学运筹与管理学院
- 研究主题：ARMIJO搜索 分裂可行问题 半空间 全局收敛性 算子
- 王希云
- 作品数：127被引量：202H指数：7
- 供职机构：太原科技大学应用科学学院
- 研究主题：全局收敛性 信赖域子问题 无约束优化 信赖域算法 共轭梯度法
- 时贞军
- 作品数：50被引量：209H指数：9
- 供职机构：曲阜师范大学运筹与管理学院
- 研究主题：全局收敛性 无约束优化 收敛性 超记忆梯度算法 记忆梯度法
