A nonmonotone scaled conjugate gradient algorithm for large-scale unconstrained optimization
A nonmonotone scaled conjugate gradient algorithm for large-scale unconstrained optimization
复制标题
用于大规模无约束优化的非单调共轭梯度算法
DOI：
10.1080/00207160.2017.1368498
复制
发表时间：
2018-11
影响因子：
1.8
通讯作者：
Zhou Xin
中科院分区：
文献类型：
--
作者：
Ou Yigui;Zhou Xin
将尺度无记忆Broyden-Fletcher-Goldfarb-Shanno预条件共轭梯度法的思想与非单调技术相结合，提出了一种求解大规模无约束优化问题的非单调尺度共轭梯度法.所提出的方法的一个有吸引力的性质是，搜索方向总是提供足够的下降步骤在每次迭代。此属性与所使用的行搜索无关。在适当的假设下，证明了该方法对非凸光滑函数具有全局收敛性，对强凸函数具有R-线性收敛性。初步的数值结果和相关的比较表明所提出的方法在实际计算中的有效性。
This paper proposes a nonmonotone scaled conjugate gradient algorithm for solving large-scale unconstrained optimization problems, which combines the idea of scaled memoryless Broyden-Fletcher-Goldfarb-Shanno preconditioned conjugate gradient method with the nonmonotone technique. An attractive property of the proposed method is that the search direction always provides sufficient descent step at each iteration. This property is independent of the line search used. Under appropriate assumptions, the method is proven to possess global convergence for nonconvex smooth functions, and R-linear convergence for strongly convex functions. Preliminary numerical results and related comparisons show the efficiency of the proposed method in practical computation.
登录
查看更多内容
影响因子：
1.9
作者：
Jingfeng Zhang;N. Deng;L. Chen
通讯作者：
Jingfeng Zhang;N. Deng;L. Chen
DOI：
10.1016/j.amc.2010.06.047
发表时间：
2010-11
期刊：
Appl. Math. Comput.
影响因子：
--
作者：
Zhenjun Shi;Shengquan Wang;Zhiwei Xu
通讯作者：
Zhenjun Shi;Shengquan Wang;Zhiwei Xu
DOI：
10.1007/b98874
发表时间：
2018-09
期刊：
--
影响因子：
--
作者：
J. Nocedal;Stephen J. Wright
通讯作者：
J. Nocedal;Stephen J. Wright
影响因子：
0.6
作者：
ARMIJO, L
通讯作者：
ARMIJO, L
DOI：
10.1016/j.ejor.2009.11.030
发表时间：
2010-08
期刊：
Eur. J. Oper. Res.
影响因子：
--
作者：
N. Andrei
通讯作者：
N. Andrei