非线性等式约束优化问题的一类既约Hessian算法研究

来源 :首都师范大学 | 被引量 : 2次 | 上传用户:xucaijuan302
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于解决非线性约束最优化问题,罚函数法、可行方向法、逐步二次规划法(SQP)和既约Hessian法是目前应用比较广泛的几种方法.其中,逐步二次规划法已经成为求解中小规模非线性约束最优化问题的一类最重要的方法,而既约Hessian法以每次迭代计算量小且算法所需内存也小等优点更是得到了许多研究者的青睐.既约Hessian法一般可分为双边既约Hessian法和单边既约Hessian法.1978年,W.Murray和M.H.Wright首先提出双边既约Hessian的思想,后来一些学者对此进行了研究并提出一些算法,这些算法一般都具有局部2步Q一超线性收敛速度. 1985年,J.Nocedal和M.L.Overton提出单边既约Hessian法,并且证明了此方法具有局部1步Q-超线性收敛速度.本文结合单边既约Hessian法较快的收敛速度和双边既约Hessian法保持正定又较小的存储的优点,提出一种分别对单边既约Hessian的近似阵和双边既约Hessian的近似阵校正的既约Hessian算法,在一定条件下证明了算法具有局部1步(卜超线性收敛速度;进一步地,在新算法的基础上又提出一种具有全局收敛性的既约逐步二次规划法.数值实验表明,本文提出的两种新算法是有效的. 整篇论文内容安排如下: 在第一章中,首先简要的介绍了最优化问题的提出以及判断最优解常用的最优性条件,回顾了非线性最优化问题常用的几类方法. 在第二章中,就非线性等式约束问题,提出一种既约Hessian校正算法,此算法分别对Lagrange函数的单边既约Hessia.n的近似阵和双边既约Hessian的近似阵进行校正.证明了若每次迭代至少有一者被校正时,算法具有1步Q-超线性收敛速度,并给出数值结果. 在第三章中,以第二章提出的算法为基础,构建一种解决非线性等式约束问题的既约SQP方法.为避免Maratos效应,此方法采用Fletcher的光滑精确罚函数的逼近形式作为价值函数,在一定条件下证明了算法的全局收敛性并且给出数值结果.
其他文献
我国已连续多年成为全球最大的机器人应用市场,机器人企业也在短短几年间从几十家发展到几百家,市场规模扩张速率连续4年超过50%。火热的现象背后,依然存在三大严峻问题:一是
图论的研究始于200多年前.关于图论的第一篇论文是1736年Euler发表的,他用图的方法解决了哥尼斯堡(Konigsberg)七桥问题.二十世纪六十年代以来,图论在科学界异军突起,活跃非凡.图论
最近,各级党组织和广大党员干部,都在集中精力学习领会党的十六届四中全会文件精神,认真探讨如何增强党的执政意识,提高执政能力和执政水平,巩固执政基础,进一步推动区域经
农业嘉年华是以农业生产活动为背景,以嘉年华活动作为载体的一种农业休闲体验模式。它以市民需求为导向,以景观型农业及农业科技为支撑,以农产品为道具,充分体现了农业的多功能性
期刊
期刊
本文通过揭示大学英语与中学英语在语法方面的联系,指出了大学及中学英语教学对于语法的依赖性并点明了大学英语教学的主要策略,对于大学英语教学在语法方面与中学的衔接,作
DC规划是非凸规划中最重要和最受关注的部分之一,在经济和工程等领域有着广泛的应用。本论文主要研究DC规划的理论和算法。在论文的第二章,应用于无约束凸规划的临近点算法被推
随着科学技术的发展,人机系统日益庞大、复杂,机器设备的高精度、高性能致使人们所担负的工作责任更加重大。因此就存在着由人为失误引起重大事故发生的可能性,为此我们不但在实
随着社会的发展,科学技术也随之进步,害虫治理逐渐成为各国研究的课题。如何有效地控制害虫已成为农业部门十分关心的问题。目前,在治理害虫时经常使用化学控制和生物控制。本文
一般拓扑学从开创至今已经历了一百多年的历史,虽然它的发展相对于其它一些数学学科如分析学,代数学,欧式几何学和数论要晚了许多,但是经过一百多年,特别是二十世纪五十年代到七十