##### 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

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