修正PRP共轭梯度法的全局收敛性及其数值结果
GLOBAL CONVERGENCE 0F A MODIFIED PRP CONJUGATE GRADIENT METHOD AND ITS NUMERICAL RESULTS
查看参考文献8篇
文摘
|
本文提出了一种求解无约束优化问题的修正PRP共轭梯度法.算法采用一个新的公式计算参数,避免了产生较小的步长.在适当的条件下,证明了算法具有下降性质,并且在采用强Wolfe线搜索时,算法是全局收敛的.最后,给出了初步的数值试验结果. |
其他语种文摘
|
In this paper, we propose a modified Polak-Ribiere-Polyak conjugate gradient method for unconstrained optimization. We develop a new formula for parameter which can prevent the algorithm generate small stepsizes. Under mild conditions, we prove that the method possesses descent property and is global convergence with the strong Wolfe line search. Encouraging numerical experiments are presented. |
来源
|
数值计算与计算机应用
,2007,28(1):56-62 【核心库】
|
关键词
|
无约束优化
;
共轭梯度法
;
Wolfe线搜索
;
下降性质
;
全局收敛性
|
地址
|
1.
西安交通大学理学院, 西安, 710049
2.
广西大学数学与信息科学学院, 广西, 南宁, 530004
|
语种
|
中文 |
文献类型
|
研究性论文 |
ISSN
|
1000-3266 |
学科
|
数学 |
基金
|
广西自然科学基金
|
文献收藏号
|
CSCD:2921134
|
参考文献 共
8
共1页
|
1.
戴彧虹.
非线性共轭梯度法,2000
|
被引
25
次
|
|
|
|
2.
M J D Powell.
Nonconvex minimization calculations and the conjugate gradient method,Numerical Analysis,1983
|
被引
1
次
|
|
|
|
3.
J.C.Gilbert. Nocedal,Global convergence properties of conjugate gradient methods for optimization.
SIAM.J.Optim,1992,2:21-42
|
被引
108
次
|
|
|
|
4.
M J D Powell. Nonconvex minimization calculations and the conjugate gradient method.
In Lecture Notes in Mathematics,1984,1066:122-141
|
被引
42
次
|
|
|
|
5.
D.Touati. Storey Efficient hybrid conjugate gradient techniques.
JOTA,1990,64:379-397
|
被引
2
次
|
|
|
|
6.
M J D Powell. Restart procedures for the conjugate gradient method.
Mathematical Programming,1977,12:241-254
|
被引
23
次
|
|
|
|
7.
J.J.M0r6. Hillstrome,Testing unconstrained optimization software,ACM Trans..
Math.Softwar,1981,7:17-41
|
被引
1
次
|
|
|
|
8.
Y.Dai. Testing different conjugate gradient methods for large-scale unconstrained optimization.
Journal of Comput.,Math,2003,21:311-320
|
被引
3
次
|
|
|
|
|