位置:成果数据库 > 期刊 > 期刊详情页
一类Armijo搜索下的混合HS-PRP共轭梯度法
  • ISSN号:1005-3085
  • 期刊名称:《工程数学学报》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]北方民族大学信息与计算科学学院,银川750021, [2]怀化学院数学研究所数学与应用数学系,怀化418008
  • 相关基金:国家自然科学基金f11161001;61072144);怀化学院创新性试验点科研项目([2012](11)北方民族大学自主科研基金(2011ZQY025);北方民族大学信计学院科研项目([2012](01)).
中文摘要:

为有效求解大规模无约束优化问题,本文基于HS方法和PRP方法,提出了一类新的混合共轭梯度法.该方法在每步迭代中都不依赖于函数的凸性和搜索条件而自行产生充分下降方向.在精确搜索下,本文算法将还原为标准的PRP方法.在适当的条件下,获证了该法在Armijo搜索下,即使求解非凸函数极小化的问题,算法也具有全局收敛性.同时,数值实验表明本文算法可以有效求解优化测试问题.

英文摘要:

Based on the HS method and the PRP method, a new kind of hybrid conjugate gradient methods for solving large scale unconstrained optimization problems is proposed. The modified method provides automatically a sufficient descent direction for the objective function at each iteration, a property depends neither on the line search used, nor on the convexity of the function. If the exact line search is used, the given method reduces to the standard PRP method. Under mild conditions, the proposed method with the Armijo line search converges globally even if the objective function is nonconvex. Numerical results show that the new method is efficient and can be used to deal with some test problems.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《工程数学学报》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:西安交通大学
  • 主编:李大潜
  • 地址:西宁市咸宁西路28号西安交通大学数学与统计学院
  • 邮编:710049
  • 邮箱:jgsx@mail.xjtu.edu.cn
  • 电话:029-82667877
  • 国际标准刊号:ISSN:1005-3085
  • 国内统一刊号:ISSN:61-1269/O1
  • 邮发代号:
  • 获奖情况:
  • 《中文核心期刊要目总览》核心期刊,《中国科学引文数据库》核心期刊,《中国数学文摘》核心期刊,陕西省优秀科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6741