期刊文献+

结合Armijo步长搜索的一类新记忆梯度算法及其收敛特征 被引量:4

GLOBAL CONVERGENCE RESULTS FOR A NEW MEMORY GRADIENT METHOD WITH GENERALIZED ARMIJO STEP SIZE RULE
在线阅读 下载PDF
导出
摘要 对于求解无约束规划的共轭梯度算法中的共轭梯度方向参数 ,给定一个假设条件 ,确定它的一个取值范围 ,以保证搜索方向是目标函数的充分下降方向 ,由此提出了一类新的记忆梯度算法。在去掉迭代点列有界和Armijo步长搜索下 ,讨论了算法的全局收敛性 ,同时给出了结合FR、PR、HS共轭梯度算法的修正形式。数值实验表明 ,新算法比Armijo步长搜索下的FR、PR、HS共轭梯度法更稳定、更有效。 An assumption condition was given on the scalar to ensure that the conjugate gradient direction be a sufficient descent. A new memory gradient method was presented. The convergence properties of the new memory gradient method with Armijo step size rule were discussed without assuming that the sequence of iterates is bounded. Numerical results show that the algorithm is efficient in comparison with FR, PR, HS conjugate gradient methods with Armijo step size rule.
出处 《石油大学学报(自然科学版)》 CSCD 北大核心 2003年第5期129-132,共4页 Journal of the University of Petroleum,China(Edition of Natural Science)
关键词 Armijo步长搜索 记忆梯度算法 收敛性 数值实验 非线性规划 共轭梯度 non-linear programming memory gradient method Armijo step size rule convergence numerical calculation experiment
  • 相关文献

参考文献8

  • 1时贞军.无约束优化的超记忆梯度算法[J].工程数学学报,2000,17(2):99-104. 被引量:45
  • 2POWELL M J D. Non-convex minimization calculations and the conjugate gradient method [R]. In: Lecture Notre in Mathematics 1066, Berlin: Springer-Verlag, 1984. 122-124.
  • 3ZOUTENDIJK G. Nonlinear programming, computational methods [A]. Abadie J. Inter and :Nonlinear Programming[C]. Amsterdam: North-Holland, 1970. 37-86.
  • 4AL-BAALI M. Descent proery and globally convergence of the Fletcher-Reeves method with inexact line searches [J ].IMA, 1985, (5):121- 124.
  • 5LIU Y and STOREY C. Effident generalized conjugate gradient algorithms (Part 1: Theory) [J]. JOTA, 1991, 69 (1):129- 137.
  • 6LIU Y and STOREY C, Effident generalized oonjugate gradient algorithms (Part 2: Implementation) [J]. JOTA, 1991,69 (1):139- 152.
  • 7TOUATI-AHMED D and STOREY C. Efficient hybrid conjugate gradient techniques [J ]. JOTA, 1990,64 (2) : 379 -397.
  • 8HU Y F and STOREY C. Global convergence result for conjugate gradient methods [J ]. JOTA, 1991,71(2): 399 - 405.

二级参考文献8

  • 1Dai Yuhong,Sci China A,1998年,41卷,11期,1142页
  • 2Han Jiye,Syst Sci Math Sci,1998年,11卷,2期,112页
  • 3袁亚湘,最优化理论与方法,1997年
  • 4Yuan Yaxiang,Optimization Methods and Software,1993年,2卷,19页
  • 5席少霖,非线性最优化方法,1992年
  • 6Hu Y F,JOTA,1991年,71卷,399页
  • 7Liu Y,JOTA,1991年,1卷,69期,129页
  • 8赵庆祯,应用数学学报,1983年,3期,376页

共引文献44

同被引文献12

  • 1时贞军.一个新的无约束优化超记忆梯度算法(英文)[J].数学进展,2006,35(3):265-274. 被引量:24
  • 2戚后铎,韩继业,刘光辉.修正Hestenes-Stiefel共轭梯度算法[J].数学年刊(A辑),1996,1(3):277-284. 被引量:25
  • 3[6]Powell M J D.Nonconvex minimization calculations and the conjugate gradient method.Numerical Analysis,Lecture Notes in Mathematics,1066,Springer-Verlag,Berlin,(D.F.Griffiths,ed.),1984,122-141
  • 4[8]陈宝林.最优化理论与算法(第2版)[M].北京:清华大学出版社,2004:291-294.
  • 5[9]徐成贤,陈志平,李乃成.近代优化方法[M].北京:科学出版社,2003:79-84.
  • 6[1]Fletcher M R,Stiefel E L.Function minimization by conjugate gradients[J].Comput.,1964(7):149-152.
  • 7[2]Polak E,Ribiere C.Note sur la convergence de directions conjugees[J].Rev.Fr.Inform.Rech.Oper.,1969,3 (16):35-43.
  • 8[3]Polyak B T.The conjugate gradient method in extremum problems,USSR Comp[J].Math.And Math.Phys.,1969(9):94-112.
  • 9[4]Powell M J D.Nonconvex minimization calculation and the conjugate gradient method[J].In Numerical Analysis,Dundee,1983,Griffiths D.F ed.
  • 10时贞军.无约束优化的超记忆梯度算法[J].工程数学学报,2000,17(2):99-104. 被引量:45

引证文献4

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部