Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/103817
Title: On the Nesterov-Todd direction in semidefinite programming
Authors: Todd, M.J.
Toh, K.C. 
Tütüncü, R.H.
Keywords: Newton direction
Predictor-corrector interior-point method
Semidefinite programming
Issue Date: Aug-1998
Citation: Todd, M.J.,Toh, K.C.,Tütüncü, R.H. (1998-08). On the Nesterov-Todd direction in semidefinite programming. SIAM Journal on Optimization 8 (3) : 769-796. ScholarBank@NUS Repository.
Abstract: 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 computation of accelerated steps, using the Mehrotra predictor-corrector approach, in the NT framework. We also provide an analytical and numerical comparison of several methods using different search directions, and suggest that the method using the NT direction is more robust than alternative methods.
Source Title: SIAM Journal on Optimization
URI: http://scholarbank.nus.edu.sg/handle/10635/103817
ISSN: 10526234
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

36
checked on Nov 16, 2018

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.