Article ID: | iaor20011034 |
Country: | United States |
Volume: | 22 |
Issue: | 4/5 |
Start Page Number: | 145 |
End Page Number: | 150 |
Publication Date: | May 1998 |
Journal: | Operations Research Letters |
Authors: | Sturm J.F., Zhang S.Z. |
Keywords: | semidefinite programming |
It has been shown in various recent research reports that the analysis of short-step primal–dual path-following algorithms for linear programming can be nicely generalized to semidefinite programming. However, the analysis of long-step path-following algorithms for semidefinite programming appeared to be less straightforward. For such an algorithm, Monteiro obtained an