[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:
Terry Le

Office: AP&M 7431
Phone: (858)534-9813
Fax: (858)534-5273
E-mail: tele@ucsd.edu
Projected-Search Methods for Box-Constrained Optimization

Michael Ferry


We survey several commonly-used quasi-Newton methods and line-search algorithms for unconstrained and box-constrained optimization and consider their underlying strategies. By taking advantage of an implicit similarity in two existing algorithms, we develop a method for box-constrained optimization that includes a new way to compute a search direction and a new line-search algorithm. On a collection of standardized problems, this method is over 35% faster than the leading comparable alternative.

Tuesday, April 12, 2011
11:00AM AP&M 2402