具有非单调线搜索的半光滑牛顿法

具有非单调线搜索的半光滑牛顿法

论文摘要

半光滑牛顿法开始于20世纪90年代早期,随着人们对半光滑问题研究的不断深入,该方法的研究得到迅速发展,并成为当时最优化领域中极为活跃的研究方向之一。在以往的半光滑化算法中,通常采取的是单调线搜索,而在实际问题中,非单调线搜索能改进数值计算的结果和找到数值最优解的可能性。非单调线搜索可以绕过某些极小点得到问题更好的解;对一些性态不好的函数的优化问题,非单调线搜索也非常有效。本文结合非单调线搜索,提出了一个新的求解互补问题的半光滑牛顿算法,并对算法进行了收敛性分析,在一定的假设下,理论上得到了算法的全局收敛性和局部超线性收敛性,而且本文对这个算法进行了数值实现。

论文目录

  • 摘要
  • ABSTRACT
  • 第一章 背景介绍
  • 1.1 互补问题
  • 1.1.1 互补问题简介
  • 1.1.2 互补问题的模型
  • 1.1.3 非线性互补问题及其求解方法
  • 1.2 半光滑牛顿法
  • 1.3 非单调线搜索
  • 1.4 本文框架
  • 第二章 基本结论
  • 第三章 算法描述
  • 3.1 算法提出
  • 3.2 基本性质
  • 第四章 算法3.1 的收敛性
  • 第五章 数值计算结果分析
  • 第六章 总结与展望
  • 参考文献
  • 致谢
  • 相关论文文献

    • [1].一类新的带非单调线搜索的信赖域算法[J]. 滨州学院学报 2012(06)
    • [2].一个松弛非单调线搜索法[J]. 数值计算与计算机应用 2010(03)
    • [3].国外非单调道义逻辑研究探析[J]. 学术论坛 2008(09)
    • [4].一类无约束优化的非单调共轭梯度法[J]. 河南师范大学学报(自然科学版) 2010(01)
    • [5].一类约束优化问题的非单调信赖域算法[J]. 应用数学学报 2010(04)
    • [6].一类新的非单调信赖域算法[J]. 高等数学研究 2008(04)
    • [7].求解非线性方程组的非单调自适应信赖域方法[J]. 合肥工业大学学报(自然科学版) 2011(05)
    • [8].求解非线性无约束优化问题的一种非单调信赖域方法[J]. 荆楚理工学院学报 2011(09)
    • [9].电视媒体要有新思考[J]. 广告人 2010(04)
    • [10].一种新的非单调线搜索方法(英文)[J]. 广西科学 2009(02)
    • [11].求解非线性方程组的非单调自适应信赖域方法[J]. 太原科技大学学报 2008(04)
    • [12].一种新的非单调谱共轭梯度算法[J]. 数学物理学报 2013(01)
    • [13].应用非单调线搜索求解一类互补问题[J]. 计算机工程与应用 2012(12)
    • [14].一个基于锥模型的线搜索非单调信赖域算法[J]. 宜宾学院学报 2012(12)
    • [15].求解非光滑方程组的非单调信赖域算法[J]. 山东理工大学学报(自然科学版) 2011(02)
    • [16].一种多重滤子非单调的新锥模型信赖域算法[J]. 电子科技 2013(12)
    • [17].线性二阶锥互补问题的非单调线搜索光滑算法[J]. 重庆科技学院学报(自然科学版) 2014(01)
    • [18].一类具有时滞和扩散、含非单调发生率的传染病模型[J]. 新乡学院学报(自然科学版) 2011(06)
    • [19].等式约束优化问题的非单调信赖域算法[J]. 科技信息(科学教研) 2008(10)
    • [20].基于非合作博弈的异构融合网络非单调性选择策略研究[J]. 计算机应用研究 2014(08)
    • [21].求解互补问题的一族非单调光滑牛顿法[J]. 应用数学学报 2013(01)
    • [22].一类带线搜索的非单调信赖域新算法[J]. 忻州师范学院学报 2013(02)
    • [23].一类带线搜索的非单调信赖域新算法[J]. 安阳师范学院学报 2013(02)
    • [24].压力对可燃极限非单调作用的机理分析[J]. 工程热物理学报 2011(09)
    • [25].一个求解非线性互补问题非单调自适应信赖域方法[J]. 桂林电子科技大学学报 2010(03)
    • [26].一类带线搜索的非单调自适应信赖域算法[J]. 首都师范大学学报(自然科学版) 2008(02)
    • [27].非单调变化物理量的数形分析[J]. 物理教学 2016(05)
    • [28].一类带非单调线搜索的非单调信赖域新算法[J]. 系统科学与数学 2014(02)
    • [29].具有非单调发生率的传染病模型的动力学研究[J]. 经济数学 2014(03)
    • [30].模糊数非单调变换下的结构元表示[J]. 模糊系统与数学 2012(01)

    标签:;  ;  ;  ;  

    具有非单调线搜索的半光滑牛顿法
    下载Doc文档

    猜你喜欢