Optimization Online


Solving second order cone programming via a reduced augmented system approach

Zhi Cai (smap0035***at***nus.edu.sg)
Kim-Chuan Toh (mattohkc***at***math.nus.edu.sg)

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 much more accurate approximate optimal solutions than the Schur complement equation based approach.

Keywords: second order cone programming, augmented equation, stability, Nesterov-Todd direction

Category 1: Linear, Cone and Semidefinite Programming

Category 2: Optimization Software and Modeling Systems

Citation: Technical Report No. 789, Department of Mathematics, National University of Singapore.

Download: [Postscript][Compressed Postscript][PDF]

Entry Submitted: 08/05/2002
Entry Accepted: 08/05/2002
Entry Last Modified: 08/20/2004

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society