Our homogeneous self-dual path-following algorithms and their Mehrotra-type predictor-corrector variants are modeled after those proposed in [11] for LP and the infeasible path-following algorithms discussed in Section 2.
The algorithmic framework of these homogeneous path-following algorithm is as follows.