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

关于两项修正的谱共轭梯度算法研究

作　者: 朱花
导　师: 王希云
学　校: 太原科技大学
专　业: 应用数学
关键词: 谱共轭梯度法 线性搜索 充分下降方向 全局收敛性
分类号: O224
类　型: 硕士论文
年　份: 2010年
下　载: 39次
引　用: 1次
阅　读: 论文下载
 

内容摘要


最优化问题是在多种策略中寻找最佳策略的问题,它广泛应用于许多学科领域.因而构造最优化问题的算法、研究算法的性质和算法的数值试验结果,具有重要的价值和意义.本文着重研究最优化问题的谱共轭梯度算法.在第1章,首先简要介绍了最优化问题的提出以及判断最优解常用的最优性条件.回顾了求解无约束优化问题常用的几种导数下降类算法,最后介绍了共轭梯度法.在第2章,简单介绍了谱共轭梯度法的背景和已有结果以及目前的研究现状.列出了本文数值实验用到的测试函数.在第3章,本章提出两种新的谱共轭梯度算法,能够证明两种方法都不依赖于任何线搜索具有充分下降性.在Armijo线搜索下证明了算法具有全局收敛性,数值实验显示,在Armijo线搜索下,两种方法都比原文中提出的方法有效,并且4种测试函数的数值结果表明,新方法明显优于谱DY算法,也较谱FR算法有效.可以和谱PRP的计算效能相媲美,故新算法具有良好的计算效能.在第4章,将第3章的两种βk与一种非单调线搜索结合,给出两种新算法,证明了算法具有全局收敛性.数值试验结果表明,在非单调线搜索下,两种新算法仍有较好的计算效能.

全文目录


相似论文

  1. 锥模型信赖域算法的改进研究,O224
  2. 核磁共振T_2谱反演方法研究,P631.8
  3. 无约束优化的谱共轭梯度算法研究,O224
  4. 非线性最优化问题的若干算法研究,O224
  5. 一个新锥模型信赖域算法的研究,O221.2
  6. 共轭梯度法的改进及应用,O224
  7. 无约束最优化问题的非线性共轭梯度算法的研究,O224
  8. 具有非单调线搜索的半光滑牛顿法,O224
  9. 求解非线性互补问题的光滑化ODE-型信赖域方法,O224
  10. 广义几何规划理论算法研究,O221.2
  11. 非线性共轭梯度法的收敛性,O224
  12. 求解凸集约束问题的GLP投影算法的改进,O224
  13. 求解非线性互补问题的光滑信赖域方法,O224
  14. 非单调线搜索下改进的共轭梯度法,O224
  15. 子空间锥模型信赖域算法,O221.2
  16. 几何规划的共轭梯度算法,O221
  17. 几何规划问题的算法研究,O221
  18. 一类修正的BFGS信赖域方法,O224
  19. 无约束优化问题的记忆梯度法的若干研究,O224
  20. 无约束优化问题的回溯过滤信赖域算法,O224
  21. 原始对偶内点FS算法及其全局收敛性,O221.2

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