+高级检索
一类非单调三参数共轭梯度算法研究
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Investigation on Nonmonotone Conjugate Gradient Algorithm with Three Parameters
Author:
Affiliation:

Fund Project:

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

    虽然求解无约束优化问题共轭梯度方法的算法程序便于计算机上实现,但难于建立算法的全局收敛性理论.为弥补其不足,研究了一类新的共轭梯度算法.该算法搜索方向的构造中引入了3个参数,且通过合适地选取这些参数保证了所得搜索方向不依赖于线搜索技术,是目标函数的恒充分下降方向.以此为基础,提出了一种求解无约束优化问题的非单调三参数共轭梯度法,并在一定的假设条件下建立了算法的全局收敛性理论.数值实验进一步验证了这种算法比同类算法更有效.

    Abstract:

    Though conjugate gradient methods are easy to be implemented in a computer for solving an unconstrained optimization problem, it is difficult to establish the theory of global convergence. To overcome this difficulty,a new conjugate gradient algorithm was investigated. In this algorithm, the search direction is constructed to be involved with three parameters, which are suitably chosen such that the obtained direction is always sufficiently descent one of the objective function, independent of any line search strategy. On basis of this direction, a nonmonotone conjugate gradient algorithm with three parameters is developed for solving unconstrained optimization problems. Under some mild assumptions, the global convergence theorem of this algorithm is proved. Preliminary numerical experiments demonstrate that the developed algorithm is more effective than the similar algorithms.

    参考文献
    相似文献
    引证文献
文章指标
  • PDF下载次数:
  • HTML阅读次数:
  • 摘要点击次数:
  • 引用次数:
引用本文

万中,王旭,费云云.一类非单调三参数共轭梯度算法研究[J].湖南大学学报:自然科学版,2011,38(8):71~75

复制
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
作者稿件一经被我刊录用,如无特别声明,即视作同意授予我刊论文整体的全部复制传播的权利,包括但不限于复制权、发行权、信息网络传播权、广播权、表演权、翻译权、汇编权、改编权等著作使用权转让给我刊,我刊有权根据工作需要,允许合作的数据库、新媒体平台及其他数字平台进行数字传播和国际传播等。特此声明。
关闭