Seminar - Tor Myklebust

Interior Point Methods I

Abstract:

Continuing from last week's talk, I will give an explicit primal-dual interior-point method and discuss the notion of a primal-dual scaling.  I will give two constructions of primal-dual scalings, one based on classical quasi-Newton updates and the other based on integration.