不假定凸性和精确线搜索时DFP算法的收敛性

• 作者: 刘美玲 濮定国
• 来源期刊: 同济大学学报（自然科学版）
• 学科: 数学
• 关键词: 变尺度算法 收敛性 凸性 不精确线搜索
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 数理科学与化学
• 页码范围: 289-292,298
• 页数: 5页
• 分类号: O221.2
• 字数: 3144字
• 语种: 中文
• DOI: 10.3969/j.issn.0253-374x.2013.02.023

摘要

对非凸目标函数,Broyden变尺度算法的收敛性是一个没有完全解决的问题.针对DFP修正公式证明在不假定精确线搜索条件下,对光滑的目标函数,当DFP算法得到的点列收敛时,该点列一定趋向于稳定点.指出对于其他Broyden算法结论都是成立的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	濮定国	同济大学数学系	50	166	7.0	10.0
5	刘美玲	上海电机学院数理教学部	18	13	2.0	3.0