Log-domain interior-point methods for quadratic programming
Applying an interior-point method to the central-path conditions is a widely used approach for solving quadratic programs. Reformulating these conditions in the log-domain is a natural variation on this approach that to our knowledge is previously unstudied. In this paper, we analyze log-domain interior-point methods, proving their polynomial-time convergence and illustrating their excellent practical performance. … Read more