无约束优化与约束优化的非单调信赖域算法

发布时间：2017-11-19 19:29

  本文关键词：无约束优化与约束优化的非单调信赖域算法

  更多相关文章： 无约束优化 信赖域方法 线搜索技巧 非单调技术 等式约束优化

【摘要】：本文研究了无约束优化和约束优化的非单调信赖域算法,主要内容如下:首先在第一章我们简单介绍了文章的研究背景与研究意义。在第二章,讨论了无约束优化的非单调信赖域算法。首先我们研究了一类新的结合Wolfe线搜索技巧的非单调搜索算法,并给出了其收敛性质;然后将其与非单调信赖域方法和自适应技术相结合提出了一类新型非单调信赖域算法,该算法具有以下优点:1.在每一步迭代中只需求解一次信赖域子问题;2.海赛矩阵的近似能够满足拟牛顿条件并能保证正定传递;3.算法与自适应技术相结合避免了信赖域半径选择的盲目性。接着我们证明了新算法具有良好的收敛性质。本文第三章我们对等式约束优化的非单调信赖域算法作了进一步研究。通过分析本领域内的发展现状,针对不同类型的信赖域子问题,我们利用非单调技术提出了两类求解等式约束优化问题的非单调信赖域算法,并分析了其理论性质。最后,我们在第四章对本文主要工作做出了总结,并对以后的工作进行了展望。
【学位授予单位】：河北大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O224

【相似文献】

中国期刊全文数据库 前10条

1 杨春,倪勤;变步长非单调模式搜索法[J];高等学校计算数学学报;2005年02期

2 田星;一类约束半光滑方程组的非单调方法[J];淮阴工学院学报;2005年01期

3 胡平;倪勤;;一个松弛非单调线搜索法[J];数值计算与计算机应用;2010年03期

4 朱国会,吴至友;非单调规划的一种新的单调化方法[J];重庆工商大学学报(自然科学版);2005年02期

5 朱国会;单调化与极大熵相结合解非单调规划问题[J];重庆师范大学学报(自然科学版);2005年02期

6 汤京永;董丽;郭淑利;;一类非单调曲线搜索方法及其收敛性[J];运筹与管理;2009年04期

7 孙敏;;非单调多步曲线搜索方法的收敛性[J];大学数学;2007年06期

8 刘光辉,彭积明;一类非单调算法的收敛性质[J];计算数学;1994年01期

9 罗经国;王启高;;具有周期为非单调闭轨族系统的分叉[J];天津理工学院学报;1991年02期

10 赵花丽;;线性二阶锥互补问题的非单调线搜索光滑算法[J];重庆科技学院学报(自然科学版);2014年01期

中国重要会议论文全文数据库 前5条

1 唐杰;肖中举;沈钧贤;;兴奋和抑制的整合形成小鼠下丘神经元的非单调强度反应特性[A];第一届全国脑与认知科学学术研讨会论文集[C];2005年

2 李英杰;李董辉;;非单调模拟退火算法[A];中国运筹学会第九届学术交流会论文集[C];2008年

3 张静;;修正非单调PRP法的收敛性[A];第十二届中国青年信息与管理学者大会论文集[C];2010年

4 刘吉霞;殷洪友;;非单调线搜索下的混合HS-DY算法[A];中国运筹学会第九届学术交流会论文集[C];2008年

5 王彦飞;杨长春;;偏移及反演成像的非单调加速迭代方法[A];中国地球物理·2009[C];2009年

中国博士学位论文全文数据库 前3条

1 缪卫华;过滤技术和非单调技术在数值优化问题中的结合与应用[D];南京师范大学;2006年

2 杨正豪;非单调技术与过滤集技术在最优化和非光滑方程组中的应用[D];南京师范大学;2008年

3 后六生;非光滑凸优化的若干算法[D];南京师范大学;2007年

中国硕士学位论文全文数据库 前10条

1 王玲;具有非单调函数的不确定随机规划[D];南京理工大学;2016年

2 吴晓;无约束优化与约束优化的非单调信赖域算法[D];河北大学;2016年

3 刘甲玉;两种新的非单调线搜索方法[D];郑州大学;2008年

4 张亚江;非单调继承系统中的关系和扩张[D];广西师范大学;2006年

5 朱广庆;非单调控制系统的分解及其稳定性分析[D];辽宁科技大学;2009年

6 胡炳慈;非单调的无导数优化算法[D];大连理工大学;2009年

7 栗婉茹;具有非单调线搜索的半光滑牛顿法[D];天津大学;2008年

8 郭元宝;非单调线搜索及其应用[D];中国石油大学;2011年

9 费云云;基于α分位数的非单调线搜索及其应用[D];中南大学;2011年

10 姚惠;非单调无导数的增广拉格朗日方法[D];大连理工大学;2010年

，

本文编号：1204667