带非精确线搜索的调整搜索方向DFP算法

• 作者: 濮定国 王华 田蔚文
• 来源期刊: 运筹学学报
• 学科: 其他
• 关键词: 运筹学 DFP算法 线性搜索 收敛性 收敛速度
• 年，卷（期）: 2004,（3）
• 页码范围: 1-9
• 页数: 9页
• 分类号: O2
• 字数: 1879字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2004.03.001

摘要

本文介绍一类新的带调整搜索方向的Broyden算法.我们着重讨论带调整搜索方向的DFP算法的收敛性,在某些非精确线搜索的情况下,我们证明对连续可微目标函数,这算法是整体收敛的,而对一致凸目标函数,收敛速度是一步超线收敛的.从这篇文章的证明过程中,可以得到对一致凸目标函数,DFP算法具有一步超线形收敛.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	濮定国	同济大学应用数学系	50	166	7.0	10.0
2	王华	同济大学应用数学系	87	1090	18.0	30.0
3	田蔚文	上海大学数学系	22	149	6.0	12.0