On a variant of primal-dual interior point method for linear optimization

Abstract

In this manuscript, we are interested in solving a linear programming problem using a primal-dual interior point method. Inspired by the work of Zhang and Xu (2011), we propose a new descent direction through a modified transformation of the complementarity condition in the system that defines the central path. A comprehensive theoretical and numerical study has been carried out to achieve our objective