Convergence of nonmonotone line search method
Convergence of nonmonotone line search method
复制标题
DOI：
10.1016/j.cam.2005.06.033
复制
发表时间：
2006-09
影响因子：
2.4
通讯作者：
Zhenjun Shi;Jie Shen
中科院分区：
文献类型：
--
作者：
Zhenjun Shi;Jie Shen
本文给出了一般直线搜索方法的一种新的非单调直线搜索方法，并建立了一些全局收敛定理。新的非单调线搜索是非单调Armijo线搜索的一种新形式，允许在每次迭代时选择更大的步长，这可以用于构建新的线搜索方法，并可能减少每次迭代的函数求值。此外，我们还分析了一些特殊的线搜索方法与新线搜索的收敛速度。初步的数值计算结果表明，采用新的非单调线搜索方法的一些线搜索方法是可行的，并且在实际计算中是有效的。
In this paper, we develop a new nonmonotone line search for general line search method and establish some global convergence theorems. The new nonmonotone line search is a novel form of the nonmonotone Armijo line search and allows one to choose a larger step size at each iteration, which is available in constructing new line search methods and possibly reduces the function evaluations at each iteration. Moreover, we analyze the convergence rate of some special line search methods with the new line search. Preliminary numerical results show that some line search methods with the new nonmonotone line search are available and efficient in practical computation.