A REVISED CONJUGATE GRADIENT PROJECTION ALGORITHM FOR INEQUALITY CONSTRAINED
OPTIMIZATIONS
查看参考文献14篇
文摘
|
A revised conjugate gradient projection method for nonlinear inequality constrained optimization problems is proposed in the paper, since the search direction is the combination of the conjugate projection gradient and the quasi-Newton direction. It has two merits. The one is that the amount of computation is lower because the gradient matrix only needs to be computed one time at each iteration. The other is that the algorithm is of global convergence and locally superlinear convergence without strict complementary condition under some mild assumptions. In addition the search direction is explicit. |
来源
|
Journal of Computational Mathematics
,2005,23(2):217-224 【核心库】
|
关键词
|
Constrained optimization
;
Conjugate gradient projection
;
Revised direction
;
Superlinear convergence
|
地址
|
1.
Department of Applied Mathematics, Tongji University, 上海, 200092
2.
Department of Mathematics, Shanghai University, 上海, 200436
3.
School of Management, Fudan University, 上海, 200433
|
语种
|
英文 |
文献类型
|
研究性论文 |
ISSN
|
0254-9409 |
学科
|
数学 |
文献收藏号
|
CSCD:1924115
|
参考文献 共
14
共1页
|
1.
J F Bonnans.
SIAM J. Optimization,1995,54(4):792-812
|
CSCD被引
4
次
|
|
|
|
2.
F Facchinei.
JOTA,1995,85:265-289
|
CSCD被引
27
次
|
|
|
|
3.
Gao Z Y.
中国科学. A,1997,27:24-33
|
CSCD被引
8
次
|
|
|
|
4.
Han S P.
Mathematical Programming,1976,11:263-282
|
CSCD被引
39
次
|
|
|
|
5.
H Kleimmichel.
Proceedings of the 20th Jahrestagung "Mathematische Optimierung",1988:53-57
|
CSCD被引
1
次
|
|
|
|
6.
H Kleinmichel.
JOTA,1992,73:465-499
|
CSCD被引
1
次
|
|
|
|
7.
D Q Mayne.
Math. Programming Study,1982,16:45-61
|
CSCD被引
5
次
|
|
|
|
8.
M J D Powell.
The convergence of variable metric method for nonlinear constrained optimization calculations, Nonlinear Programming 3,1978:27-63
|
CSCD被引
1
次
|
|
|
|
9.
Pu D G. A QP FREE FEASIBLE METHOD.
J. Comput. Math.,2004,22:651-660
|
CSCD被引
6
次
|
|
|
|
10.
K Schittkowski.
More test examples for nonlinear programmingcodes,1987
|
CSCD被引
1
次
|
|
|
|
11.
Xu Y F.
Quasi-Newton methods: analysis and algorithm [Ph. D. Dissertation],1998
|
CSCD被引
1
次
|
|
|
|
12.
Xu Y F.
Acta mathematica scientia B,2001,21:121-130
|
CSCD被引
1
次
|
|
|
|
13.
Yuan Y. LINEAR SYSTEMS ASSOCIATED WITH NUMERICAL METHODS FOR CONSTRAINED OPITMIZATION.
J. Comput. Math.,2003,21:71-84
|
CSCD被引
1
次
|
|
|
|
14.
Zhang J L.
OR Transaction,1999,3(2):61-70
|
CSCD被引
2
次
|
|
|
|
|