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

第4l卷第2期 同济大学学报(自然科学版) V01．4lNo．2 2013年2月 OF JOURNALTONGJIUNIV职SITY(NA，丌瓜AI．sCIENCE) Feb．2013 文章编号：0253—374X(2013)02—0289．04 不假定凸性和精确线搜索时DFP算法的收敛性 濮定国1’2，刘关玲3 (1．同济大学数学系，上海200092；2．河南科技大学数学系，河南洛阳471003； 3．上海电机学院数理教学部，上海201306) 摘要：对非凸目标函数，Broyden变尺度算法的收敛性是一 的．对于非精确线搜索条件，PowellE31证明了在非精 个没有完全解决的问题．针对DFP修正公式证明在不假定精 确线搜索条件下，BFGS算法可以一步超线性收敛． 确线搜索条件下，对光滑的目标函数，当DFP算法得到的点 列收敛时，该点列一定趋向于稳定点．指出对于其他Broyden 该结论对限制Broyden类算法也是成立的．采用修 算法结论都是成立的． 正的Wolfe条件，Pu[5]证明了在非精确线搜索条件 关键词：变尺度算法；收敛性；凸性；不精确线搜索 下，DFP算法是一步超线性收敛的． 中图分类号：O221．2 文献标志码：A 但是无论线搜索是否精确，有例子表明对非凸 ofDFP Without Convergence Algorithms 法收敛性还是一个没有完全解决的问题．对非凸目 andExactLineSearch Convexity Assumptions 标函数，在精确线搜索条件下，如果产生的点列收 敛，Pu和yuE7]证明了对于连续可微函数这类算法 PUDi嘲ffu01～．LIUMeili姆3 of 全局收敛． Mathematics，TongjiUniversity，Shanghai (1．Department ofMathematics，Henanof 200092，China；2．DepartmentUniversity 本文考虑对非凸目标函数，在非精确线搜索条 Scienceand of Technology，Luoyang471003，China；3．Department 件下，Broyden算法的收敛性．证明对于光滑的目标 Mathematicsand Physics，ShanghaiDianilUniversity，Shanghai 函数，当Broyden算法得到的点列收敛时，该点列的 201306．China) 极限点是一个稳定点．主要针对DFP修正公式进行 Abstract：The ofthe 证明，并指出对于其他Broyden算法结论都是成立 convergenceBroydenalgorithms without andexactlinesearch is 的． convexity