新Armijo线搜索下的PRP共轭梯度法及其收敛性分析

新Armijo线搜索下的PRP共轭梯度法及其收敛性分析

论文摘要

优化算法研究,主要工作是给迭代点寻求可接受且有效的步长及可行的下降方向.在求解大规模无约束优化问题时,共轭梯度法被广泛应用.其中, Polak-Ribiere-Polyak方法 (简称:PRP方法)是众多共轭梯度法中数值表现相对较好的,但它在许多线搜索下并不具备全局收敛性,如何发挥PRP方法数值优良,而克服其收敛性差,是学者们致力探索的热点课题.本文提出新的PRP参数公式,并对Armijo线搜索方法进行修正,建立了新Armijo线搜索下的PRP共轭梯度算法,证明算法满足充分下降条件,并证明算法在适当条件下具有全局收敛性.

论文目录

  • 0 引言
  • 1 算法描述
  •   1.1 ATLS*线搜索与算法
  •   1.2 新ATLS*线搜索下的PRP算法 (简称新ATLS*算法)
  • 2 算法的收敛性分析
  • 3 讨论
  • 4 结论
  • 文章来源

    类型: 期刊论文

    作者: 韦春妙,庞建华,黄李韦,罗杰明

    关键词: 无约束优化,共轭梯度法,新线搜索,全局收敛性

    来源: 广西科技大学学报 2019年02期

    年度: 2019

    分类: 工程科技Ⅱ辑,基础科学

    专业: 数学

    单位: 广西科技大学理学院

    基金: 国家自然科学基金项目(11401117),广西自然科学基金项目(2018JJB110036),广西壮族自治区中青年教师基础能力提升项目(KY2016YB246)资助

    分类号: O224

    DOI: 10.16375/j.cnki.cn45-1395/t.2019.02.016

    页码: 107-114

    总页数: 8

    文件大小: 1166K

    下载量: 94

    相关论文文献

    • [1].一个具有充分下降性的混合共轭梯度法[J]. 应用数学学报 2020(03)
    • [2].一类具有充分下降性的混合型谱共轭梯度法[J]. 西南大学学报(自然科学版) 2017(05)
    • [3].求解一类特殊极大值函数方程的光滑谱共轭梯度法[J]. 上海工程技术大学学报 2017(02)
    • [4].一个充分下降的杂交共轭梯度法[J]. 玉林师范学院学报 2015(05)
    • [5].解无约束优化的一个谱共轭梯度法[J]. 玉林师范学院学报 2016(02)
    • [6].基于混合快速共轭梯度法的有限差分对比源反演[J]. 石油地球物理勘探 2020(02)
    • [7].一个自调节Polak-Ribiere-Polyak型共轭梯度法[J]. 应用数学学报 2017(03)
    • [8].一个新的谱共轭梯度法[J]. 工程数学学报 2014(06)
    • [9].一类下降的谱共轭梯度法[J]. 广西民族师范学院学报 2013(03)
    • [10].非精确线搜索下一类新的混合共轭梯度法研究[J]. 河池学院学报 2011(02)
    • [11].无约束优化问题新的谱共轭梯度法(英文)[J]. 内蒙古大学学报(自然科学版) 2011(06)
    • [12].基于共轭梯度法迭代优化的图像分类算法[J]. 桂林电子科技大学学报 2019(06)
    • [13].求解线性方程组的一般共轭梯度法(英文)[J]. 数学理论与应用 2019(02)
    • [14].一种具有充分下降性的三项共轭梯度法[J]. 数学的实践与认识 2018(23)
    • [15].求解线性反问题的修正谱共轭梯度法[J]. 桂林电子科技大学学报 2018(03)
    • [16].一类充分下降的谱共轭梯度法[J]. 重庆师范大学学报(自然科学版) 2013(04)
    • [17].复共轭梯度法的结构[J]. 哈尔滨理工大学学报 2012(04)
    • [18].一种无约束优化问题的谱共轭梯度法[J]. 太原科技大学学报 2010(03)
    • [19].不完全左共轭梯度法及其数值表现[J]. 南京大学学报数学半年刊 2009(01)
    • [20].一个具有充分下降性质的共轭梯度法[J]. 湖北民族学院学报(自然科学版) 2019(02)
    • [21].共轭梯度法在最优化问题求解中的应用[J]. 中华少年 2015(22)
    • [22].求解大规模优化的混合共轭梯度法[J]. 工程数学学报 2013(01)
    • [23].共轭梯度法在信号处理中的应用思考[J]. 移动通信 2012(16)
    • [24].解线性方程组的共轭梯度法[J]. 新乡学院学报(自然科学版) 2011(04)
    • [25].一类共轭梯度法的全局收敛性[J]. 山东大学学报(理学版) 2010(05)
    • [26].精确线搜索下一种新的混合共轭梯度法[J]. 数学杂志 2018(03)
    • [27].一类求解无约束问题的混合参数共轭梯度法及全局收敛性[J]. 北华大学学报(自然科学版) 2016(01)
    • [28].强迫下降的三项共轭梯度法[J]. 数值计算与计算机应用 2012(03)
    • [29].基于共轭梯度法的混沌系统参数辨识和同步[J]. 仪器仪表学报 2008(04)
    • [30].求解线性逆问题的谱共轭梯度法[J]. 广西科学 2016(05)

    标签:;  ;  ;  ;  

    新Armijo线搜索下的PRP共轭梯度法及其收敛性分析
    下载Doc文档

    猜你喜欢