Article ID: | iaor20013579 |
Country: | Germany |
Volume: | 88 |
Issue: | 1 |
Start Page Number: | 61 |
End Page Number: | 83 |
Publication Date: | Jan 2000 |
Journal: | Mathematical Programming |
Authors: | Tsuchiya T., Monteiro R.D.C. |
Keywords: | duality |
In this paper we study primal–dual path-following algorithms for the second-order cone programming (SOCP) based on a family of directions that is a natural extension of the Monteiro–Zhang (MZ) family for semidefinite programming. We show that the polynomial iteration-complexity bounds of two well-known algorithms for linear programming, namely the short-step path-following algorithm of Kojima