Title :
A Modified Sequence Quadratic Programming Method for Nonlinear Programming
Author :
Luo, Zhijun ; Chen, Guohua ; Wang, Lirong
Author_Institution :
Dept. of Math. & Appl. Math., Hunan Univ. of Humanities, Loudi, China
Abstract :
Sequence quadratic programming method is one of the most useful methods for solving constrained optimization problem. In this paper, a new modified SQP method is proposed to solve the nonlinear programming. This algorithm starts from an arbitrary initial point and adjusts penalty parameter automatically. A descent direction is obtained by solving only one variant constrained sub problem. In order to avoid Marotos effect, a high-order revised direction is obtained by solving a line system. Furthermore, under mild conditions, the global and local super linear convergence properties are obtained.
Keywords :
quadratic programming; constrained optimization problem; line system; linear convergence properties; modified sequence quadratic programming; nonlinear programming; Algorithm design and analysis; Convergence; Indexes; Programming; Quadratic programming; Symmetric matrices; Global convergence; Nonlinear programming; SQP algorithm; Superlinear convergence;
Conference_Titel :
Computational Sciences and Optimization (CSO), 2011 Fourth International Joint Conference on
Conference_Location :
Yunnan
Print_ISBN :
978-1-4244-9712-6
Electronic_ISBN :
978-0-7695-4335-2
DOI :
10.1109/CSO.2011.42