Primal-Dual Target-Following Algorithms for Linear Programming

摘要

In the paper the authors propose a method for linear programming with theproperty that, starting from an initial non-central point, it generates iterates that simultaneously get closer to optimality and closer to centrality. The iterates follow paths that in the limit are tangential to the central path. Along with the convergence analysis the authors provide a general framework which enables them to analyze various primal-dual algorithms in the literature in a short and uniform way.