【摘 要】
:
对于带有等式、不等式和有界约束的优化问题,我们分别提出了光滑和非光滑情形下的新的概括性的精确罚函数,包含了许多常用的精确罚函数作为特例.当目标函数和约束函数都是光滑的,且只考虑等式约束的情形时,该罚函数就是[25]中的罚函数,当其中的罚函数取特殊情形时,它又变为文献[13]中的精确罚函数.我们证明了罚函数的精确性,即在适当的约束规格条件下,当罚参数充分大的时候,罚问题的局部最优解也是原问题的局部最
论文部分内容阅读
对于带有等式、不等式和有界约束的优化问题,我们分别提出了光滑和非光滑情形下的新的概括性的精确罚函数,包含了许多常用的精确罚函数作为特例.当目标函数和约束函数都是光滑的,且只考虑等式约束的情形时,该罚函数就是[25]中的罚函数,当其中的罚函数取特殊情形时,它又变为文献[13]中的精确罚函数.我们证明了罚函数的精确性,即在适当的约束规格条件下,当罚参数充分大的时候,罚问题的局部最优解也是原问题的局部最优解.此外,在适当的条件下我们给出了非光滑情形下的精确罚性质的充分必要条件.基于上述结果,我们给出了可能不可行的精确罚函数算法,并给出了全局收敛性分析和数值实验.本文的主要内容组织如下:第一章是引言部分.首先,简单地介绍了罚问题的研究背景与现状.其次,我们介绍了本文的研究意义和主要的研究内容.第二章对光滑的带有等式、不等式和有界约束的优化问题,提出了一类新的概括性的精确罚函数.首先,我们在适当的条件下,证明了相关罚问题的局部最优解也是原问题的局部最优解.其次,在问题可能不可行的情形下,提出了相应的罚函数方法.此外,证明了其不可行检测的有效性,并给出了算法的全局收敛性分析.最后,通过数值实验说明了算法的有效性.第三章对于约束优化问题的目标函数和约束函数可能是非光滑的情形,我们给出了一类光滑化的精确罚函数.我们在满足弱广义Mangasarian Fromovitz约束规格下,证明了局部最优解意义下罚函数的精确性.此外,我们对于精确罚结论的逆命题给出了其成立的一个充分必要条件.同样地,我们也给出了相应的非光滑约束优化问题的罚函数算法,它可以在有限步内判断问题是否可行.值得一提的是,在给定的算法中,求解子问题时,不要求得到子问题的精确解,只需求得在一定误差范围内的近似解,即可证明该算法具有全局收敛性.
其他文献
煤燃烧所释放的二氧化硫严重污染大气环境并对人类的健康造成重大威胁,已经引起全球的广泛关注。本文概述了目前离子液体吸收二氧化硫研究开发进展及相应技术的原理和特点。
中美贸易摩擦历经22个月,中美两国经历了 13轮谈判,于2020年1月15日完成第一阶段经贸协议签署。“中美第一阶段经贸协议”的签署预示着中美双方在贸易问题上,开始以理性的态
在中国共产党的领导下,陕甘宁边区形成了独特的科学技术管理体制,研究延安时期科学技术运行模式,尤其以马克思主义STS的视角进行研究,对当代中国特色社会主义科学技术管理创新发展具有重要的启示意义。本文首先阐述选题背景和研究意义,梳理关于延安时期陕甘宁边区科技发展、马克思主义STS及科技发展模式的相关文献,并作述评。其次论述马克思主义STS的主要观点,包括科学技术与生产力、科学技术与自然、科学技术与人民
@@首届“国家中医药管理局中医药文化科普巡讲专家培训班”将全面、系统、深入地讲授进行中医药文化科普所必须掌握的知识与技能,关于开展中医药文化科普的思路、方法与技巧,有
在强关联电子体系中,压力和磁场是研究超导与磁性、电荷密度波和结构相变相互作用的重要调控参量,对揭示非常规超导机理、建立普适的量子相变理论具有至关重要的作用。低温、
<正>杨浦区积极探索依托区域内高校带动城区发展之路,按照大学校区、科技园区、公共社区"三区融合,联动发展"的核心理念,全力推进"工业杨浦"向"知识杨浦"、再到"创新杨浦"的
在课堂教学中,要倡导自主、合作、探究的学习方式,让学生借助教材这个例子,主动理解和体验,有所感悟和思考,获得情感熏陶和思想启迪,综合提高语文素养。本文主要探讨如何创造
选择题是全国卷理综的必考题型,生物学科共有6道题,每道题6分,占的权重大,既容易得分也容易丢分,属于风险较大的题型.本文通过纵向对比分析近六年全国卷的生物选择题,寻找出
公安长江公铁两用特大桥非通航孔(6~10号墩)采用4×94.5m连续钢桁梁结构,连续钢桁梁采用双片主桁结构,主桁中心距14.0m、桁高13.0m、节间距13.5m,共28个节间,主桁弦杆采用焊
农村社会养老保险制度是我国社会保障体系中极其重要的组成部分,它为我国社会主义新农村建设的顺利进行提供了有力的保障。但是,现阶段我国农村养老保险存在着制度不统一、保