一种结合NCP函数的滤子SQP算法的研究..doc

中图分类号：O224 单位代号：11903 密 级： 学 号 硕士学位论文 SHANGHAI UNIVERSITY MASTER’S THESIS 题 目 一种结合NCP函数的 滤子SQP算法的研究 作 者 金 中 学科专业 运筹学与控制论 导 师 田 蔚 文 完成日期 二零零七年四月  上 海 大 学 本论文经答辩委员会全体委员审查，确认符合上海大学硕士学位论文质量要求. 答辩委员会签名： 主任： 委员： 导师： 答辩日期： 原创性声明 本人声明：所呈交的论文是本人在导师指导下进行的研究工作,除了文中特别加以标注和致谢的地方外,论文中不包含其他人已发表或撰写过的研究成果.参与同一工作的其他同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意. 签名： 日期： 本论文使用授权说明 本人完全了解上海大学有关保留、使用学位论文的规定，即：学校有权保留论文及送交论文复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容. （保密的论文解密后应遵守此规定） 签名： 导师签名： 日期： 图书分类号：O224 单位代号：11903 学 号 上海大学理学硕士学位论文 一种结合NCP函数的 滤子SQP算法的研究 硕士生： 金 中 导 师： 田 蔚 文 专 业： 运筹学与控制论 上海大学理学院 二零零七年四月 A Dissertation Submitted To Shanghai University for the Degree of Master in Science The Research of A Filter SQP Method With NCP Function M.D. Candidate： Jin Zhong Supervisor： Tian Weiwen Major： Operations Research and Cybernetics College of Sciences，Shanghai University April，2007 摘 要 约束非线性规划问题是最优化领域中重要的研究课题，许多实际问题都可以归结为约束非线性规划问题。自从二十世纪七十年代后期，序列二次规划(SQP) 已成为解非线性最优化问题的一种最常见、最有效的方法。滤子SQP最初是由Fletcher在[1]中提出的，是与信赖域相结合的一种算法。 传统的SQP方法不论是LSQP还是TSQP，都需要选择某一合适的罚函数作为价值函数。使用罚函数法会在选择罚参数时通常罚因子需要有界，这个界值很难确定。为了避免罚参数带来的困难，在[1]中，这种带滤子的TSQP不需要使用罚函数作为价值函数，而是考虑滤子能否接受，这样可以避免由于罚参数选择而带来的困难。 本文第一章介绍了约束非线性规划的一些基本的原理和结论，包括基本迭代公式，最优性条件和收敛速度，以及滤子方法的产生和发展等方面的内容；第二章给出了算法中滤子的构造，介绍了非线性互补函数（NCP）的定义和性质，鉴于在K-K-T点处的非线性互补条件，我们对于每个迭代点可以构造出一个新的违反约束度，这样就得到了一种新的滤子，于是通过把NCP函数放入滤子中我们构造出了一种新的滤子SQP算法。该算法的特征是用到了多目标优化里控制的思想：一个迭代点被接受当且仅当该点是否被滤子接受。在二次子问题不可行时，该算法需要可行性恢复阶段（首次在[1]中被提出）。我们证明了在假设条件下，这种新的滤子SQP算法具有全局收敛性和超线性收敛性。第三章是关于此算法的数值分析，我们通过编程实验算例得出了比较满意的数值结果，显示该算法是解决约束非线性规划的一种有效算法。第四章为本文的结论与展望。编程我们用到的是MATLAB软件，主要程序具体可见本文的附录。 关键词： NCP函数 滤子 逐步二次规划 全局收敛性 ABSTRACT The constrained nonlinear programming (NLP) problem is an important research topic in numerical optimization