修改BFGS方法及SQP方法研究.pdf

修改的BFGS方法及SQP方法的研究 摘要 BFGS方法是求解无约束优化问题的著名的拟牛顿方法．它只需利用目 标函数值和一阶导数的信息，而不需要计算Hessian矩阵，且具有收敛速度快 和数值结果好等优点．近年来，许多学者给出了不同的修改的BFGS方法， 如Fukushima,祁力群，李董辉，韦增欣等． 著名的序列二次规划方法，简称SQP方法，是求解非线性约束优化问题 年代中期才引起人们的重视并得到发展．其中，韩世平和Powell的工作非常重 型方法是否满足条件． 本文是在韦增欣等【1】研究的基础上，给出一个新的MBFGS算法，并证明 该算法在无线搜索条件下的全局收敛性和超线性收敛性．另外，受到孙文瑜的 SQP方法)。并在适当的条件下证明此算法的超线性收敛性． 关键词：BFGS方法SQP方法MBFGS·．SQP方法全局收敛 超 线性收敛 BFGS RESEARCHoNAMoDIFIED METHODANDMETHOD SQP ABSTRACT isa methodfor unconstained TheBFGSmethodwell-known solving quasi-Newton and methodusethevalueof functionitsfirst—order optimization．Theonly objective ad- without Hessian method the derivative computingmatrix，moreover，thepossesses offast rateand numerical BO vantageconvengencegood results，andon．Recently,many authors differentmodifiedBFGS proposed W西．etc．． awell-known The method，is sequencequadraticprogrammingmethod，i．e．，SQP for constrained Thismethodwas method proposedby solving optimizatiom Wilson(1963)。 itWas andPowelldidoneofthemost works buttill1970s developed．Han important its forthis methodWascalledWilsun-Han-PoweUmethod．At method-Therefore，SQP