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

两种新的非单调线搜索方法

作　者: 刘甲玉
导　师: 董云达
学　校: 郑州大学
专　业: 运筹学与控制论
关键词: 非单调 线搜索方法 驻点 全局收敛性
分类号: O224
类　型: 硕士论文
年　份: 2008年
下　载: 8次
引　用: 0次
阅　读: 论文下载
 

内容摘要


众所周知,无约束优化问题是一类重要的优化问题,单调线搜索方法是解决此问题的重要方法。1986年,Grippo、Lampariello和Lucidi首次提出了关于Newton法的非单调线搜索方法,简称为GLL方法。一些数值试验的例子表明,GLL方法也是解决无约束优化问题的比较有效的方法。本文主要提出了两种新的非单调线搜索技巧.第一种非单调线搜索方法,我们主要是在Grippo等人的工作基础之上,把每一步非单调线搜索的下降量进行了改变,进而给出了一种新的非单调线搜索方法。且在一些合理的假设条件下,我们通过考虑目标函数的梯度函数是否Lipschitz连续两种情形来证明算法1的全局收敛性。其次,通过考虑目标函数的Hesse阵和拟Newton法的一些技巧,我们提出了一种新的非单调线搜索方法。并且也给出了算法2的全局收敛性证明.本文的最后,我们对算法1和算法2进行了进一步的推广。

全文目录


相似论文

  1. 锥模型信赖域算法的改进研究,O224
  2. 非线性无约束共轭梯度法,O224
  3. 城市生活垃圾收费模式绩效评价研究,F299.24
  4. 求解非线性规划问题的光滑牛顿法及Minimax问题的SQP-Filter算法,O221.2
  5. 两类非线性二层规划的理论与算法研究,O221.2
  6. 新锥模型二维子空间信赖域算法,O221.2
  7. 非线性最优化问题非单调信赖域算法的研究,O224
  8. 求解0-1非线性整数规划问题的非单调光滑牛顿算法,O221.4
  9. 求解不等式约束非线性优化问题的改进的SQP算法研究,O224
  10. 非线性共轭梯度法的改进,O224
  11. 非线性规划问题的若干算法研究,O221.2
  12. 一族修正拟牛顿算法及其收敛性,O224
  13. 一类新拟牛顿算法及其收敛性,O224
  14. 二次规划的并行变量分配算法研究,O246
  15. 具有奇异摄动的MIMO非线性系统的稳定性分析,TP13
  16. 原始对偶内点FS算法及其全局收敛性,O221.2
  17. 无约束优化问题的回溯过滤信赖域算法,O224
  18. 无约束优化问题的记忆梯度法的若干研究,O224
  19. 一类修正的BFGS信赖域方法,O224
  20. 几何规划问题的算法研究,O221

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