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

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

论文摘要

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

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1 最优化问题及相关定义
  • 1.2 关于优化问题的一些已知结果
  • 第二章 两种新的非单调线搜索方法
  • 2.1 算法1的内容及其收敛性证明
  • 2.2 算法2的内容及其收敛性证明
  • 2.3 算法1和算法2的进一步推广
  • 参考文献
  • 附录 硕士期间的主要研究成果
  • 致谢
  • 相关论文文献

    • [1].改进共轭梯度法求解无约束优化问题[J]. 亚太教育 2015(34)
    • [2].无约束优化问题的一类信赖域算法[J]. 数学学习与研究(教研版) 2008(08)
    • [3].求解无约束优化问题的一个秩一适定方法(英文)[J]. 应用数学 2009(01)
    • [4].无约束优化问题的一个下降方法[J]. 数学杂志 2015(01)
    • [5].非线性无约束优化问题的新共轭梯度法[J]. 河南大学学报(自然科学版) 2014(02)
    • [6].一种解大规模无约束优化问题的梯度方法[J]. 江苏技术师范学院学报(自然科学版) 2009(02)
    • [7].基于文化差分算法的无约束优化问题研究[J]. 计算机与现代化 2013(02)
    • [8].求解无约束优化问题的一种新的非线性共轭梯度法(英文)[J]. 数学季刊 2010(03)
    • [9].一个新的解无约束优化问题的信赖域算法[J]. 广西科学 2010(01)
    • [10].求解一维无约束优化问题的高阶收敛方法[J]. 中国石油大学学报(自然科学版) 2010(03)
    • [11].求解非线性无约束优化问题的新共轭梯度算法[J]. 荆楚理工学院学报 2019(03)
    • [12].一类新的求解无约束优化问题的记忆梯度法[J]. 数学杂志 2011(02)
    • [13].一类无约束优化问题的信赖域过滤器算法[J]. 湖南城市学院学报(自然科学版) 2009(02)
    • [14].基于锥模型的无约束优化问题的信赖域算法[J]. 重庆工学院学报(自然科学版) 2009(01)
    • [15].求解单变量无约束优化问题的一类新割线法(英文)[J]. 运筹学学报 2009(04)
    • [16].无约束优化问题的一种混合进化规划算法[J]. 乐山师范学院学报 2008(12)
    • [17].解无约束优化问题的一种新的谱梯度方法(英文)[J]. 应用数学 2020(04)
    • [18].一个修正的Hooke-Jeeves方法(英文)[J]. 重庆师范大学学报(自然科学版) 2013(04)
    • [19].求解无约束优化问题的类电磁机制算法[J]. 电子学报 2009(03)
    • [20].求解无约束优化问题的一种新方法[J]. 西南师范大学学报(自然科学版) 2009(04)
    • [21].种求解非线性无约束优化问题的充分下降的共轭梯度法[J]. 运筹学学报 2018(03)
    • [22].基于Excel实现GoldenStein方法[J]. 内江科技 2015(09)
    • [23].一个解大规模无约束优化问题的全局梯度法(英文)[J]. 应用数学 2012(01)
    • [24].求解无约束优化问题的多维滤子信赖域方法[J]. 工程数学学报 2011(02)
    • [25].一类新的曲线搜索[J]. 德宏师范高等专科学校学报 2011(01)
    • [26].求解无约束优化问题的SR1——信赖域法[J]. 数学学习与研究(教研版) 2008(01)
    • [27].无约束优化问题的多重滤子线搜索信赖域方法[J]. 广西大学学报(自然科学版) 2009(03)
    • [28].求解无约束优化问题的仿水循环算法[J]. 计算机工程 2011(22)
    • [29].求解无约束优化问题的记忆梯度法收敛速度研究[J]. 长江大学学报(自然科学版)理工卷 2009(04)
    • [30].无约束优化问题的多种群混合类电磁机制算法[J]. 青岛科技大学学报(自然科学版) 2014(06)

    标签:;  ;  ;  ;  

    两种新的非单调线搜索方法
    下载Doc文档

    猜你喜欢