Second-Order Cone Programming

DMCA

Second-Order Cone Programming (2001)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by F. Alizadeh , D. Goldfarb

Venue:	MATHEMATICAL PROGRAMMING
Citations:	231 - 11 self

BibTeX

@ARTICLE{Alizadeh01second-ordercone,
    author = {F. Alizadeh and D. Goldfarb},
    title = {Second-Order Cone Programming},
    journal = {MATHEMATICAL PROGRAMMING},
    year = {2001},
    volume = {95},
    pages = {3--51}
}

OpenURL

Abstract

In this paper we survey the second order cone programming problem (SOCP). First we present several applications of the problem in various areas of engineering and robust optimization problems. We also give examples of optimization problems that can be cast as SOCPs. Next we review an algebraic structure that is connected to SOCP. This algebra is a special case of a Euclidean Jordan algebra. After presenting duality theory, complementary slackness conditions, and definitions and algebraic characterizations of primal and dual nondegeneracy and strict complementarity we review the logarithmic barrier function for the SOCP problem and survey the path-following interior point algorithms for it. Next we examine numerically stable methods for solving the interior point methods and study ways that sparsity in the input data can be exploited. Finally we give some current and future research direction in SOCP.

Keyphrases

second-order cone programming input data various area interior point method socp problem special case robust optimization problem algebraic characterization algebraic structure second order cone programming problem path-following interior point algorithm complementary slackness condition euclidean jordan algebra stable method strict complementarity duality theory present several application future research direction optimization problem logarithmic barrier function dual nondegeneracy study way

DMCA