求解优化成绩的两种方法的研究.pdfVIP

￡曼查兰塑±兰竺堕墨(!塑!±2 查丝丝丝塑矍丝竺兰奎篁竺丝兰 i 求解优化问题的两种方法的研究 摘要 这篇论文主要是研究新的共轭梯度算法和新的sQP方法． 第一章，回顾有关共轭梯度方法的基本知识及一些著名成果，描述了BFGs 币ⅡBFGs，TYPE公式。 第=章，给出了一类求解非线性无约束优化问题的新的共轭梯度类型公 式，新公式借助著名公式膨口来定义参数的取值范围，和原来的公式比较新公 式不但扩大了参数的取值范围，且仍具有充分下降性，相应算法在广义w础e 线搜索下具有全局收敛性。 第三章，提出了求解无约束优化问题的另一种新的共轭梯度公式，该公 式是把著名公式蘼R和劈凡P有效结合起来构成的，新公式具有充分下降性， 并且相应算法在弱wjlfe条件下具有全局收敛性。初步的数值结果表明这种方 法是具有前景的。 第四章，利用韦提出的月t(2)公式，我们给出了一种Ak(2)一SQP方法，该 方法把拟牛顿修正公式BFGs进行了推广，并结合sQP方法去解约束优化问 题，相应的算法具有全局收敛性和超线性收敛性。 线搜索 全 关键词：共轭梯度法 充分下降性 m(2)一sQP方法 局收敛 超线性收敛 中图分类号：0241 ￡苎查兰塑兰兰竺丝墨f兰翌!堡±2 ：．一…一 查竺垡些塑整塑苎苎查墨堕翌垄 ii TWoMETHoDSFoR RESEARCHoN SoLVING oPTIMIZATIONPRoBLEMS ABSTRACT Ourmain inthis isto new and purpose paper studyconjugategradientaIgorithm new method． SQP In recall让lefoundationaJabout method 1，we knowledgeconjugategradient Chapter describetheBFGSand f0咖ula8． andsomefamousr档earches，and BFGS—TYPE In anewl￡indof formlllafor Chapter2，wepropose conjugategradient—type solving nonlinearunconstrained newmethodde丘Ildsthe of optimizationprobkm8，the range the the of paremetersbyIlsingfamo璐fo啪ula鳄D，whichexpand8r锄gepar砌eters wehave thenewformIllasatisfi锚tlle withtheold su】啦cjent comparing method，andproved descentconditionandthe with linese