非线性规划中的精确罚函数

来源 :上海大学 | 被引量 : 19次 | 上传用户:longzhi2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文结构安排如下.第一章,我们简要介绍了目前国内外关于精确罚函数的研究工作.第二章,我们研究了l<,1>精确罚函数的全局精确罚性质及其光滑性.在1.目标函数满足强制性条件;2.原约束非线性规划问题只有限个全局极小点;3.原约束非线性规划问题在其任何全局极小点处都满足KKT二阶充分条件的假设下,我们给出了l<,1>精确罚函数的全局精确罚性质,即当罚参数充分大时,原约束非线性规划问题的全局极小点集与l<,1>罚问题的全局极小点集相同.由于l<,1>精确罚函数的不可微性,一般不能直接采取利用导数的最优化方法去求解l<,1>罚问题.第三章,我们首先引进低次罚函数.在KKT二阶充分条件成立下,我们得出低次罚函数的局部精确罚性质,即任何原问题的满足KKT二阶充分条件的局部标有小点都是低次罚函数的严格局部极小点,而且这里的罚参数可以取任何正数.然后,在上述第二章的三个假设下,我们得出了低次罚函数的全局精确罚性质,即当罚参数充分大时,原约束非线性规划问题的全局极小点集与低次罚问题的全局极小点集相同.第四章,我们首先给出了原问题在一点的k-calm条件的定义,并给出了原问题局部极小点满足k-calm条件的充要条件.接着,引入了原问题的摄动问题在(00)∈R×R的k-calm条件的定义,这里m,l分别表示原规划问题的不等式约束及等式约束的个数,并证明了原问题在任何全局极小点都满足k-calm条件当且仅当原问题的摄动问题在(00)∈R×R满足k-calm条件.我们证明了对任何给定的k<,0>>0,如果存在满足k>k<,0>的k,使得原规划问题在x<*>是k-calm的,那么对任何罚参数q>0,x<*>都是罚问题min<,x∈X> P<,q>(x)(参见(4.3.2))的局部极小点.最后,我们给出了精确罚函数P<,q><1/2>(x)(参见(4.3.1))的二次光滑逼近,从而得到了光滑罚问题,并证明了当罚参数q充分大时,该光滑罚问题的全局极小点是原问题的近似全局极小点,且近似程度可以预先给定.第五章,我们考虑整数规划中的精确罚函数.首先我们讨论了一种对数-指数非线性函数的渐近强对偶性及精确罚性质,指出不需要进行对偶搜索,而可能通过精确罚来解原规划问题.然后我们讨论了另一种对数-指数非线性函数的精确罚性质,并由精确罚性质得到了渐近强对偶性.接着我们讨论了含两个参数的几种光滑精确罚函数.最后,我们给出了整数规划中精确罚函数的一般形式.
其他文献
人们一直都很重视传染病的预防与控制,因为它一旦失控,轻则危及人的生命,重则影响种族延续和国家的存亡。传染病的防控不仅是公共卫生问题,更是公共安全问题,不仅应该从医学角度研
语文教学的任务之一就是培养学生的阅读能力,而新大纲对小学语文教学提出的新的要求则是:开阔学生视野,丰富学生业余生活,增加阅读量.学生阅读面窄,语言积累少,在实际教学中
浮游生物是水生生物的重要组成部分,是水域食物链的基础,并且是水域生态系统物质循环和能量流动的重要环节。近年来,由于人为因素和自然因素的影响,由浮游生物爆发性增殖而引起的
不讲交情,懒得寒暄;不收礼物,只要银子。这种直截了当的表态,既反映了郑板桥之“怪”“狂”的真性情,也是他对虚伪、腐败的丑恶世风的蔑视和反叛。郑板桥,向以诗、书、画“三
由于小学英语教学还处于刚起步和探索的阶段,教法基本上沿袭了初中英语教学的模式。语言学习的不断深入,使小学生的英语学习由开始的兴趣盎然转为消极、被动、应付的学习状态
利用增产潜力大的中晚熟品种农大3号,通过田间试验对高产栽培措施进行了筛选并优化组合,获得了10 532.41 kg/hm2的产量效果。 The middle-late maturing cultivar Nongda No
该文从变量的非平稳性导致传统计量方法出现的虚假回归问题入手,系统地介绍了单整及其检测、协整关系及其检测和误差修正模型.误差修正模型把长期关系和短期动态特征巧妙地结
本论文研究常微分方程的有界解的一些性质,分三章. 在第一章中,系统地介绍了一类退化的平面解析微分方程的焦点一中心间题及的已有结果和最新进展. 在第二章中,讨论了平面
词汇教学是英语教学的重要构成部分,加强学生对英语词汇的掌握,有利于提升学生的综合素质,进而提升英语教学质量。本文从认知心理学角度论述了高中英语词汇教学的有效手段,以
对流扩散方程是一类基本数学物理方程,它可以描述流体流动中质量、能量、热量等输运过程以及某些化学反应扩散过程等众多物理现象.因此在许多科学和工程领域中,都需要求解非