一类带步长的信赖域算法

一类带步长的信赖域算法

论文摘要

信赖域是解决最优化问题的最有效的算法之一,它具有可靠性、有效性及很强的收敛性。迄今为止,国内外的许多学者经过研究提出了多种信赖域方法:拟牛顿信赖域方法,非单调信赖域方法,自适应信赖域方法等等。本文的主要内容如下:第一章主要介绍了最优化的相关知识。第二章介绍了信赖域方法的基本思想,理论,以及几种改进的信赖域方法。第三章提出了一种新的带线搜索的信赖域算法。该信赖域算法结合了线性模型和一维线性搜索。线性模型可以保证在一定的条件下信赖域产生的方向是下降的,并且可以通过固定的下降方向的公式产生下降方向,这样可以减少计算量。而当信赖域试探步不满意时,可以采用线性搜索得到下一个迭代点在适当的条件下,在适当的条件下我们证明了算法的收敛性和超线性收敛性。数值实验的结果表明该方法具有有效性。与第三章中的方法不同的是,在本文的第四章中介绍了一种带固定步长的信赖域方法。因此这种方法的搜索方向和步长都可以通过固定的公式产生,得到下一个迭代点。这样可以大大减少计算量。在适当的条件下,该算法也具有收敛性和超线性收敛性。

论文目录

  • 摘要
  • ABSTRACT
  • 目录
  • 第一章 序言
  • 1.1 最优化问题的提出及最优性条件
  • 1.2 无约束优化问题的主要方法简介
  • 1.2.1 最速下降法
  • 1.2.2 牛顿法
  • 1.2.3 拟牛顿法
  • 1.2.4 共轭梯度法
  • 第二章 信赖域算法
  • 2.1 传统的信赖域方法
  • 2.2 带线搜索的信赖域法
  • 2.3 带线性模型的信赖域方法
  • 第三章 一种新的带线性搜索的算法
  • 3.1 算法
  • 3.2 收敛性
  • 3.3 最小二乘问题的信赖域方法
  • 3.4 数值实验
  • 第四章 带固定步长的信赖域方法
  • 4.1 算法
  • 4.2 收敛性
  • 4.3 数值实验
  • 结论
  • 参考文献
  • 致谢
  • 攻读学位期间主要的研究成果
  • 相关论文文献

    • [1].一种求解约束优化问题的新的罚信赖域算法(英文)[J]. 上海第二工业大学学报 2009(04)
    • [2].求解非线性方程组的锥模型信赖域算法[J]. 许昌学院学报 2019(02)
    • [3].一类新的自适应信赖域算法[J]. 科技经济市场 2010(07)
    • [4].一种基于模拟退火粒子群的信赖域算法[J]. 柳州师专学报 2009(06)
    • [5].一个锥模型的自适应信赖域算法及其收敛性[J]. 数学杂志 2016(01)
    • [6].非光滑优化信赖域算法的改进[J]. 世界科技研究与发展 2011(01)
    • [7].一类新的自适应信赖域算法[J]. 北华大学学报(自然科学版) 2012(01)
    • [8].一种改进的自适应信赖域算法[J]. 中国科技信息 2016(17)
    • [9].一种改进的的非单调自适应信赖域算法[J]. 长春理工大学学报(自然科学版) 2013(05)
    • [10].基于负曲率的混合信赖域算法[J]. 武汉交通职业学院学报 2011(04)
    • [11].带回溯线搜索步的双子问题信赖域算法[J]. 工程数学学报 2010(04)
    • [12].基于带参数价值函数求解线性互补问题的信赖域算法[J]. 内蒙古大学学报(自然科学版) 2008(03)
    • [13].伪牛顿信赖域算法及其收敛性[J]. 首都师范大学学报(自然科学版) 2011(01)
    • [14].求非线性互补问题的完全光滑信赖域算法[J]. 西南民族大学学报(自然科学版) 2010(05)
    • [15].一类带线搜索的自适应信赖域算法[J]. 运筹学学报 2008(02)
    • [16].一个新的锥模型自适应信赖域算法[J]. 华中师范大学学报(自然科学版) 2013(06)
    • [17].无约束优化的一个滤子非单调信赖域算法[J]. 四川师范大学学报(自然科学版) 2015(02)
    • [18].解无约束优化问题的一个新的带线搜索的信赖域算法[J]. 计算数学 2012(03)
    • [19].一类新的求解约束优化问题的锥模型信赖域算法[J]. 首都师范大学学报(自然科学版) 2009(06)
    • [20].基于信赖域算法的试井曲线自动拟合研究[J]. 重庆科技学院学报(自然科学版) 2019(04)
    • [21].一类求解无约束优化的自适应拟牛顿型信赖域算法[J]. 北华大学学报(自然科学版) 2014(06)
    • [22].基于新锥模型的带固定步长的非单调自适应信赖域算法[J]. 西南民族大学学报(自然科学版) 2012(01)
    • [23].一种非单调自适应不定折线信赖域算法[J]. 数学的实践与认识 2015(10)
    • [24].非单调的微粒群信赖域算法[J]. 电子科技 2014(02)
    • [25].解非线性等式约束优化问题的新锥模型信赖域算法[J]. 数值计算与计算机应用 2010(04)
    • [26].无约束优化问题的锥模型回溯过滤信赖域算法[J]. 苏州大学学报(自然科学版) 2010(02)
    • [27].一类锥模型非单调信赖域算法[J]. 硅谷 2010(01)
    • [28].一类新的带线搜索的自适应非单调信赖域算法[J]. 太原科技大学学报 2010(01)
    • [29].结合过滤技术的简单界约束优化问题仿射尺度内点信赖域算法[J]. 高等学校计算数学学报 2009(01)
    • [30].基于最小二乘法引导的信赖域算法在电力系统动态负荷参数辨识中的应用[J]. 电网与清洁能源 2014(04)

    标签:;  ;  ;  ;  

    一类带步长的信赖域算法
    下载Doc文档

    猜你喜欢