Linear Primal Dual Solver Using the the Interior Point Method