求解等式约束优化问题的基于拟牛顿校正的既约Hessian SQP方法

来源 :湖南大学 | 被引量 : 0次 | 上传用户:woaiwx521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究用既约Hessian SQP方法求解等式约束问题.与一般SQP方法相比,既约Hessian SQP方法能节省大量的存储空间.因此,这类方法能有效地求解较大规模的等式约束问题.然而已有的这类方法的全局收敛性分析需请求较强的条件,如假定Lagrange函数的既约Hessian矩阵序列的一致正定性,而这种假定通常很难被满足.因此,在没有上述假定的情况下研究用既约Hessian方法求解约束问题具有重要的理论与实际意义。 本文提出了既约Hessian SQP方法的两种修正.在第一章中,我们介绍了非线性规划的基本理论,包括BFGS校正技术,然后给出了既约Hessian SQP方法的基本结构.在第二章我们首先推广了求解无约束问题的MBFGS校正技术,并将其应用到求解等式约束优化问题中,提出了一个修正的既约Hessian SQP方法,并且在较弱的条件下建立了全局收敛性结果.分析表明该方法同时具有局部R-线性收敛性和2.步超线性收敛速度.我们在第三章研究了结合MBFGS与CBFGS两种方法的修正既约Hessian SQP方法,提出带混合校正技术的既约Hessian SQP方法,这种方法与第二章的方法具有相同的收敛性及优点.在第四章我们针对第二章,第三章所提出的算法进行了数值实验,数值结果表明本文所提出的算法是有效的.数值实验结果的比较表明第三章中的算法在各个方面均比第二章中的算法要更为有效.
其他文献
本文在格上定义了二元运算讨论了算子的单调性和结合性,以及算子关于V的分配性等。进一步在格上矩阵间定义了二元运算讨论了矩阵关于运算的单调性、结合性,以及算子与算子的相
近年来,房屋装饰市场发展势头十分迅猛。因此,在装饰施工的组织和技术管理问题就显得更加重要和突出。因此,本文分析了几点有关房屋装饰施工过程作为探讨。
期刊
为应对当前社会在经济、政治、文化领域所产生的巨大变革,我国新一轮国家基础教育课程改革应运而生,并以改变学生的学习方式,倡导自主、探究和合作学习作为改革的重点。而活动教
算子理论是一个十分广阔的研究领域,而算子不等式又是该理论中一个非常具有吸引力的研究方向,国内外的研究极为活跃。近年来,关于算子不等式的新的结果层出不穷。同时,在该研究领
文章对四维变分资料同化系统进行了较深入的学习研究.在利用四维变分资料同化原理求解相关大气数值问题的计算流程中,求解最优初始场,最终归结为求解-个大规模非线性优化问题
中考日益临近,毕业班学生进入了总复习的关键阶段。如何通过较短时间的复习做到事半功倍,这是摆在毕业班师生面前的艰巨任务,值得我们探讨与研究。本文针对毕业班学生现阶段的学
随着数字技术和网络化的迅速发展与广泛应用,多媒体信息的安全问题成为目前一个相当重要而又富有挑战性的研究课题。数字水印技术就是在这种需求下产生的,它作为保护数字产品
2009年12月18日,山西临原煤层气利用工程在山西太原举行开工仪式。山西国际电力集团有限公司董事长常小刚分别与中国(香港)石油有限公司、兴县华盛煤层气有限责任公司签署 D
中图分类号:E223文献标识码:A 文章编号:  开展解放思想大讨论是贯彻落实科学发展观的必然要求,是继续推进文化遗产事业的当务之急。笔者认真学习关于科学发展观的读本及有关领导的讲话精神,把思想高度统一到中央精神上来,以提高认识,指导工作。结合会议讨论,现将自己的思想认识与落实科学发展观的工作思路汇报如下  一、解放思想,突破桎梏,更好地适应科学发展观的要求  树立和落实全面发展、协调发展和可持续
期刊
目前,业务流程管理已被广泛提出并被应用到企业流程管理及系统分析设计等智能化管理领域。其主要是对流程模型进行相关性分析,即它们的相互影响程度进行分析,从而得知它们对