无序列二次规划型无罚函数方法

来源 :河北大学 | 被引量 : 0次 | 上传用户:huaduo4851
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化在现实生活中应用非常广泛,它的应用领域包括经济、管理、工程、运输等。最优化的原理就是讨论决策问题的最佳选择的特性,构造最佳解的计算方法。在最优化领域中,约束非线性规划问题是最主要的研究课题之一,解决此问题最常用的方法为序列二次规划方法,但是其在计算过程中求解二次规划子问题的计算量大且有时无法保证其有解,为解决此问题提出了无序列二次规划方法。又由于序列二次规划方法在初始点远离最优点时所得点列可能不收敛,因此提出了罚函数方法,鉴于罚函数方法中合适的罚因子是很难选取的,为避免罚因子的选取,2002年Fletcher和Leyffer提出了滤子方法。鉴于其良好的收敛性与数值结果,滤子方法被应用的更加广泛,同时注意到滤子方法在每次迭代过程中需要同滤子集合中所有滤子对比较,计算量比较大,于是本文提出了一些修正方法。  本文基于无序列二次规划方法,无罚函数滤子方法以及无罚函数无滤子的方法,提出了无序列二次规划自适应算子的滤子方法,以及无序列二次规划型分片 NCP函数的无罚无滤子方法。研究成果如下:  1.基于无罚函数滤子方法,提出了无序列二次规划自适应算子滤子方法,这种方法对传统滤子方法进行了修正,松弛了判别条件同时增强了滤子方法的灵活性,文中给出了收敛性的证明并通过数值实验验证了该方法的有效性。  2.基于无序列二次规划滤子方法,提出了无序列二次规划分片 NCP无罚无滤子方法,即使用易于计算且计算量小的分片NCP函数求解方向。同时使用无滤子方法的判别条件避免了同滤子集合中所有点比较的过程。此方法避免了Maratos效应,有效的减少了计算过程,并且具有全局收敛性。
其他文献
动力系统(X,f)主要是研究紧致空间X中的点在f的迭代作用下的渐近性质,而拓扑传递性、拓扑混合性以及初值敏感依赖性则从不同侧面反映了系统的复杂情况.然而像我们比较常见的空
宏观经济政策的目标从长远来看都是一致的:经济增长、充分就业、稳定物价、平衡国际收支。国债政策、财政政策、货币政策三大政策有其各自的特征和不同的传导机制,在实施过程
清华大学美术学院陕西校友30年卓越成就奖颁奖典礼举行12月14日下午,清华大学美术学院陕西校友30年卓越成就奖颁奖典礼在西安清华园隆重举行。赵一丁、赵郧安、石丹、等十七
自黎曼几何诞生以来,黎曼流形的研究一直成为黎曼几何研究的核心内容。对外围空间具有良好对称性的黎曼流形中子流形的研究特别是对球空间中子流形的研究已经获得了非常丰富的
随着近两年来的课程改革,小学的学习量明显增加,尤其是在语文汉字的要求上.而文字又是平时交流写作阅读的基础,这在给学生增加了一定压力的同时,小学的语文老师也要反思如何
体育教学是学生综合素质提升的重要途径,学生在参与体育教学的过程中,及能够掌握一定的体育教学知识和技能,有能够在体育锻炼中提升自身的身体素质水平,此外由于体育运动的团
在本文中主要研究特征零域F无限维单3-李代数Aω=∑/mωZFLm的权为零和权为1的齐性Rota-Baxter算子的结构.3-李代数Aω的齐性 Rota-Baxter算子是Aω的Rota-Baxter算子Rk,k∈Z
在我国,“下水文”古已有之。本文从习作教学课程开发的角度,研究“下水文”如何纳入日常教学系统,创生“走班”这样一种相对合乎民工子弟学校实际条件的操作模式。从“弥补教材
解析数论中一个常用的方法就是通过对Riemann函数的研究可以估计那些能用
本文介绍了人文素质教育的定义,根据目前护理专业人文素质教育中存在的问题,提出了今后我国中职护理人文素质教育的有效途径主要是要更新教育理念;优化课程结构;加强护理道德规范