A CLASSOF NONMONOTONE CONJUGATE GRADIENT METHODSFOR NONCONVEX FUNCTIONS

A CLASSOF NONMONOTONE CONJUGATE GRADIENT METHODSFOR NONCONVEX FUNCTIONS

下载PDF

导出

摘要 This paper discusses the global convergence of a class of nonmonotone conjugate gra- dient methods(NM methods) for nonconvex object functions.This class of methods includes the nonmonotone counterpart of modified Polak- Ribière method and modified Hestenes- Stiefel method as special cases This paper discusses the global convergence of a class of nonmonotone conjugate gra- dient methods(NM methods) for nonconvex object functions.This class of methods includes the nonmonotone counterpart of modified Polak- Ribière method and modified Hestenes- Stiefel method as special cases

作者 LiuYun WeiZengxin

机构地区 Dept.ofMath. Dept.ofMath.andInform.Sci.

出处《Applied Mathematics(A Journal of Chinese Universities)》 SCIE CSCD 2002年第2期208-214,共7页 高校应用数学学报（英文版）（B辑）

基金 Supported by the National Natural Science Foundation of China(1 0 1 6 1 0 0 2 ) and Guangxi Natural Sci-ence Foundation (0 1 3 5 0 0 4 )

关键词 nonmonotone conjugate gradient method nonmonotone line search global convergence unconstrained optimization. nonmonotone conjugate gradient method,nonmonotone line search,global convergence, unconstrained optimization.

分类号 O174 [理学—基础数学]

引文网络
相关文献

参考文献9

1Polak,E., Ribière,G.,Notesur la convergence de méthodes des directions conjuguées,Revue Francaised'Informatique et Recherche,Opérationelle,1969,16:35-43.
2Powell,M.J.D.,Nonconvex minimization calculations and the conjugate gradientmethod,Lecture Notes in Mathematics,Springer Verlag,Berlin,Germany,1984,1066:122-141.
3Gilbert,J.C.,Nocedal,J.,Global convergence properties of conjugate gradient methodsfor optimization,SIAM Journal on Optimization,1992,2:21-42.
4Lucidi,S., Roma,M.,Nonmonotone Conjugate Gradient Methods forOptimization,In:J.Henry and J.D.Yvon,eds.,System Modeling and Optimization Leture Notes onControl and Information Sciences,Springer Verlag,Berlin,Germany,1995,197:206-214.
5Toint,P.L.,A assessment of nonmonotone line search techniques for unconstrainedoptimization,SIAM Journal on Scientific Computing,1996,17:725-739.
6Grippo,L.,Lampariello,F.,Lucidi,S.,A nonmonotone line search technique for Newton'smethod,SIAM Journal on Numerical Analysis,1986,23:707-716.
7Liu,G.H.,Han,J.Y., Sun,D.F.,Global convergence of the BFGS algorithm withnonmonotone line search,Optimization,1995,34:147-159.
8Liu,G.H.,Jing,L.L.,Han,L.X.,et al.,A class of nonmonotone conjugate gradientmethods for unconstrained optimization,Journal of Optimization Theory andApplications,1999,101(1):127-140.
9Qi,H.D.,Han,J.Y., Liu,G.H.,The modified Hestenes-Stiefel conjugate gradientmethod,Chinese Annals of Mathematics,1996,17A(3):277-284.

1DUShou-qiang CHENYuan-yuan.Convergence Analysis on a Class of Nonmonotone Conjugate Gradient Methods without Sufficient Decrease Condition[J].Chinese Quarterly Journal of Mathematics,2004,19(2):142-145. 被引量：1
2HAN Jiye LIU Guanghui YIN Hongxia(Institute of Applied Mathematics, Academia Silica, Beijing 100080, China).CONVERGENCE PROPERTIES OF CONJUGATEGRADIENT METHODS WITH STRONG WOLFE LINESEARCH[J].Systems Science and Mathematical Sciences,1998,11(2):112-116. 被引量：5
3Xu Zeshui Yue ZhenjunInstitute of Sciences,PLA University of Science and Technology,Nanjing,210016..GLOBAL CONVERGENCE OF THE GENERAL THREE TERM CONJUGATE GRADIENT METHODS WITH THE RELAXED STRONG WOLFE LINE SEARCH[J].Applied Mathematics(A Journal of Chinese Universities),2001,16(1):58-62.
4王艳,田志远,陈元媛,郑希锋.一种线搜索下三项共轭梯度法的全局收敛性[J].青岛大学学报（自然科学版）,2006,19(2):20-23.
5郭文英,徐大川,申贵成.Hestenes-Stiefel共轭梯度法的全局收敛性[J].科学通报,1995,40(23):2113-2117. 被引量：6
6刘光辉,韩继业,戚厚铎,徐中玲.CONVERGENCE ANALYSIS ON A CLASS OF CONJUGATE GRADIENT METHODS WITHOUTSUFFICIENT DECREASE CONDITION[J].Acta Mathematica Scientia,1998,18(1):11-16. 被引量：1
7戚后铎,韩继业,刘光辉.修正Hestenes-Stiefel共轭梯度算法[J].数学年刊（A辑）,1996,1(3):277-284. 被引量：24
8刘光辉,韩继业.ON THE GLOBAL CONVERGENCE OF CONJUGATE GRADIENT METHODS WITH INEXACT LINESEARCH[J].Numerical Mathematics A Journal of Chinese Universities(English Series),1995,4(2):147-153.
9BAI Yan qin Department of Mathematics, College of Sciences, Shanghai University, Shanghai 200436, China.A Note on Global Convergence Result for Conjugate Gradient Methods[J].Journal of Shanghai University(English Edition),2001,5(1):15-19.
10Dai, Yu-hong,Yuan, Ya-xiang.A NOTE ON THE NONLINEAR CONJUGATE GRADIENT METHOD[J].Journal of Computational Mathematics,2002,20(6):575-582. 被引量：5

Applied Mathematics(A Journal of Chinese Universities)

2002年第2期

浏览历史

内容加载中请稍等...

A CLASSOF NONMONOTONE CONJUGATE GRADIENT METHODSFOR NONCONVEX FUNCTIONS

参考文献9

相关作者

相关机构

相关主题

浏览历史