A Second Derivative SQP Method: Global Convergence

13 years 2 months ago

Download ccom.ucsd.edu

Abstract. Sequential quadratic programming (SQP) methods form a class of highly eﬃcient algorithms for solving nonlinearly constrained optimization problems. Although second derivative information may often be calculated, there is little practical theory that justiﬁes exact-Hessian SQP methods. In particular, the resulting quadratic programming (QP) subproblems are often nonconvex, and thus ﬁnding their global solutions may be computationally nonviable. This paper presents a second-derivative SQP method based on quadratic subproblems that are either convex, and thus may be solved eﬃciently, or need not be solved globally. Additionally, an explicit descent-constraint is imposed on certain QP subproblems, which “guides” the iterates through areas in which nonconvexity is a concern. Global convergence of the resulting algorithm is established. Key words. Nonlinear programming, nonlinear inequality constraints, sequential quadratic programming, ℓ1-penalty function, nonsmooth ...

Nicholas I. M. Gould, Daniel P. Robinson

Real-time Traffic