当前位置: 首页 > 文章 > 关于Backtracking线搜索的一个注记 北京农业工程大学学报 1994 (2) 11-17
Position: Home > Articles > A Note on Backtracking Line Search Journal of Beijing Agricultuer Engineering University 1994 (2) 11-17

关于Backtracking线搜索的一个注记

作  者:
邓乃扬;李正锋
单  位:
北京农业工程大学基础科学部
关键词:
最优化方法;Backtracking 线搜索;全局收敛性
摘  要:
首次指出,与 Wolfe 线搜索、Goldstein 线搜索和精确线搜索等不同,在一般下降算法模型中使用 Backtracking 线搜索并不能保证全局收敛性。提出了一个改进方案,并在证明线搜索下降算法模型的一个一般全局收敛性定理的基础上,证明改进 Backtracking 线搜索方法能够保证全局收敛性。给出了改进 Backtracking 线搜索的下降算法至少线性收敛的一个充要条件。
译  名:
A Note on Backtracking Line Search
作  者:
Deng Naiyang Li Zhengfeng (Department of Basic Sciences)
关键词:
optimization method;;Backtracking line search;;global convergence
摘  要:
It is first showed that,unlike Wolfe line search,Goldstein line search,ex- act line search,etc.,Backtracking line search can not guarantee global convergence of the general descent methods.An improved Backtracking line search method, which can guarantee convergence,is presented.A global convergence theorem of de- scent methods with general line searches is given.A sufficient and necessary condi- tion for linear convergence of a descent method with Backtracking line search is dis- cussed.

相似文章

计量
文章访问数: 8
HTML全文浏览量: 0
PDF下载量: 0

所属期刊

推荐期刊