一种修正的三项PRP共轭梯度法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(11661009); 广西省自然科学青年基金项目(2014GXNSFBA118283); 广西省教育厅科研项目(YB2014389,YB2014381)


A modified three terms PRP conjugate gradient method
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为了更有效求解一类大规模无约束优化问题,克服其他算法普遍存在的算法较为复杂,存储量大和计算机编程难等不足,在传统三项PRP共轭梯度法的基础上,结合近年来关于三项共轭梯度法和新型线搜索的研究成果,定义了一种新的搜索方向,并采用一种新型的线搜索构建了算法,证明了其具有自动充分下降和信赖域的性质,并在适当的条件下证明了其全局收敛性。数值试验结果表明,在求解一类大规模无约束优化问题上新算法比传统三项PRP共轭梯度法更具有竞争性。具有良好收敛性质的新算法为解决一类求解大规模无约束优化问题提供了更高效的算法依据。

    Abstract:

    In order to effectively solve a class of large-scale unconstrained optimization problems and overcome the shortcomings of other algorithms, such as complex algorithms, large memory and computer programming difficulties, a new search direction is defined, which is based on some traditional three terms PRP conjugate gradient methods as well as combined with the research results of three terms conjugate gradient and some new line searches in recent years. A new line search algorithm is used to construct the algorithm, which proves that it has the properties of automatic full descent and trust region, and proves its global convergence under appropriate conditions. Numerical experiments has showed that the new algorithm is more competitive than the traditional three-term PRP conjugate gradient method in solving a class of large-scale unconstrained optimization problems. The new algorithm with better convergence property provides a more efficient algorithm basis for solving a class of large-scale unconstrained optimization problems.

    参考文献
    相似文献
    引证文献
引用本文

王松华,黎 勇,吴加其,陆乃畅.一种修正的三项PRP共轭梯度法[J].河北科技大学学报,2018,39(6):518-526

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2018-05-27
  • 最后修改日期:2018-09-20
  • 录用日期:
  • 在线发布日期: 2018-12-26
  • 出版日期:
文章二维码