无约束最优化新的共轭梯度算法
A new conjugate gradient algorithm for unconstrained optimality problem
摘要
提出了一族计算βk的新公式,证明了此公式在共轭梯度算法中的全局收敛性。
This paper provides a Cluster of new formula for caculating βk, and proves its globle convergence at conjugate gradient method.
出处
《西安邮电学院学报》
2007年第3期119-121,共3页
Journal of Xi'an Institute of Posts and Telecommunications
关键词
共轭梯度算法
全局收敛性
LSG线搜索
the conjugate gradient algorithm
the global convergence
LSG linear search
参考文献4
-
1M.J.D.Powell.Nonconvex minimization calcuations and the conjugate gradient method[ A ].Report No.DAMTP 1983/NA14,Department of Applied Mathematics and Theoretical Physics,University of Cambridge.England,1983.
-
2M.Al-Baali.Descent property and global convergence of the Fletcher-Reeves method with inexactline searches[J].SIAM Journal of Numerical Analysis.1985,5(1):121-124.
-
3D.Touati-Ahmed and C.Storey.Globally convergent hybrid conjugate gradient methods[J].J.Optim.Theory.Appl.1990,64(2):379-297.
-
4明清河.关于超记忆梯度算法的收敛性[J].曲阜师范大学学报(自然科学版),2004,30(1):40-42. 被引量:4
二级参考文献7
-
1Cantrell J W. Relation between the memory gradient method and the Fletcher- Reeves method[J]. J Optim Theory and Appl, 1969, 4:67 - 71.
-
2Cragg E E, Levy A V. Study on a supermemory gradient method for the minimization of functions[J]. J Optim Theory and Appl, 1969,4(3) : 191 - 205.
-
3Miele A and Cantrell J W. Study on a memory gradient method for the minimization of functions[J]. J Optim Theory and Appl, 1969, 3 :459 - 470.
-
4Wolfe M A, Viazminsky C. Supermemory descentmethods for unconstrained minimization[J]. J Optim Theory and Appl, 1976, 18(4) :455 - 468.
-
5时贞军.无约束优化的超记忆梯度算法[J].工程数学学报,2000,17(2):99-104. 被引量:45
-
6时贞军.一个新的无约束优化下降算法(英文)[J].曲阜师范大学学报(自然科学版),2002,28(4):13-16. 被引量:3
-
7时贞军,明清河.超记忆梯度算法的线性收敛速度[J].工程数学学报,2003,20(1):107-110. 被引量:3