We propose an adaptation of the Feasible Direction Interior Points Algorithm (FDIPA) J. Herskovits, for solving large-scale linear programs. At each step, solution two systems with same coefficient matrix is determined. This step involves a significant computational effort. Reducing time is, therefore, way to improve performance method. The be solved are associated definite positive symmetric m...