Please use this identifier to cite or link to this item: https://doi.org/10.1137/040614797
Title: Solving second order cone programming via a reduced augmented system approach
Authors: Cai, Z.
Toh, K.-C. 
Keywords: Augmented equation
Nesterov-Todd direction
Second order cone programming
Stability
Issue Date: 2006
Citation: Cai, Z., Toh, K.-C. (2006). Solving second order cone programming via a reduced augmented system approach. SIAM Journal on Optimization 17 (3) : 711-737. ScholarBank@NUS Repository. https://doi.org/10.1137/040614797
Abstract: The standard Schur complement equation-based implementation of interior-point methods for second order cone programming may encounter stability problems in the computation of search directions, and as a consequence, accurate approximate optimal solutions are sometimes not attainable. Based on the eigenvalue decomposition of the (1,1) block of the augmented equation, a reduced augmented equation approach is proposed to ameliorate the stability problems. Numerical experiments show that the new approach can achieve more accurate approximate optimal solutions than the Schur complement equation-based approach. © 2006 Society for Industrial and Applied Mathematics.
Source Title: SIAM Journal on Optimization
URI: http://scholarbank.nus.edu.sg/handle/10635/104149
ISSN: 10526234
DOI: 10.1137/040614797
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

5
checked on Sep 17, 2018

WEB OF SCIENCETM
Citations

4
checked on Sep 17, 2018

Page view(s)

26
checked on May 11, 2018

Google ScholarTM

Check

Altmetric


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