非线性最优化问题的一族新的罚函数方法研究

来源 :首都师范大学 | 被引量 : 6次 | 上传用户:vbcasp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于非线性最优化问题寻找快速有效的算法一直是优化专家们研究的热门方向之一。非线性约束优化问题是和实际问题最接近的抽象模型,随着计算数学理论的发展,计算机性能的提高,寻求高效可靠而易于计算机实现的大规模非线性约束优化算法成为当代研究的热点。罚函数法是解决这一问题的有效的方法之一。 罚函数的构建直接影响着算法的有效性。本文在传统形式的罚函数基础上引入双曲余弦函数做罚项,构造了新的对于一般约束优化问题的双曲余弦罚函数和求解迭代公式;进一步地,又提出了求解具有等式约束优化问题的双曲罚函数乘子法。 在第一章中,我们首先简要地介绍了非线性最优化问题的提出;判断最优解常用的最优性条件及常用的几类解决方法;回顾了早期的罚函数,并介绍了增广拉格朗日函数和乘子法的演变过程及现状。 在第二章中,我们利用函数Q(t)=ch(t)-1良好的性质,提出一种用双曲余弦函数作罚项的双曲余弦罚函数及算法,证明了该罚函数和算法的合理性及迭代点列的收敛性。把它与传统的罚函数方法进行分析比较,说明新算法在一定程度上能减弱因罚因子过大而引起的病态性质,从而易于计算机的编程实现。我们做了数值实验,计算结果表明本文中所提出的方法有望提高算法收敛的速度。 在第三章中,我们把传统的增广Lagrange函数和双曲余弦函数结合,构造了一类新的在等式约束下的双曲罚函数乘子法,推导出了双曲乘子迭代公式。在一定条件下证明了算法的收敛性,并做数值实验检验了该方法的有效性。
其他文献
<正>议论文,又称为说理文,它要求作者提出一个论点,然后详细地阐述这个观点,最后引导人们认同这个观点,高中语文教师必须引导高中生学会写议论文。部分高中生的写作基础较差,
财政部于2006年在《企业会计准则第27号——石油天然气开采》中首次就特殊行业企业弃置债务的确认与披露做出了规范,然而经笔者研究思考并结合国际实践发现,弃置费用会计核算
本文从声学和感知两个方面对汉日辅音语音相似度进行了研究。在此基础上,考察了日本学习者对汉语/ts,tsh,s//ts,tsh,s//t,th,/三组辅音的感知和产出。产出研究发现,学
以工程案例为基础,探讨了高填深挖路基施工工艺,分别从施工准备、填方施工流程、挖方施工流程两大内容进行分析,研究结果显示,通过高填深挖路基施工技术的应用,能够保证公路
<正>一背景与思考"分数的再认识(二)"是北师大版五年级教材学习分数的第二节课,根据分数意义的整体设计,本节课侧重于分数的"测量"理解:从测量的角度体会分数的产生,丰富学生
税务部门是组织国家财税收人的重要经济部门,承担着执行税收法律法规、保证国家财政收人、服务纳税人等多项职能,税务干部是税务部门履行职能不可或缺的力量。面对经济全球化
为明确真空回潮工序对烤烟烟叶感官质量的作用,将烤烟烟叶在真空回潮工序不同加工强度条件下处理,比较烟叶感官质量变化。结果表明:真空回潮工序中等以上加工强度会改变烤烟
目的:对比分析采用Q开关Nd∶YAG激光与强脉冲光综合治疗方案对雀斑患者的临床效果。方法:2016年10月至2017年10月,雀斑患者86例,根据不同激光美容治疗技术分为两组,A组采用Q