解决无约束优化问题的几种非单调信赖域方法

发布时间：2017-10-21 03:12

  本文关键词：解决无约束优化问题的几种非单调信赖域方法

  更多相关文章： 无约束最优化 信赖域方法 全局收敛 非单调技术 线搜索 自适应 固定步长

【摘要】：信赖域方法在解决优化问题中扮演着重要角色,是一种行之有效的运算方法。近年来,随着非单调技术的引入,最优化领域的非单调信赖域方法受到了高度重视。使用非单调技术不仅能促使信赖域方法更容易找到全局最优解,而且可以使算法的收敛速率得到改善。现有的非单调信赖域方法相较于传统的信赖域方法而言虽然已经有了较大进步,但在处理无约束优化问题时仍然面临需要大量重新求解子问题的难题,经常面临迭代多、计算量大、运行速度慢等缺点。有鉴于此,本文中我们针对无约束优化问题,将线搜索方法,信赖域半径自适应更新方法以及固定步长方法分别与非单调信赖域方法进行了有机结合,在此基础上提出了三种新型非单调信赖域方法,并证得各方法具有全局收敛性质。具体工作如下:首先,提出改进的带有非单调线搜索策略的非单调型信赖域方法,新方法在试验步失败后不再重新求解子问题,而是使用非单调的Wolfe型线搜索技术来得到下一次迭代,从而有效地提高了运算效率。其次,将高效的自适应更新方法融入于非单调信赖域方法之中,介绍了一种新的非单调自适应信赖域方法。非单调技术与信赖域半径自适应更新方法的运用使得信赖域子问题往往需大量重解的难题得以解决。第三,提出了选用固定步长进行迭代的新型非单调自适应信赖域方法,该方法在试验步失败时使用一个固定步长来取到下一个迭代点,同时信赖域半径的更新采取了计算更为简便的更新方法,新方法的运用实现了算法复杂度的大幅下降。最后,我们对本文所提出的方法进行了总结,并对课题进一步的延续、拓展进行了思考与展望。
【关键词】：无约束最优化 信赖域方法 全局收敛 非单调技术 线搜索 自适应 固定步长
【学位授予单位】：河北大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O224
【目录】：

• 摘要5-6
• Abstract6-9
• 第1章 绪论9-13
• 1.1 研究意义及目的9
• 1.2 课题的国内外研究现状9-11
• 1.3 文章内容及结构11-13
• 第2章 最优化基础知识介绍13-19
• 2.1 最优性条件13-14
• 2.2 两种主要的迭代方法14-19
• 2.2.1 线搜索方法15-16
• 2.2.2 信赖域方法16-19
• 第3章 改进的带有Wolfe型非单调线搜索的信赖域方法19-25
• 3.1 引言19
• 3.2 非单调技术的运用与改进的Wolfe型非单调线搜索准则19-20
• 3.3 改进的带有Wolfe型非单调线搜索的信赖域算法20-21
• 3.4 收敛性分析21-25
• 第4章 一种新的非单调自适应信赖域方法25-32
• 4.1 引言25-26
• 4.2 新的非单调自适应信赖域算法26-28
• 4.3 新算法的全局收敛性28-32
• 第5章 带有固定步长的新型非单调自适应信赖域方法32-38
• 5.1 引言32-33
• 5.2 带有固定步长的新型非单调自适应信赖域算法33
• 5.3 收敛性分析33-38
• 第6章 总结和展望38-40
• 6.1 全文总结38-39
• 6.2 工作展望39-40
• 参考文献40-44
• 致谢44-45
• 攻读学位期间取得的科研成果45

【相似文献】

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

1 徐成贤,赵英良;信赖域方法最优曲线性质分析[J];高校应用数学学报A辑(中文版);1999年01期

2 赵英良,徐成贤;解信赖域子问题的切线单折线法[J];数值计算与计算机应用;2000年01期

3 钟守楠,高飞,纪昌明;遗传信赖域方法[J];数学杂志;2001年04期

4 张立,唐志强;解信赖域子问题的混合折线法[J];南京师大学报(自然科学版);2001年01期

5 钟守楠,蔡晓芬,钟良;基于演化的信赖域方法[J];武汉大学学报(理学版);2002年05期

6 李海奎,王雪峰;基于符号运算和信赖域方法的非线性最小二乘法[J];计算机应用;2004年07期

7 韦增欣;周亚群;邓小红;;一个新的线搜索信赖域方法(英文)[J];重庆工学院学报(自然科学版);2007年05期

8 刘海林;;非线性最小二乘问题的信赖域方法[J];经济数学;2007年02期

9 王希云;仝建;;求解非线性系统的信赖域方法[J];工程数学学报;2008年01期

10 孙小军;焦建民;何俊红;;解优化问题的遗传加速信赖域搜索算法[J];安徽大学学报(自然科学版);2008年03期

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

1 陆建艳;倪勤;;一个解新锥模型信赖域子问题的新算法[A];中国运筹学会第九届学术交流会论文集[C];2008年

2 丁晓东;;UOBYQA算法的一个修正(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年

3 刘景昭;张玉忠;;变分不等式问题的带非负约束转化的一类信赖域法[A];中国运筹学会第七届学术交流会论文集（下卷）[C];2004年

4 唐明筠;;无约束优化问题的一种信赖域牛顿解法(英文)[A];中国运筹学会第九届学术交流会论文集[C];2008年

5 宫鲁津;;一个结合信赖域技巧的非单调牛顿方法[A];中国运筹学会第十届学术交流会论文集[C];2010年

6 应晶晶;朱德通;;有界约束半光滑欠定方程组的非单调投影梯度信赖域方法[A];中国运筹学会第十届学术交流会论文集[C];2010年

7 叶东毅;卢笑迎;;基于信赖域方法的快速BP算法[A];1995中国控制与决策学术年会论文集[C];1995年

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

1 谭春晓;基于信赖域方法的电阻抗断层成像研究[D];河北工业大学;2014年

2 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年

3 赵利娟;求解无约束和界约束优化问题的锥信赖域方法的研究[D];南京师范大学;2013年

4 贾春霞;凸约束的非线性方程系统的仿射内点信赖域法[D];上海师范大学;2008年

5 陆晓平;锥模型信赖域算法研究[D];南京航空航天大学;2008年

6 裴永刚;非线性约束优化问题的过滤线搜索信赖域方法[D];上海师范大学;2014年

7 冯国峰;波动方程反问题的多尺度—信赖域反演方法[D];哈尔滨工业大学;2006年

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

1 于海波;基于二次模型的信赖域子问题算法研究[D];太原科技大学;2015年

2 聂倩云;三次正则化模型的近似求解及优化计算[D];南京理工大学;2016年

3 李昌源;解决无约束优化问题的几种非单调信赖域方法[D];河北大学;2016年

4 黄金凤;基于信赖域优化的无线传感器网络定位算法研究[D];湘潭大学;2016年

5 邵钢;解锥信赖域子问题的一类数值方法[D];南京航空航天大学;2005年

6 邵安;信赖域子问题算法研究[D];太原科技大学;2012年

7 顾能柱;带线搜索的信赖域方法[D];广西大学;2006年

8 李学中;变分不等式问题的信赖域方法[D];南京航空航天大学;2007年

9 孙冬梅;有界约束半光滑方程组的信赖域方法[D];上海师范大学;2008年

10 赵丹;非单调自动确定信赖域半径的信赖域方法[D];南京理工大学;2008年

，

本文编号：1070942