A superlinearly convergent strongly sub-feasible SSLE-type algorithm with working set for nonlinearly constrained optimization

作者：Jian, Jin bao^*; Cheng, Wei xin

来源：Journal of Computational and Applied Mathematics, 2009, 225(1): 172-186.

DOI：10.1016/j.cam.2008.07.017

• Inequality constraints
• Nonlinear optimization
• Sequential systems of linear equations
• Working set
• Global and superlinear convergence

In this paper. by means of a new efficient identification technique of active constraints and the method of strongly sub-feasible direction, we propose a new sequential system of linear equations (SSLE) algorithm for solving inequality constrained optimization problems, in which the initial point is arbitrary. At each iteration, we first yield the working set by a pivoting operation and a generalized projection; then, three or four reduced linear equations with a same coefficient are solved to obtain the search direction. After a finite number of iterations, the algorithm can produced a feasible iteration point, and it becomes the method of feasible directions. Moreover, after finitely many iterations, the working set becomes independent of the iterates and is essentially the same as the active set of the KKT point. Under some mild conditions, the proposed algorithm is proved to be globally, strongly and superlinearly convergent. Finally, some preliminary numerical experiments are reported to show that the algorithm is practicable and effective.

• 出版日期2009-3-1
• 单位河南师范大学; 广西大学