非线性等式约束优化问题的信赖域滤子算法研究

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:javajnihook
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
逐步二次规划(SQP)是求解中小规模非线性约束优化问题最常用、最有效的方法之一.为了使优化算法具有更好的收敛性和数值效果,近几年来学者们将非单调技术、自适应技术和过滤技术等优化策略应用于优化方法中,取得了较好的结果.本文主要研究求解非线性等式约束优化问题的信赖域SQP算法,基本思想是将各种优化策略引入信赖域SQP算法,以期得到良好的收敛效果和数值结果.   本文共分四章,第一章首先介绍了信赖域SQP算法,然后介绍了几种常用的优化策略,最后详细介绍了信赖域SQP滤子算法.在第二章中,首先简单介绍了解决信赖域子问题不相容的方法和子问题求解的方法,接着介绍了Maratos效应出现的原因和常用的解决Maratos效应的方法.最后介绍了本文所用到的测试函数.   苏珂等学者的研究成果表明,在算法框架的改进方面引入非单调技术,以非单调的过滤技术来判断试探步的可接受性可以排除Maratos效应的干扰.本文第三章,在苏珂等学者研究的基础上,提出了两种非单调的信赖域SQP滤子算法.在一定的假设条件下,对这些改进后的算法框架进行收敛性分析.最后将本文的两种非单调信赖域SQP滤子算法与苏珂的非单调信赖域SQP滤子算法应用于优化测试模型中,得到了较好的数值结果.数值实验显示,本章所提出的算法具有更好的数值效果.   考虑信赖域半径的选择也会影响算法的效率.第四章以第三章提出的算法为基础,在信赖域子问题求解的改进方面,引入自适应技术,提出一种自适应的信赖域SQP滤子算法.在一定条件下,证明了算法的全局收敛性.数值实验表明了该方法的有效性,并且在一些问题中取得了比第三章的算法更好的结果.
其他文献
经典样条函数作为一种有效的逼近工具,广泛地应用于计算几何、微分方程数值解以及计算机辅助设计等领域。同时,样条函数与微分方程和力学有着密切的联系,作为分段光滑的多项式函
近几年来数学家们对于矩阵多项式的根的研究有了些研究成果,包括对矩阵多项式的根的个数的研究,得出了在什么条件下矩阵多项式的根的个数是无穷的,或是有限的,对于有限的的情
学位
组合极值理论是近几十年来组合数学与图论研究领域中一直十分活跃的一个研究方向.极值的确定以及达到极值时子集族结构的确定是这一领域的主要研究内容,有限集上的Erd(o)s-Ko-
商标不仅是商品的重要标识,还代表了商品的品质和企业的信誉。而且商标的设计也包含了许多社会和文化的内涵。为了防止相似商标的注册,必须找到一种有效的检索方法来查找出这
铸件充型数值模拟是当前材料加工领域的研究热点,而铸造过程流场数值模拟在铸造充型数值模拟中占有非常重要的地位.但是目前流场求解计算量大、耗时多严重影响了数值模拟实用
学位
Poisson过程起源于十八世纪中叶,在这一个多世纪以来,国内外许多学者对Poisson模型进行了引申与推广,进而研究一些更为复杂,更有应用价值的新模型。对于Poisson模型的推广主要包
双材料界面裂纹包含了单材料裂纹的性质[1-1,36].复合材料作为一种结合材料,它的破坏往往都是从界面及其附近发生的.因此,复合材料界面裂纹应力场的分析对结合材料或结构的强度
学位