一类精确罚函数算法的研究

来源 :内蒙古工业大学 | 被引量 : 2次 | 上传用户:cchomonkey
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
求解非线性约束最优化问题常用的方法是罚函数法和序列二次规划方法(Sequential Quadratic Programming),它们都是将约束优化问题转化为无约束优化问题求解.其中,罚函数法一直是国内外专家主要研究的方法.如果约束优化问题的一个罚函数是精确罚函数,那么当罚参数充分大时,罚问题的极小点就是原约束优化问题的极小点.目前所研究的精确罚函数大多都是简单的、非光滑的,所以精确罚函数光滑化就成为一个比较重要的研究内容.本文的主要内容如下:第一章,主要介绍了选题目的及研究意义,罚函数法国内外研究现状,精确罚函数法最新研究进展和本文的主要安排.第二章,对于l1精确罚函数的不可微性.本章给出了l1精确罚函数的一种光滑逼近,并满足:(1)目标函数满足强制性条件;(2)原不等式约束最优化问题的最优解集是一个非空有限集;(3)原不等式约束最优化问题在其任何最优解集处都满足KKT二阶充分条件;在这三个条件的假设下证明,如果在可行域的严格内部至少存在一个原问题的最优解;那么当罚参数足够大时,任何光滑后的罚问题的最优解一定是原问题的最优解.基于这个罚函数设计了一个算法,证明了新算法具有收敛性,并且通过数值算例说明算法的有效性.第三章,对第二章中光滑函数进一步改进,得到一个新的罚函数,并在第二章假设条件下,证明了它的精确罚性,最后给出算法并证明新算法的收敛性,通过数值算例说明算法的有效性.第四章,对本文研究的内容做进一步总结,展望未来所要研究的方向。
其他文献
在城市交通发展过程中,由于长期只侧重于动态交通--修路,而忽视了静态交通--建停车场(库),使得停车位供不应求。因此,解决停车难的问题已经迫在眉睫。为了解决这一问题,推广立体车库的使用率成为了重中之重,而智能搬运器是其技术核心,故本文设计了一款新型的智能梳齿搬运机器人,并且对其关键技术进行了研究。希望能通过使用智能梳齿搬运机器人,提高整体立体车库的运行效率,使其更可靠稳定、速度更快、空间利用率更高
低矿化度水驱技术是1996年BP研究中心和Wyoming大学联合研究开发的一项水驱新技术,它是指向地层注入矿化度相对地层水低的盐水来提高采收率,相对传统方法具有经济、环保的特
聚丙交酯(PLA)是一种具有良好生物相容性和可再生利用的聚合物,优异的特性使得其在工业中被广泛运用,如药物缓释材料,人造组织材料。目前合成该聚合物的一种较为有效的方法就是
为了满足通讯系统日益增长的性能指标,亟需研发更加强大的微波功率器件。用GaN材料制作的高电子迁移率晶体管(HEMT),因其高频率、高功率、高效率等特性,被广泛应用于微波电路之中。而半导体器件模型向下承接器件的工艺生产,可提高工艺水平,向上承接器件的电路设计,可缩短设计周期,是整个半导体产业链中不可或缺的关键部分,所以针对GaN HEMT器件建立准确的模型是非常有意义的。目前,针对GaN HEMT的
分块算子矩阵是线性算子理论的主要研究内容之一,它在泛函分析,偏微分方程的耦合系统,弹性力学,流体力学等数学物理领域中有重要的应用.分块算子矩阵的谱理论,如谱结构和谱分
互联网信息由于传播速度快、成本低廉和易于访问等特性,为用户带来便捷的信息获取渠道的同时也为虚假信息的广泛传播提供了方便快速渠道,互联网虚假信息往往会误导用户、扭曲真相、引导和传播不良情绪甚至激起强烈的舆论反应,对个人和社会产生极为不利的影响。相比起传统媒体上的虚假信息,互联网社交网络中的虚假信息形成了独特的展现形式及传播效应,更加具有群体性、隐蔽性及传播准确性,破坏力及影响力远超从前,故针对互联网
增强现实技术是当前智能化技术及应用推进中被重点研究与应用的技术之一,而增强现实系统是智能制造领域的重点研究对象之一。在增强现实系统中,如何恢复正确的虚实遮挡关系是
当前我国正处于深化供给侧结构性改革的关键时期,面临着产能过剩、经济增长动力不足等众多问题,经济政策的不稳定性不确定性明显增加。已有的经济政策不确定性研究集中在其对宏观经济、企业行为决策的影响上,对金融基金的研究却鲜有涉及。近些年,基金的流动性管理问题成为学界关注的重点,因此本文就经济政策不确定性对开放式股票基金资产流动性管理影响的问题进行实证研究,考察在面临经济政策不确定时,基金将如何管理资产的流
微波加热由于其作用机理不同常规加热方式,因此具有加热均匀、选择性强、环保节能的优异特性,且加热时存在非热效应的作用,对于反应过程过程有着特殊的催化作用,从而在微波化学领域,如何利用这一特性便成为研究学者们关注的重点。同时,又由于微波化学反应器中电磁场的分布与腔体的类型、结构参数息息相关,所以设计一个能高效率利用微波能量的化学反应器便成为了难点。本文基于商业项目“油页岩等含油混合物的微波地面干馏”,
基于微扰近似的传统凝聚态理论通常难以有效描述涉及强耦合系统的各种物理现象。从全息原理和超弦理论中发展出的AdS/CFT对偶,将强耦合的多体问题转化为弱耦合的经典引力问题