学位论文 > 优秀研究生学位论文题录展示

几类信赖域算法的研究

作　者: 李树君
导　师: 刘振海
学　校: 长沙理工大学
专　业: 计算数学
关键词: 无约束优化信赖域自适应技术非单调技术过滤器全局收敛性
分类号: O224
类　型: 硕士论文
年　份: 2008年
下　载: 161次
引　用: 0次
阅　读: 论文下载

内容摘要

线搜索方法和信赖域方法是求解最优化问题的两类最基本的算法,求解线搜索方向和信赖域子问题分别是其关键的组成部分之一,另一个关键点自然就是算法框架本身了.本文主要着眼于信赖域算法子问题的求解和算法框架的改进上.在信赖域子问题求解方面引进了自适应的思想,在框架的改进方面引入了非单调技术和过滤(Filter)技术等策略,而后从理论上对这些改进后的算法框架进行收敛性分析,并将其应用于许多典型的优化测试模型中,通过数值实验检验了新算法的效果.第一章叙述了信赖域算法研究的情况和本文研究的主要内容,并简单介绍了自适应思想,非单调技术和过滤器技术以及它们的发展状况.在第二章到第四章的内容中,我们主要考虑无约束的优化问题的信赖域算法.以传统的信赖域方法作为基础,先后提出了无约束优化问题的非单调自适应信赖域算法及其改进算法、非单调过滤器自适应信赖域算法,并在一定的条件下证明了这些算法的全局收敛性.其后,给出了这些算法求解无约束问题的数值实验的结果,这些数值结果很好的说明了改进的信赖域算法比传统的信赖域算法在计算效率上有较好的效果.第五章结合前面的非单调思想、过滤器思想,将这些思想推广到带等式约束的优化问题上.为了避开单纯的过滤器技术不能完全排除Maratos效应的干扰,考虑用非单调过滤器技术来判定试探步的可接受性.在试探步的求解方面,不再采取前面几章通过求解传统信赖域子问题的方式得到,而是通过分别求得切向步和法向步从而得到试探步.最后我们在一定的条件下,对提出的算法进行了详细的收敛性分析和数值实验.

全文目录

摘要  5-6
ABSTRACT  6-7
符号说明  7-10
第一章绪论  10-14
  1.1 解最优化问题的基本方法  10-11
  1.2 自适应信赖域思想  11-12
  1.3 非单调技术  12
  1.4 过滤器技术  12-13
  1.5 试验环境和试验函数  13-14
第二章无约束优化问题的非单调自适应信赖域算法  14-19
  2.1 引言  14
  2.2 非单调自适应信赖域算法  14-15
  2.3 算法的收敛性分析  15-17
  2.4 数值实验  17-19
第三章无约束优化问题的非单调自适应信赖域改进算法  19-26
  3.1 引言  19
  3.2 非单调自适应信赖域改进算法  19-21
  3.3 全局收敛性  21-24
  3.4 数值实验  24-26
第四章无约束优化问题的自适应过滤器信赖域算法  26-32
  4.1 引言  26
  4.2 自适应过滤器信赖域算法  26-28
  4.3 收敛性分析  28-30
  4.4 数值实验  30-32
第五章约束优化问题的非单调过滤器自适应信赖域算法  32-41
  5.1 引言  32
  5.2 非单调过滤器信赖域算法  32-34
  5.3 收敛性分析  34-40
  5.4 小结  40-41
结论  41-42
参考文献  42-46
致谢  46-47
附录 (攻读学位期间发表的论文目录)  47

几类信赖域算法的研究

内容摘要

全文目录

相似论文