关于非线性规划问题的SQP算法研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:homking14
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
序列二次规划(SQP)方法被认为是解决非线性约束优化最有效的方法之一.对SQP算法的研究具有重要的理论意义与应用价值.很多学者对其进行了研究并提出了多种改进方法.传统的SQP算法每一步迭代都要求解QP子问题,然而QP子问题包含一些不等式约束条件,计算量远大于求解一个线性方程组的计算量.  本文对SQP算法进行了研究与改进.提出了一种新的SQP算法用于求解包含等式和不等式约束的一般非线性规划问题.在P.Spellucci的文章中,该方法也可被称为序列等式约束二次规划问题(SECQP)算法.  该算法每一步迭代,基于一个积极集策略.通过求解一个等式约束二次规划问题计算搜索方向,进而求解一个QP子问题得到可行下降方向,在适当情况下,通过求解另外两组线性方程组得到一个适当的凸组合,而Maratos效应校正方向则是通过对第三个等式约束二次规划问题的求解获得的.在一个积极集的基础上的每一次迭代,算法只要求求解三个等式约束二次规划子问题(或者必要时求解另外两个线性系统),计算量明显减少.  该算法的设计克服了以往SECQP算法的两点不足:1)迭代过程中,不能保证相应的逼近乘子的非负性,因此,只有当满足特定条件时目标点才是问题的 KKT点;2)由于不能保证逼近乘子的非负性,牛顿迭代步不再是目标函数的下降方向,因此,线性搜索过程中必须构造复杂的价值函数.  在适当的条件下我们证明了其全局收敛和超线性收敛.  最后,对于该算法进行了数值实验,数值结果表明所设计算法是可行的、有效的和稳定的。
其他文献
体积算符是3+1维非微扰圈量子引力中的一个重要的运动学量.在归一化的自旋结网圈基底中,体积算符是厄密的,所以它可对角化、有实的本征值.运用重耦理论,本文给出了体积算符对
近40年来非线性数学物理研究领域成就之一是创造了求非线性偏微分方程精确解特别是孤立波解的各种精巧方法.如:反散射方法,Backlund变换(BT),达布变换法等.近年来提出并发展
传统的风险理论中,通常以每张保单作为基本对象,考虑的是保单组合的理赔总量问题。本文在总结前人结论的基础上,利用聚合风险理论,将所有保单视为一个整体,按时间顺序将所有理赔
音乐教育的任务就是要发展每个人的音乐兴趣与音乐爱好,并使其逐渐提升为一种稳定的、持久的心理品质,成为生活内容的一部分.而关注学生音乐兴趣的培养,发展学生的音乐兴趣与
该文研究的minimax问题解为:f(x)=(ψ(x),ψ(x),…,ψ(x)),x∈X,X为距离空间,ψ(x)为连续函数,i=1,2,…,m,取g(x)=max{ψ(x)},对于任意y∈X,若Eзx,使得g(x)≤g(y),则称x为mi
该文运用传统的风险调整法和借鉴晨星评级体系中采用的相对收益与相对风险指标,对封闭式基金的运作业绩的持续性进行了实证研究和评价.实证研究表明:(1)经过风险调整后,中国
创新能力是促进一个人长远发展的最基本动力,对于学生当然也不例外,随着社会的不断发展,社会对人才的需求量越来越大,对于人才的要求也越来越高,可以说创新能力是一个人必须
意象是诗歌表现思想情感的形式.因此,从意象入手解读诗歌,是一种捷径.从表现手法的角度看,有象征性意象、比喻性意象、描述性意象这几类,了解意象设置的方式,有助于更好的理
传统的经典风险模型在破产理论的发展史上起到了不容置疑的重要作用,但是它的缺陷还是显而易见的.它没有考虑到同期的银行利率、通货膨胀、保险公司的再投资活动等等不容忽视
学位