interior point methods the affine scaling algorithm convergence of affine scaling the potential reduction algorithm the primal path following algorithm the primal-dual path following algorithm an overview exercises notes and sources