一种具有全局收敛性的NCP函数滤子算法

来源 :上海大学 | 被引量 : 0次 | 上传用户:hughy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
约束非线性规划问题是最优化领域中重要的研究课题,许多实际问题都可以归结为约束非线性规划问题。自从二十世纪七十年代后期,序列二次规划(SQP)已成为解非线性最优化问题的一种最常见、最有效的方法。滤子SQP最初是由Fletcher在[19]中提出的,是与信赖域相结合的一种算法。 在[42]中Ulbrich介绍了一种利用乘子函数来构造滤子的一个分量的方法,从而不用二次矫正步的就克服Maratos效应,而且证明了这种方法具有局部超线性收敛性。基于[42]中想法我们在本论文中我们构造了增广的拉格朗日函数Ip(x)来代替[19]中的f(x),也同样达到不用二次矫正步就避免了Maratos效应,而且结合NCP函数来构造了滤子的另一个分量p(x)。从而我们将[19]中滤子的两个分量给替换得到新的算法。这种算法具有全局收敛性。 本文在前言中介绍了课题的研究背景和研究现状以及本文在论文中所做的工作;第二章介绍了约束非线性规划的一些基本的原理和结论,包括基本迭代公式,最优性条件和收敛速度,以及滤子方法的产生和发展等方面的内容:第三章给出了算法中滤子的构造,介绍了非线性互补函数(NCP)的定义和性质,鉴于在K-K-T点处的非线性互补条件,我们对于每个迭代点可以构造出一个新的违反约束度,这样就得到了一种新的滤子,于是通过把NCP函数放入滤子中我们构造出了一种新的滤子SQP算法。该算法的特征是用到了多目标优化里控制的思想:一个迭代点被接受当且仅当该点是否被滤子接受。在二次子问题不可行时,该算法需要可行性恢复阶段(首次在[19]中被提出)。我们证明了在假设条件下,这种新的滤子SQP算法具有全局收敛性和超线性收敛性。第四章是关于此算法的数值分析,我们通过编程实验算例得出了比较满意的数值结果,显示该算法是解决约束非线性规划的一种有效算法,而且比原来算法更有效。第五章为本文的结论与展望。
其他文献
2002年5月16日至7月9日,由市计委价格监测监督处牵头,会同价格管理处和收费管理处组成综合价格政策调研组,对我市城市化建设推进中乡镇改街道建制后有关价格和收费政策问题
我们党把政治文明与物质文明、精神文明一起作为社会主义现代化建设的目标,写在党的旗帜上,这是对社会主义规律性的深刻认识:现在,又颁布《中国共产党党内监督条例(试行)》(
矩阵不等式在矩阵理论的研究中有着极其重要的地位,从某种意义上说不等式比等式有更重要的用处。本文主要利用矩阵Schur补的性质和矩阵的特殊乘积,建立了若干的矩阵不等式。本
面对一件艺术作品,我们通常会去了解它的创作者,希望知道他们是在怎样的情形下创作的,有着怎样的情绪,怎样的情感,怎样的创作冲动,这些背景赋予了作品新的内涵与意味,令观者
混合型数据(同时包含离散数据和连续数据)在金融业,制造业,服务业等领域的应用日益广泛,如何有效的监控混合型数据成为人们关注的热点。由于混合型数据同时包含离散数据和连
常微分方程的振动理论是稳定性理论研究的重要分支,近年来,微分方程解的振动性研究十分活跃,特别,具不变符号振动因子的高阶微分方程解的振动性研究已经有很多研究成果,但是对于具
自模糊数学这门学科诞生以来,该学科就引起了广大学者的重视和发展,模糊数学的思想和方法也越来越受到人们的探索和研究。模糊事件的概率是模糊数学与概率论的结合体,模糊概率
摘要:财随着经济的发展,社会的发展对于建筑的需求日益增长,很大程度上推动了工程建筑的发展,我国工程建设行业呈现百家争鸣的景象。其中要提到预应力高强混凝土管桩,其身影随着建筑业的发展渐渐出现在诸多的建筑行业中,特别是水利工程领域对其有着特别的需求,之所以如此广泛的应用,是因其无论在工程造价方面还是工期效率都会收到令人满意的成果,本文就预应力高强混凝土管桩在水利工程中的应用进行详细阐述。  关键词:预
期刊
2003年国务院决定对现行出口退税机制实施改革。为研究江东明年应对新机制外贸如何发展的重大问题,结合外贸和财政现状,进行深入调研,分析了产生的影响,提出了外贸结构调整与
农村小学教师综合素质不高是当前农村教育存在的普遍问题,本文就从当前农村小学教师队伍存在的问题入手进行分析,并结合实际给出了几个优化教师综合素质的建议和策略。