关于l1和低阶精确罚函数的光滑化方法

来源 :重庆师范大学 | 被引量 : 0次 | 上传用户:cxn0371
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
罚函数方法是用于求解非线性约束优化问题的一类重要方法.它们将约束优化问题转化为无约束优化问题求解,从而使得求解过程变得简单有效.因此,罚函数法一直是数学规划领域的一个重要研究课题.  本文针对不等式约束优化问题给出了精确罚函数的两个光滑化方法和低阶精确罚函数的一个光滑化方法.首先给出了光滑化罚问题和罚问题及原问题的目标函数值之间的误差估计,进而在一些弱的假设条件下,证明了光滑化罚问题的最优解是原问题的e-近似最优解.然后给出了基于光滑罚函数求解原问题的算法,并证明了算法的收敛性.最后给出了几个数值算例以说明本文算法的有效性.  本文的结构主要分为三章:  第一章,介绍精确罚函数和低阶精确罚函数光滑化方法的研究现状.  第二章,给出了精确罚函数的两个双边光滑化方法.这两个双边光滑化方法是分别基于一个二次函数和一个多项式函数光滑逼近精确罚函数的方法.首先,从理论上证明了光滑化罚问题的最优解是原问题的e-近似最优解;然后,分别给出了基于这两个双边光滑化方法求解原问题的算法,并证明了算法的收敛性;最后,通过数值试验说明了算法的有效性.  第三章,给出了低阶精确罚函数的一个单边光滑化方法.这个单边光滑化方法是基于一个二次连续可微函数光滑逼近低阶精确罚函数的方法.首先,从理论上证明了光滑化罚问题的最优解是原问题的e-近似最优解;然后,给出了基于这个单边光滑化方法求解原问题的算法,并证明了算法的收敛性;最后,通过数值试验说明了算法的有效性.
其他文献
语文综合性学习主要表现为语文知识的综合运用,听说读写能力的整体发展,语文课程与其他课程的沟通,书本学习与实践活动的紧密结合,也是沟通课堂内外联系、沟通学生与自然社会
国土资源部日前召开地质找矿重大成果发布会,2009年,全国基础地质调查和固体矿产勘查共投入资金277亿元,新发现矿产地621处,其中大型以上矿产地159处。铁矿方面,2009年在鞍本
本文主要讨论非线性脉冲时滞微分方程解的稳定性,全文分为三章,所得结果推广和改进了文献中的相关结论.  第一章,主要介绍了脉冲时滞微分系统的稳定性及实用稳定性的发展历程,
学位
学位
文章主要讨论下面四阶含两个参数混合边值问题(BVP)解的存在性和多解性:{ u(4)(t)-au"(t)+bu(t)=f(t,u(t),t∈[0,1],u(0)=u(1)=0,(1.1.1)u"(0)=u(1)=0,其中f:[0,1]×R→R是连续
学位
学位
博ⅢA是广西博白农业科学研究所选育的三系不育系,开花习性好,异交结实率高。多年生产实践表明,博ⅢA最佳抽穗扬花期要求温度在28~32℃、湿度在80%~85%。总结了培育分蘖壮秧、