DocumentCode :
1631181
Title :
Sequential Quadratic Programming Based on IPM for Constrained Nonlinear Programming
Author :
Liang, Ximing ; Bashir, Hassan A. ; Li, Shanchun
Author_Institution :
Sch. of Inf. Sci. & Eng., Central South Univ., Changsha
Volume :
1
fYear :
2008
Firstpage :
266
Lastpage :
271
Abstract :
The field of constrained nonlinear programming (NLP) has been principally challenging to various gradient based optimization techniques. The sequential quadratic programming algorithm (SQP) that uses active set strategy in solving quadratic programming (QP) subproblems proves to be efficient in locating the points of local optima. However, its efficient determination of the optimal active set heavily relies on the initial guess of the starting point. This remains a serious drawback to both primal and dual active set approaches especially for NLPs with several inequality constraints. Thus, we propose a sequential quadratic programming algorithm (SQP/IPM) which uses an infeasible interior point method (IIPM) for the determination of descent directions. We propose using quadratic search algorithm for effective minimization of merit functions. Our test results reveal that SQP/IPM algorithm is efficient and promising.
Keywords :
gradient methods; quadratic programming; constrained nonlinear programming; gradient based optimization; infeasible interior point method; sequential quadratic programming; Algorithm design and analysis; Constraint optimization; Design engineering; Design optimization; Information science; Intelligent systems; Minimization methods; Quadratic programming; Research and development; Testing; Active set strategy; Infeasible interior point method; Quadratic programming subproblem; Quadratic search; Sequential quadratic programming;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Systems Design and Applications, 2008. ISDA '08. Eighth International Conference on
Conference_Location :
Kaohsiung
Print_ISBN :
978-0-7695-3382-7
Type :
conf
DOI :
10.1109/ISDA.2008.162
Filename :
4696215
Link To Document :
بازگشت