期刊文献+

求解无约束优化问题的新谱共轭梯度法及其收敛性 被引量:1

A New Spectral Conjugate Gradient Method for Unconstrained Optimization and Its Convergence
下载PDF
导出
摘要 强Wolfe条件不能保证标准CD共轭梯度法全局收敛.本文通过建立新的共轭参数,提出无约束优化问题的一个新谱共轭梯度法,该方法在精确线搜索下与标准CD共轭梯度法等价,在标准Wolfe线搜索下具有下降性和全局收敛性.初步的数值实验结果表明新方法是有效的,适合于求解非线性无约束优化问题. Strong Wolfe line search conditions cannot guarantee the global convergence of standard CD conjugate gradi ent method. A new spectral conjugate gradient method for unconstrained optimization was proposed. This method is the same as the standard CD method when the line search is exact. Moreover, the corresponding algorithm was proved to be descent and globally convergent if the Wolfe line search is used. Preliminary numerical results show that the new method is efficent, suit able for solving nonlinear unconstrained optimization problems.
作者 林穗华
出处 《经济数学》 2013年第4期33-37,共5页 Journal of Quantitative Economics
基金 广西壮族自治区教育厅科研项目(201012MS215) 广西民族师范学院科研项目(2013RCGG002)
关键词 无约束优化 谱共轭梯度法 下降性 全局收敛 unconstrained optimization spectral conjugate gradient method descent property global convergence
  • 引文网络
  • 相关文献

参考文献14

二级参考文献62

共引文献43

同被引文献15

  • 1戴或虹,袁亚湘.非线性共轭梯度法[M].上海:上海科学技术出版社,2001. 被引量:14
  • 2Fletcher R, Reeves C. Function minimization by conjugate gradients[J]. Computer Journal, 1964(7) :149-154. 被引量:1
  • 3Wei Z X,Yao S W,Liu L Y. The convergence properties of some new conjugate gradient methods[J]. Applied Mathe- matics and Computation, 2006,183 : 1341-1350. 被引量:1
  • 4Barzilai J,Borwein J M. Two-point step size gradient meth- ods[J]. IMA J Num Anal,1988(8) :141-148. 被引量:1
  • 5Raydan M. The Barzilai and Borwein gradient method for the large scale unconstrained minimization problem[J]. SI- AM J Optim,1997,7(1) :26-33. 被引量:1
  • 6Birgin E G, Martimez J M. A spectral conjugate gradient method for unconstrained optimization[J]. Appl Math Op- tim,2001,43(2) : 117-128. 被引量:1
  • 7Zhang L, Zhou W J, Li D H. Global convergence of a mod- ified Fletcher-Reeves conjugate gradient method with Armijo-type line search [J]. Numerische Mathematik, 2006,104:561-572. 被引量:1
  • 8Liu J K. Global convergence of a new spectral PRP conju- gate gradient method[J]. Journal of Applied Mathematics and Informatics,2011,29(6) : 1303-1039. 被引量:1
  • 9More J J, Garbow B S, Hillstrom K E. Testing uncon- strained optimization software[J]. ACM Transactions on Mathematical Software, 19 81,7 (1) : 17-41. 被引量:1
  • 10郑希锋,田志远,宋立温.Wolfe线搜索下一类混合共轭梯度法的全局收敛性(英文)[J].运筹学学报,2009,13(2):18-24. 被引量:14

引证文献1

二级引证文献4

;
使用帮助 返回顶部