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

记忆梯度算法研究

作 者: 朱帅
导 师: 王希云
学 校: 太原科技大学
专 业: 应用数学
关键词: 共轭梯度法 记忆梯度法 线搜索 线性收敛速度
分类号: O224
类 型: 硕士论文
年 份: 2010年
下 载: 83次
引 用: 0次
阅 读: 论文下载
 

内容摘要


最优化方法是运筹学的一个重要组成部分,在自然科学、社会科学、生产实践、工程设计和现代化管理中具有广泛的应用。近年来,随着计算机的飞速发展以及实际问题的需要,大规模优化问题越来越受到重视,很多实际问题都可以归结为最优化问题来解。最优化问题的一个核心是设计有效的算法。而记忆梯度法正是求解大规模无约束优化问题的一种有效方法,于是记忆梯度法的理论研究又受到人们的关注。本文对近年来受关注的非线性记忆梯度法进行了研究,主要研究结果归纳如下:第一章、主要介绍了优化问题的基本算法以及记忆梯度法的一些基本知识和本文的主要工作。第二章、在水平集有界的情况下通过构造一个新的βk,提出一种新的无约束优化问题的记忆梯度算法,并在Armijo线搜索下证明了该算法的全局收敛性,同时对其收敛速度进行了分析,且证明了该算法在Armijo搜索下至少是R线性收敛的。数值实验表明了新算法的有效性。第三章、本章对文献[1]搜索方向中的参数βk给了一个假设条件,从而确定了它的一个新的取值范围,保证了搜索方向是目标函数的充分下降方向,由此提出了一类新的记忆梯度算法。在去掉迭代点列有界和广义Armijo步长搜索下,讨论了算法的全局收敛性,且给出了结合形如FR,PR,HS共轭梯度法的记忆梯度法的修正形式。数值实验表明,新算法比Armijo线搜索下的FR、PR、HS共轭梯度法和文献[1]中的超记忆梯度法更稳定、更有效。

全文目录


摘要  3-4
ABSTRACT  4-7
第1章 绪论  7-21
  1.1 最优化方法概述  7-8
  1.2 几种常用的非精确线搜索  8-10
  1.3 几种常用的导数下降类算法  10-13
    1.3.1 最速下降法  10-11
    1.3.2 牛顿法  11
    1.3.3 拟牛顿法  11-12
    1.3.4 共轭梯度法  12-13
    1.3.5 记忆梯度法  13
  1.4 记忆梯度法和其他几种算法的比较  13
  1.5 记忆梯度算法的分类及其研究现状  13-20
    1.5.1 记忆梯度算法分类  13-14
    1.5.2 记忆梯度算法的研究现状  14-20
  1.6 本文的主要工作  20-21
第2章 一类新的Armijo 搜索下的记忆梯度算法  21-29
  2.1 引言  21
  2.2 算法及其性质  21-23
  2.3 全局收敛性  23-24
  2.4 线性收敛速率  24-27
  2.5 数值实验  27-29
第3章 结合广义Armijo 步长搜索的一类记忆梯度算法  29-37
  3.1 引言  29
  3.2 算法及其性质  29-31
  3.3 算法全局收敛性  31-33
  3.4 数值实验  33-37
总结与展望  37-39
参考文献  39-41
致谢  41-43
硕士期间发表学术论文目录  43-44

相似论文

  1. 二维波动方程测井约束反演的自适应同伦共轭梯度法,P631.81
  2. 激发极化法隧道工程地质勘探成像方法研究,U452.11
  3. 求解非线性约束优化问题的滤子线搜索内点法,O221.2
  4. 基于时间序列ARCH的预测模型及应用研究,O211.61
  5. 无约束优化问题的记忆梯度法的若干研究,O224
  6. 几何规划的共轭梯度算法,O221
  7. 一种基于LOBPCG的改进算法,O241.6
  8. 无约束优化问题线搜索法和信赖域法的研究,O224
  9. 求解凸集约束问题的GLP投影算法的改进,O224
  10. 非单调无导数的增广拉格朗日方法,O224
  11. 双边校正既约Hessian阵过滤仿射内点法及其应用,O224
  12. 大型线性方程组的分布式并行算法研究,O241.6
  13. 线性约束优化问题中的可行共轭梯度法,O224
  14. 锥模型带线搜索的非单调信赖域算法,O224
  15. 非单调线性搜索及其在共轭梯度法和拟牛顿法中的应用,O224
  16. 共轭梯度法的改进及应用,O224
  17. 无约束最优化问题的非线性共轭梯度算法的研究,O224
  18. 具有非单调线搜索的半光滑牛顿法,O224
  19. 重、磁资料三维自动反演方法研究,P631
  20. 核磁共振T_2谱反演方法研究,P631.8

中图分类: > 数理科学和化学 > 数学 > 运筹学 > 最优化的数学理论
© 2012 www.xueweilunwen.com