位置:成果数据库 > 期刊 > 期刊详情页
基于新的步长搜索下的记忆梯度法收敛性分析
  • ISSN号:0254-3079
  • 期刊名称:《应用数学学报》
  • 时间:0
  • 分类:O221.2[理学—运筹学与控制论;理学—数学]
  • 作者机构:[1]桂林电子科技大学数学与计算科学学院,广西桂林541004
  • 相关基金:国家自然科学基金项目(10501009);广西自然科学基金项目(0728206);中国博士后基金项目(20070410227)
中文摘要:

根据最速下降算法、拟牛顿法、FR共轭梯度法、PRP共轭梯度法等,求解大规模无约束优化问题的有效算法、精确线搜索与Wolfe线搜索等的搜索条件,着重对计算更为有效的适合求解无约束优化问题的记忆梯度算法进行研究。基于Wolfe非精确线搜索提出一种新的步长搜索方法,对记忆梯度算法进行改进。最后证明改进的算法在较弱的条件下是全局收敛的。

英文摘要:

The unconstrained optimization problem is first studied in this paper. The steepest descent method, the Quasi Newton method, the FR conjugate gradient method, and the PRP conjugate gradient method, which are for the large scale unconstrained optimization problems, are then described with a focus on the discussion of the exact line search and the Wolfe line search. The memory gradient method, which is one of the efficient methods for solving unconstrained optimization problems is stressed. A new step-size search method based on the Wolfe line search is proposed and used to improve the memory gradient method algorithm. The improved algorithm is at last proved global convergent under weaker conditions.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《应用数学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学院
  • 主办单位:中国数学会 中国科学院数学与系统科学研究院
  • 主编:丁夏畦
  • 地址:北京市海淀区中关村东路55号
  • 邮编:100190
  • 邮箱:
  • 电话:
  • 国际标准刊号:ISSN:0254-3079
  • 国内统一刊号:ISSN:11-2040/O1
  • 邮发代号:2-822
  • 获奖情况:
  • 1996、2000年获“中科院优秀科技期刊”三等奖,1997年获“第二届全国优秀科技期刊”三等奖,2001年入选“双效期刊”(中国期刊方阵)
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6864