Volume 5, Number 3, September 2009, pp. 507-523

Jin-Bao Jian, Chuan-Hao Guo and Lin-Feng Yang
Key words:
general constrained optimization; generalized projection, method of strongly sub-feasible directions; global and strong convergence
Mathematices Subject Classification: 90C30, 65K10
ONLINE SUBSCRIPTION (Institutional Subscription Only)
Copyright© 2009 Yokohama Publishers
Back

Abstract:
In this paper, a class of optimization problems with equality and inequality constraints is discussed. Firstly, the original problem is transformed into an associated simpler problem with a penalty term and only inequality constraints, then a strongly sub-feasible algorithm is presented. At each iteration of the proposed algorithm, the search direction is generated by only one simple explicit formula of generalized projection. Under some mild assumptions, the globally and the strongly convergent properties are obtained. Another important feature of the proposed algorithm is that the iteration points can enter into the feasible region of the equivalent problem after finite iterations. Finally, some preliminary numerical results are reported.
A new generalized projection method of strongly sub-feasible directions for general constrained optimization