Barrier Methods - Theory (Antonio Frangioni)

Barrier (Interior-Point) Methods: derivation (barrier function, central path) and actual form (slackened KKT system, Newton's approach). Implementation details: initial solution, solution of the system, stepsize, reduction of mu.