非线性规划序列二次规划算法的研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:aeo55121891
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
非线性规划问题(Nonlinear Programming,缩写为NLP)是运筹学的一个重要分支.它不仅在现实经济分析、机械结构设计、交通运输规划、后勤供应中有着广泛的应用,而且还与结构力学、生命科学、环境科学等其他科学研究领域有着密切的联系.所以,研究非线性规划问题異有重要的理论价值和实用价值.  本文提出两个求解非线性不等式约束和一般约束优化问题的序列二次规划(SQP)算法,異体的研究成果包括如下两个方面:  第一部分:讨论了不等式约束非线性优化问题.采用积极集估计技术,提出了一个可行下降的序列二次规划(SQP)算法.每次迭代过程中,仅需求解一个包含积极约束指标集的二次规划获得主搜索方向.通过合理组合,得到了求解不等式约束问题的一个可行下降方向.克服Maratos效应的高阶校正方向通过求解一个含积极约束指标集的线性方程组获得.在无严格互补条件下,得到了算法的全局收敛性和超线性收敛性定理,并在计算机软件上对算法进行了数值实验,实验结果表明该算法是有效的.  第二部分:对一般约束非线性优化问题进行研究.通过引入适当的参数,将一般约束优化问题转化为带参数的不等式约束问题.当初始点可行时,仅需求解一个二次规划获得搜索方向;当初始点不可行时,借助广义MFCQ,搜索方向通过求解一个线性规划获得,从而克服了二次规划子问题的不相容性.为避免M aratos效应,通过求解含约束指标集的线性方程组获得高阶校正步.在一些适当的假设条件下,证明了算法異有全局收敛和超线性收敛性质,而文献提出的S Q P算法不異有超线性收敛性质.最后,利用 MATLAB软件对算法进行了数值实验,实验结果表明该算法是可行的。
其他文献
MMP是一个从系统底层开始构建的基于吴方法(吴整序理论)的数学机械化软件系统.作为国家基础研究发展规划项目(973)的重要研究内容,MMP为进一步推广和应用吴方法提供了一个优
设Σ是一个抽象的群论性质,若群G的每个真正规子群具有性质Σ,但G本身不具有性质Σ,则称G为次内Σ群.设G是一个可解群,n是一个自然数,若G的每个真正规子群都是n元生成的,则称
该文主要研究了拟调和球面在度量退化点即无穷远点的连续性问题.对于现在知道的径对称情形,我们证明了度量在无穷远点的高度退化性将导致连续性的破坏,也就是说拟调和球面实
随着工程技术的迅速发展,复合材料以其优越的性能,广泛应用于生产、生活的各个领域.近年来随着对复合材料研究的深入,界面力学已经引起了国内外许多学者的高度重视.由于双材料的
该文首先归纳了有关余弦算子函数理论及其扰动和逼近理论的发展现状和研究成果,介绍了余弦算子函数、C余弦算子函数和弱连续余弦算子函数的基本理论.然后系统地研究了余弦算
该文利用变分方法和集中紧性原理讨论了半线性椭圆方程的非平凡解的存在性.最后该文还给出了拟线性椭圆方程(略).
学位
本文作者运用新课程教学理念,结合初中信息技术课堂教学中的案例,将“任务驱动”教学模式应用于信息技术教学过程,通过给学生提出学习任务、适当创设带有“任务”的教学情境
本文分为三章.文章主要讨论了正则竞赛图的有向生成三角形问题和多部竞赛图中包含给定弧的路和圈问题.  第一章是预备知识,我们介绍了一些本文中将要用到的图论方面的基本概
若论邓小平给社会主义祖国和全民族矗立的丰碑,最可怀可亲可敬可爱的还有他高尚、博大、坚毅的品格:诚挚地尊重人民,热忱地爱惜同志,严正地察究自身……这位“总设计师”最宝