SEMINAR: AOML Seminar - April 18, 2010 - 3:00 p.m. - Prof. Florian Potra - "Interior Point Methods"

["Aoml.Receptionist" <Aoml.Receptionist@noaa.gov>]

  AOML Seminar

DATE:               Monday, April 18, 2010

TIME:               3:00 p.m. – refreshments at 2:30 p.m.

LOCATION:   AOML First-Floor Conference Room

SPEAKER:      Prof. Florian Potra

  Department of Mathematics and  Statistics, UMBC

TITLE:             "Interior Point Methods"

  Abstract: Interior point methods have revolutionized the field of mathematical programming over the past three decades.
They have been used for proving polynomial complexity for different classes of mathematical programming problems, and
 they have been implemented in very efficient software packages for solving large scale optimization problems arising in a
variety of applications. While the implemented interior point methods may not always have  proven computational complexity,
they typically posses superlinear convergence. The talk highlights the most relevant results on the polynomial complexity and
superlinear convergence of interior point methods in the literature, and presents some recent results obtained by the speaker
and his collaborators.