一个内点法与sqp方法结合的研究

《一个内点法与sqp方法结合的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、多拿未交堙万方数据这硕士学位论文一个内点法与SQP方法结合的研究ACombinationofInteriorPointMethodandSQPMethod作者：杨洋导师：王周宏北京交通大学2014年6月万方数据中图分类号：0221．2UDC：519．85学校代码：10004密级：公开北京交通大学硕士学位论文一个内点法与SQP方法结合的研究ACombinationofInteriorPointMethodandSQPMethod作者姓名：杨洋导师姓名：王周宏学位类别：理学学号：11121763职称：副教授学位级别：硕士学科专业：运筹学与控制论研究方向：最优化理论与方法北京交

2、通大学2014年6月学位论文版权使用授权书．㈣万方数据本学位论文作者完全了解北京交通大学有关保留、使用学位论文的规定．特授权北京交通大学可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编以供查阅和借阅．同意学校向国家有关部门或机构送交论文的复印件和磁盘．(保密的学位论文在解密后适用本授权说明)学位论文作者签名：椭签字日期：pI睥多月f‘日导师签名：丑艉签字日期：阳件年(月膳日万方数据致谢本论文的工作是在我的导师王周宏老师的悉心指导下完成的，王周宏老师悉心指导我完成了论文工作，老师严谨的治学态度和科学的工作方法给了我极大的帮助和

3、影响．在此衷心感谢三年来老师对我的关心和指导。在学习及撰写论文期间，闻昆仑、王霞光、刘丽丽、张雅茜等同学对我论文中的研究工作给予了热情帮助，在此向他们表达我的感激之情。另外也感谢我的舍友和家人，他们的理解和支持使我能够在学校专心完成我的学业。万方数据北京交通大学硕士学位论文中文摘要摘要：目前，非线性约束优化算法主要有内点法和SQP方法．这两种方法各有优劣．从数值效果和计算的稳定性方面来讲，SQP方法是求解非线性约束优化问题的最有效的方法．但是在迭代过程中，Hesse阵的存储和积极集指标集的变化对SQP方法的存储量和计算量有比较大的影响，而内点法在靠近最优解时，也会出现病态

4、的情况．本文的算法研究以积极集预测为基础，结合内点法与SQP方法的一些优点，在算法初期选择表现较好的内点法，当迭代至得到满意的积极集预测时，选择更稳定的SQP方法，使迭代次数有一定的下降．在Matlab中的数值实验得到较好的结果，说明了这种结合的有效性．关键词：内点法；序列二次规划方法；积极集识别分类号：0221．2111万方数据北京交通大学硕士学位论文ABSTRACTABSTRACTABSTRAcT：Currently,SQPmethodsandinteriorpointmethodsarethemostpopularmethodforsolvingnonhnearco

5、nstrainedoptimizationproblems．Thesemethodshaveadvantagesanddisadvantages．Fromthenumericalresultsandstabilityofcomputation，SQPmethodsforsolvingnonlinearconstrainedopti-mizationproblemsarethemosteffe：ctivemethods．Butineveryiteration，storageofHessianandchangesinactivesethavegreatimpactonstor

6、ageandcomputationofSQPmethods．Andtheinteriorpointmethodsalsoappearmorbidcasesnealoptimalsolution．Thisthesispresentsanalgorithmbasedonidentificationofac—tiveset，combiningwithadvantagesofinterior-pointmethodsandSQPmethods．Weuseinteriorpointmethodswhichperformbetterinearlystagesofthealgorith

7、-m，andturntoSQPmethodwhenwegetasatisfyingidentificationofactiveset，SOthereisacertaindecreaseinthenumberofiterations．ThewellperformanceofthisalgorithminMatlabillustratestheeffectivenessofthiscombination．KEYWORDS：Interiorpointmethod；Sequentialquadraticprogrammingmetho