期刊文献+

一种修正的WYL共轭梯度法及其全局收敛性 被引量:1

Global Convergence of A Modified WYL Conjugate Gradient Method
下载PDF
导出
摘要 文章提出了一种用于求解无约束优化问题的修正的WYL共轭梯度法,该算法在不依赖任何线性搜索的情况能够始终产生充分下降方向.在适当的条件下,采取了Armijo线性搜索的该算法具有全局收敛性,最后,我们给出相应的数值结果说明该算法是有效的. In this paper,we proposed a modified WYL conjugate gradient method for solving un-constrained optimization problem.The method can always generate sufficient descent method independent of any line search used.Under suitable condition,the global convergence with Armijo line search is established.At last,we present numerical results to show thee efficiency of the proposed method.
作者 李灿 黄双双
出处 《红河学院学报》 2011年第4期23-26,共4页 Journal of Honghe University
关键词 无约束优化问题 共轭梯度法 Armijo线性搜索 充分下降性 全局收敛性 unconstrained optimization problem conjugate gradient method Armijo line search sufficient descent property global convergence
  • 相关文献

参考文献9

  • 1Fletcher,R.,Reeves,C..Function minimization by conjugate gradients[J].J.Comput.,1964,7:149-154. 被引量:1
  • 2Polak,B.T..The conjugate gradient method in extreme problems [J].USSR Comp. Math.Math.Phys., 1969,9:94-112. 被引量:1
  • 3Hestenes,M.R.,Stiefel,E.L..Method of conjugate gradient for solving linear system[J]j.Res.Nat.Bur.Stand.,1952,49:409-432. 被引量:1
  • 4Fletcher,R..Practical Methods of Optimization vol. 1: Unconstrained optimization [C].New York, John Wiley&Sons, 1987. 被引量:1
  • 5Liu,Y.,Storey,C..Efficient generalized conjugate gradient al gorithms[J].Journal of Optimization Theory and Application, 1991,69:129-137. 被引量:1
  • 6Dai,Y.H.,Yuan,Y..A nonlinear conjugate gradient method with a strong global convergence property[J].SIAM J.Optim.,2000,10: 177-182. 被引量:1
  • 7Wei,Z.,Yao,S.,Liu,L..The convergence properties of some new conjugate gradient methods[J].Applied Mathematics and Computation,2006,183:1341-1350. 被引量:1
  • 8Huang,H.,Wei,Z.,Yao,S.,The proof of the sufficient descent condition of the Wei-Yao-Liu conjugate gradient method under the strong Wolfe-Powell line search[J]. Applied Mathematics and Computation,2007,189:1241-1245. 被引量:1
  • 9Birgin,E.,Martinez ,J.M.,A spectral conjugate gradient method for unconstrained optimization[J].Appl.Math.Optim.,2001,43: 117-128. 被引量:1

同被引文献16

  • 1POLAK E, RIBIERE G. Note sur la convergence de directions conjugees [ J ]. Rev Francaise Informat Recherche Oper- atinelle, 1969, 16: 35-43. 被引量:1
  • 2DAI Y, YUAN Y. A nonlinear conjugate gradient with a strong global convergence properties [ J ]. SIAM Journal on Opti- mization, 2000, 10: 177-182. 被引量:1
  • 3HESTENES M R, STIEFEL E. Methods of conjugate gradients for solving linear systems [ J ]. Journal of Research National Bureau of Standards : Section B, 1952, 49 : 409-436. 被引量:1
  • 4FLETCHER R, REEVES C. Function minimization by conjugate gradients [J]. Computer Journal, 1964, 7: 149-154. 被引量:1
  • 5LIU Y, STOREY C. Effcient generalized conjugate gradient algorithms [ J]. Journal of Optimization Theory and Applica- tions, 1991, 69: 129-137. 被引量:1
  • 6POLYAK B T. The conjugate gradient method in extreme problems [ J ]. USSR Comput Math Math Phys, 1969, 9 : 94-112. 被引量:1
  • 7YU G H, ZHAO Y L, WEI Z X. A descent nonlinear conjugate gradient method for large-scale unconstrained optimization [J]. Applied Mathematics and Computation, 2007, 187: 636-643. 被引量:1
  • 8YUAN G L, LU X W, WEI Z X. A conjugate gradient method with descent direction for unconstrained optimization [ J~. Journal of Computational and Applied Mathematics, 2009, 233: 519-530. 被引量:1
  • 9YUAN G L, ZHANG M J. A three-terms Polak-Ribi~re-Polyak conjugate gradient algorithm for large-scale nonlinear equa- tions [J]. Journal of Computational and Applied Mathematics, 2015, 286: 186-195. 被引量:1
  • 10YUAN G L, WEI Z X, ZHAO Q M. A modified Polak-Ribi~re-Polyak conjugate gradient algorithm for large-scale optimiza- tion problems [J]. IIE Transactions, 2014, 46: 397-413. 被引量:1

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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