期刊
COMPUTATIONAL OPTIMIZATION AND APPLICATIONS
卷 68, 期 3, 页码 555-577出版社
SPRINGER
DOI: 10.1007/s10589-017-9928-3
关键词
Nonlinear optimization; Unconstrained optimization; Non-monotone line search; Worst-case complexity
资金
- CNPq - Brazil [401288/2014-5]
A general class of non-monotone line search algorithms has been proposed by Sachs and Sachs (Control Cybern 40:1059-1075, 2011) for smooth unconstrained optimization, generalizing various non-monotone step size rules such as the modified Armijo rule of Zhang and Hager (SIAM J Optim 14:1043-1056, 2004). In this paper, the worst-case complexity of this class of non-monotone algorithms is studied. The analysis is carried out in the context of non-convex, convex and strongly convex objectives with Lipschitz continuous gradients. Despite de nonmonotonicity in the decrease of function values, the complexity bounds obtained agree in order with the bounds already established for monotone algorithms.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据