Printable PDF
Department of Mathematics,
University of California San Diego

****************************

Center for Computational Mathematics Seminar

Elizabeth Wong

University of California San Diego

Primal and Dual Active-Set Methods for Quadratic Programming

Abstract:

We present an active-set quadratic programming (QP) method based on inertia control. The method is appropriate for problems with many degrees of freedom and problems that are not necessarily convex, making it particularly useful in sequential quadratic programming (SQP) methods that use exact second derivatives. In the convex case, the method is applied to the dual QP, which may be suitable for QPs arising in mixed integer nonlinear programming, where points may be dual feasible but primal infeasible. The inertia-controlling property prevents singularity in the associated linear systems, which allows the straightforward application of modern "off-the-shelf" linear algebra software.

October 12, 2010

11:00 AM

AP&M 2402

****************************