精确罚函数的光滑化及算法研究

来源 :曲阜师范大学 | 被引量 : 0次 | 上传用户:lizhihua511352981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最优化理论和方法在上世纪40年代末由Dantzig提出求解线性规划问题的单纯形算法后成为一门独立的学科.随着电子计算机技术的快速发展,最优化理论和方法广泛应用于经济、工程、军事等领域,其中较为常用的是约束非线性规划问题.约束非线性规划问题常常可以转化为无约束非线性规划问题求解,其中罚函数方法是最为常用的方法之一,它通过求解无约束的罚问题得到约束规划问题的解.精确罚函数是指当罚参数充分大时,求出罚问题的极小点就是原约束规划问题的极小点或原问题的极小点是罚问题的极小点.简单罚函数是指罚函数中含有原问题中的约束函数和目标函数而不含有他们的梯度信息,否则称为是复杂的.对传统罚函数,若罚函数是简单的,则它的精确性、光滑性不能同时成立.目前研究的精确罚函数大多是简单非光滑的,为了应用以梯度为基础的无约束优化算法精确罚函数的光滑化就变得尤为重要.  本论文共四章:  第一章介绍了约束最优化问题的基础知识、精确罚函数方法及本文的主要工作.  第二章对低阶精确罚函数提出了一个新的光滑化方法,证明了光滑罚问题的近似最优解是原问题的近似最优解,并基于这个罚函数设计了一个算法,证明了算法在弱的条件下是收敛的,并通过数值算例说明了算法的可行性.  第三章研究了平方根精确罚函数的光滑化,给出了一个新的光滑化方法,证明了光滑罚问题的近似最优解是原问题的近似最优解,并证明了基于这一光滑罚函数的算法的收敛性,最后通过数值算例说明了基于这个新的光滑罚函数的算法是可行的.  第四章对不等式约束最优化问题提出了一个l1精确罚函数的光滑化方法,并且证明了光滑罚问题的近似最优解是原问题的近似最优解.这个方法在弱的条件下是收敛的,并通过数值算例说明了该方法的可行性.
其他文献
本文的主要工作是找到恰当的方法构造双循环Kirkman三元系和旋转Mendelsohn三元系,从而证明其存在性。最终的到的结果为:1.当v
信息技术课是学生接受信息技术教育的最佳方式,通过信息技术课的教育过程,使每个学习者在运用、管理、评价和理解信息技术等方面具有高度素养.因此,信息技术老师应积极探索信
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
错排数是组合数学中一种重要的特殊数,它与概率论也有密切的联系。本文对错排数进行了比较详细的研究,对错排数的表达式及它的递推关系进行了讨论,其中利用了发生函数对错排数的
本文以构造一类特殊的多进制小波开始.在第一章中,我们首先构造了一类带参数的紧支撑、对称的四进小波滤波器组,同时估计了它们的光滑性.第二章描述了较一般的对称滤波器的构
经2007年1月17日国务院第165次常务会议通过,《中华人民共和国政府信息公开条例》自2008年5月1日起开始正式施行,该条例有利于制衡我国日渐膨胀的行政权,进而起到预防腐败、
扭矩测量是研究水轮机主轴系统在各种载荷和工作环境下动态特性的重要方法之一。论文结合扭矩测量的国内外发展现状和实际,根据国家自然科学基金资助项目“水轮机主轴机械系统
该文结合华南理工大学承担开发的高等教育出版社资助的项目《大学数学系列网络试题库系统》,研究了系统中试题库编制理论,并且对系统中全自动成卷模块用到的选题组卷策略进行
本文对量子不确定性的度量与相关性的度量进行了研究。利用Fisher斜信息的概念骆顺龙将可观测量在量子态中的不确定性,分解为量子和经典两部分,并引入了一种只与态有关的平均信
本论文主要讨论了广义内射环以及与之相关的特殊环:QF环,广义正则环等.本论文共分四章.  第一章为引言.在这一章中,我们简要的介绍了本文的研究背景与意义,以及与本文有关