一类改进的Broyden算法的收敛性分析

• 作者: 廖文军 费浦生 陈忠
• 来源期刊: 武汉理工大学学报
• 学科: 数学
• 关键词: Broyden算法 BFGS算法 DFP算法 全局收敛性
• 年，卷（期）: 2003,（6）
• 页码范围: 77-79
• 页数: 3页
• 分类号: O224
• 字数: 1862字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4431.2003.06.024

摘要

提出了一组求解无约束优化问题的改进的Broyden算法,并给出了算法的全局收敛性结果(不包括DFP算法).虽然求解凸规划问题的不精确线性搜索的DFP算法的全局收敛性从理论上难于讨论,但数值计算经验表明,DFP算法有很强的实用性.将BFGS算法、DFP算法和Broyden算法(φ=0.5)进行了对比数值试验,并详细地分析了每个算法的计算量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	费浦生		35	303	8.0	16.0
2	陈忠		20	49	4.0	6.0
3	廖文军		1	1	1.0	1.0