next up previous
Next: The homogeneous predictor-corrector algorithm Up: Homogeneous and self-dual algorithms Previous: Primal and dual step-lengths

The homogeneous path-following algorithm

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.

   tex2html_wrap2661    tex2html_wrap2663