[Home]   [  News]   [  Events]   [  People]   [  Research]   [  Education]   [Visitor Info]   [UCSD Only]   [Admin]
Home > Events > CCoM > Abstract
Search this site:


Directors:
Randolph E. Bank
Philip E. Gill
Michael Holst

Administrative Contact:
Terry Le

Office: AP&M 7431
Phone: (858)534-9813
Fax: (858)534-5273
E-mail: tele@ucsd.edu
A Dual-Feasible Active-Set Method for Quadratic Programming

Elizabeth Wong
UCSD

Abstract:

We present a dual-feasible active-set method for convex quadratic programming. At each iteration of the algorithm, the dual variables are kept feasible with respect to the optimality conditions of the problem while allowing infeasibility in the primal variables. In addition, the method uses the Schur-complement method to solve KKT systems, allowing flexibility in the implementation of the linear algebra aspects of the method.

Tuesday, June 2, 2009
11:00AM AP&M 2402