-
题名带非精确线搜索的调整搜索方向DFP算法(英文)
被引量：5
- 1
-
-
作者
濮定国
王华
田蔚文
-
机构
同济大学应用数学系
上海大学数学系
-
出处
《运筹学学报》
CSCD
北大核心
2004年第3期1-9,共9页
-
基金
ThisresearchissupportedbyNationalScienceFoundationofChina(No.10371089)
-
文摘
本文介绍一类新的带调整搜索方向的Broyden算法.我们着重讨论带调整搜索方向的DFP算法的收敛性,在某些非精确线搜索的情况下,我们证明对连续可微目标函数,这算法是整体收敛的,而对一致凸目标函数,收敛速度是一步超线收敛的.从这篇文章的证明过程中,可以得到对一致凸目标函数,DFP算法具有一步超线形收敛.
-
关键词
DFP算法
线性搜索
收敛性
收敛速度
一致凸目标函数
连续可微目标函数
-
Keywords
OR, DFP algorithm, line search, convergence, convergence rate
-
分类号
O229
[理学—运筹学与控制论]
-
