A simplification to A Primal-Dual Interior Point Method Whose Running Time Depends Only on the Constraint Matrix

Vavasis and Ye

This note provides a simplified proof concerning the paper ``A Primal-Dual Interior Point Method Whose Running Time Depends Only on the Constraint Matrix'' by the same authors. In particular, we prove that Case II, one of the three cases in the method, can never occur.

Technical Note, Department of Management Science, University of Iowa, Iowa City, January 1997.

Contact: yyye@dollar.biz.uiowa.edu


 [DVI]  [PS]  [IP PAGE]  [SEARCH AGAIN]