logarithmic barrier function – Optimization Online

On the Volumetric Path

Published: 2010/10/28

Linear Programming analytic center, central path, interior point methods, logarithmic barrier function, volumetric barrier function, volumetric center, volumetric path

We consider the logarithmic and the volumetric barrier functions used in interior point methods. In the case of the logarithmic barrier function, the analytic center of a level set is the point at which the central path intersects that level set. We prove that this also holds for the volumetric path. For the central path, … Read more