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

Randolph E. Bank
Philip E. Gill
Michael Holst

Administrative Contact:
Jennifer Trefftzs

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

Elizabeth Wong


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