求解无约束问题的一个杂交共轭梯度法(英文)
A hybrid conjugate gradient method for unconstrained optimization
摘要
给出了一个基于PRP方法的新的杂交共轭梯度法,并在适当的条件下,证明了新算法的全局收敛性.数值结果表明提出的算法是有效的.
A new hybrid conjugate method based on PRP method is proposed. The convergence property is studied. Numerical results show that it is effcient.
出处
《广西大学学报（自然科学版）》
CAS
CSCD
2007年第B09期239-243,252,共6页
Journal of Guangxi University（Natural Science Edition）
基金
Guangxi NSF(0542043)
关键词
无约束优化
共轭梯度法
WOLFE线搜索
充分下降性
全局收敛性
unconstrained optimization
conjugate gradientemethod
Wolfe line search conditions
sufficient descent property
global convergence.
参考文献15
-
1Dai Y H,Liao L Z.New Conjugacy conditions and related Nonlinear conjugate gradient methods[J].Applied Mathematics Optimization,2001,43:87-101.
-
2MO J T,GU N Z,WEI Z X.Hybrid conjugate gradient methods for unconstrained optimization[J].Optimization Methods and Software,2005,1-11.
-
3Hestenese M R,Stiefel E.Method of conjugate gradient for solving linear equations[J].J Res Nat Bur Stand,1952,1952,(49):409-436.
-
4Fletcher R,Reeves C.Function minimization by conjugate gradients[J].Comput J,1964,(7):149-154.
-
5Polyak E,Ribiμere G.Note sur la convergence de directions conjugees[J].Rev Francaise Informat Recherche Operationelle,3eAnnee,1969,(16):35-43.
-
6Polyak B T.The conjugate gradient methodin extreme problems[J].UUSR Comput Math and Math Phys,1969,(9):94-112.
-
7Liu Y,Storey C.Effcient generalized conjugate gradient algorithms[J].Journal of Optimization Theory and Appplication,1992,(69):129-137.
-
8Dai Y H,Yuan Y X.A nonlinear conjugate gradient method with a strong global convergence properties[J].SIAM Journal of Optimization,2000,(10):177-182.
-
9Powell M J D.Restart procedures for the conjugate gradient method[J].Mathematical Programming,1985,(33):241-254.
-
10Touati D,Storey C.Efficient hybrid conjugate gradient techniques[J].Journal of Optimization Theory and Applications,1990,(64):379-397.
-
1李皓白,滕春贤.改进函数收敛速度的新算法[J].哈尔滨科学技术大学学报,1993,17(2):71-74.
-
2高自友,卢新明.无约束最优化问题的一族秩1算法及其性质[J].山东矿业学院学报,1989,8(3):81-82.
-
3郑小平,陈忠.一类推广的共轭梯度法及收敛性分析[J].长江大学学报（自科版）（上旬）,2016,13(12):1-3. 被引量：1
-
4韦增欣,赵岩,陈翠玲.无约束优化问题的一个新的杂交共轭梯度法(英文)[J].曲阜师范大学学报（自然科学版）,2005,31(4):35-39.
-
5蒋莉.MBFGS修正在SQP算法中的应用-算法及其局部收敛性[J].数学理论与应用,2005,25(2):87-90. 被引量：1
-
6姚奕荣,韩伯顺,张连生.寻求全局最优解的一个新的填充函数[J].上海大学学报（自然科学版）,2004,10(1):64-66. 被引量：2
-
7姚静.一类特殊拟可微函数最优化问题的线性化方法[J].高等学校计算数学学报,2002,24(2):135-144.
-
8李文钰,路云龙.一类求解无约束问题的混合参数共轭梯度法及全局收敛性[J].北华大学学报（自然科学版）,2016,17(1):4-8. 被引量：1
-
9陈宝林.无约束极值条件的一个证法[J].清华大学学报（自然科学版）,1996,36(2):75-78.
-
10周晓,周树民,舒志鹏.SDP信赖域算法的收敛性[J].长江大学学报（自科版）（上旬）,2008,5(03X):116-118. 被引量：1
