解无约束优化问题的非单调修改的BFGS方法-计算数学专业论文.docxVIP

AbstractQuasi—Newton Abstract Quasi—Newton method is a kind of efficient methods to solve me general unconstrained optimization．The update of Bk is important for the convergence of algorithms． OnepropertyoftheBFGSmethodisitsself-conectingmechailism【191．Within the framework of Byrd and Nocedalthe[sl，BFGS method is better at correcting small eigenvalues than large∞豁．To find a method with better abili哆to corTect large eigenvalues，Aiping Liao proposed a BFGS‘method【17]．Yuan[26】pro- poseda BFG铲Algorithm．inwhichquasi-Newtonconditioncanbeinterpreted as the interpolation condition that the gradient value of the local．quadratic model matches that of the objective function at the previous iterate．The BFGS algo- rithmrequimsthatthefunctionvalueofthelocalquadraticmodelmatchesthatof the objective function at the previous iterate．This algorithm pr．esFves the global and local superllnear convergence properties of the BFGS algoti In this work,We combine the BFGS‘algorithm【171 with the popular non- monotone technique．we also combine the BFGS7 algorithm【17]with the in- exact line search and the nonmonotone technique．Numerical results to COm．- pare the behavior of this methods with modified the BFGS algorithms a坨pre- sented．These results indicate that the nonmonotone BFGS‘algorithm,the n彻? monotone BFGSY is efficient． Key words：unconstrained optimization，nonlnonotone line search,modi- fled BFGS algorithm V 学位论文独创性声明本人郑重声明： 学位论文独创性声明 本人郑重声明： 1、墼持以。求实，创新”的科学精神从事研究工作。 2、本论文是我个人在导师指导下进行的研究工作和取得的研究成果。 3、本论文中除引文外，所有实验、数据和有关材料均是真实的。 4，本论文中除引文和致谢的内容外，不包含其他人或其它机构已经发表或撰 写过的研究成果。 5、其他同志对本研究所做的贡献均已在论文中作了声明并表示了谢意。． 作者签名： 日 期： 学位论文使用授权声明 本人完全了解南京师范大学有关保留、使用学位论文的规定，学校有权保留 学位论文并向国家主管部门或其指定机构送交论文的电子版和纸质版；有权将学 位沦文用于非赢利目的的少量复制并允许论文进入学校图书馆被查阅；有权将学 位论文的内容编入有关数据库进行检索；有权将学位论文的标题和摘要汇编出 版。保密的学位论文在解密后适用本规定。 作者签名： 只 期； 致谢首先，缀荣幸有这样的机会来感澍我的导师孙文瑜教授。谢谢他在我的研究 致谢 首先，缀荣幸有这样的机会来感澍我的导师孙文瑜教授。谢谢他在我的研究 及论文写作方面给予的重要指导，同时也感谢他在其他方面给我的巨大帮助。我 的毕业论文能够顺利地完成完全离不开孙老师的认真阅读及其给予的宝贵的指导 意见。再次向孙老师表示衷心的感谢! 其次，我要感谢在研究生阶段为我们授课的老师：陈金如教授、谢四清