Baryamureeba, VenansiusSteihaug, Trond2022-07-182022-07-182005Baryamureeba, V., & Steihaug, T. (2005, June). On the convergence of an inexact primal-dual interior point method for linear programming. In International Conference on Large-Scale Scientific Computing (pp. 629-637). Springer, Berlin, Heidelberg.https://link.springer.com/chapter/10.1007/11666806_72https://nru.uncst.go.ug/handle/123456789/4218The inexact primal-dual interior point method which is discussed in this paper chooses a new iterate along an approximation to the Newton direction. The method is the Kojima, Megiddo, andMizuno globally convergent infeasible interior point algorithm. The inexact variation is shown to have the same convergence properties accepting a residue in both the primal and dual Newton step equation also for feasible iterates.enConvergencePrimal-Dual Interior Point MethodLinear ProgrammingBook chapter