On the Nesterov-Todd Direction in Semidefinite Programming

@article{Todd1998OnTN,
  title={On the Nesterov-Todd Direction in Semidefinite Programming},
  author={Michael J. Todd and Kim-Chuan Toh and Reha H. T{\"u}t{\"u}nc{\"u}},
  journal={SIAM Journal on Optimization},
  year={1998},
  volume={8},
  pages={769-796}
}
We study different choices of search direction for primal-dual interior-point methods for semidefinite programming problems. One particular choice we consider comes from a specialization of a class of algorithms developed by Nesterov and Todd for certain convex programming problems. We discuss how the search directions for the Nesterov-Todd (NT) method can be computed efficiently and demonstrate how they can be viewed as Newton directions. This last observation also leads to convenient… CONTINUE READING
Highly Influential
This paper has highly influenced 25 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
112 Citations
15 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 112 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 15 references

Similar Papers

Loading similar papers…