Skip to main content
Upcoming Events:

AdvOL Seminar: Tamás Terlaky, Department of Industrial and Systems Engineering

Date & Time:
   Add All to Calendar
Location:

ITB 201

Event Contact:

Dr. Antoine Deza

Six decades of interior point methods: from periphery to glory

Overview

Abstract: The basic concepts of Interior Point Methods (IPMs) were introduced by Frish in the 1950s, and further developed in the 1960s by, among others, Fiacco-McCormick (SUMT) and Dikin (affine scaling). By the early 1970s it was concluded that, mostly due to numerical instability, IPMs most probably would not be viable algorithms for solving large-scale optimization problems. Karmarkar’s 1984 paper and the subsequent Interior Point Revolution fundamentally changed the landscape of optimization.  IPMs became the method of choice to solve large-scale linear optimization problems; new classes of conic and convex optimization problems become efficiently solvable. The new powerful algorithmic and software tools opened new areas of applications.  In this talk we walk through the history of IPMs, highlight the scientific and computer technology advances that make the interior point revolution possible.