Applications of second-order cone programming

Miguel Sousa Lobo; Lieven Vandenberghe; Stephen Boyd; Hervé Lebret

doi:10.1016/s0024-3795(98)10032-0

Keywords

Second-order cone programmingMathematicsInterior point methodSemidefinite programmingLinear programmingMathematical optimizationQuadratic programmingNonlinear programmingConvex optimizationIntersection (aeronautics)Quadratically constrained quadratic programConic optimizationRegular polygonConvex setNonlinear systemGeometry

Affiliated Institutions

Related Publications

PENNON: A code for convex nonlinear and semidefinite programming

Michal Kočvara , Michael Stingl

Abstract We introduce a computer program PENNON for the solution of problems of convex Nonlinear and Semidefinite Programming (NLP-SDP). The algorithm used in PENNON is a genera...

2003 Optimization methods & software 293 citations

Self-Scaled Barriers and Interior-Point Methods for Convex Programming

Yu. E. Nesterov , Michael J. Todd

This paper provides a theoretical foundation for efficient interior-point algorithms for convex programming problems expressed in conic form, when the cone and its associated ba...

1997 Mathematics of Operations Research 607 citations

Interior-Point Polynomial Algorithms in Convex Programming

Yurii Nesterov , Arkadi Nemirovski

Written for specialists working in optimization, mathematical programming, or control theory. The general theory of path-following and potential reduction interior point polynom...

1994 Society for Industrial and Applied Ma... 4246 citations

Interior-Point Method for Nuclear Norm Approximation with Application to System Identification

Zhang Liu , Lieven Vandenberghe

The nuclear norm (sum of singular values) of a matrix is often used in convex heuristics for rank minimization problems in control, signal processing, and statistics. Such heuri...

2009 SIAM Journal on Matrix Analysis and A... 504 citations

Duality Results for Conic Convex Programming

Z-Q. Luo , J.F. Sturm , Shuzhong Zhang

textabstractThis paper presents a unified study of duality properties for the problem of minimizing a linear function over the intersection of an affine space with a convex cone...

1997 RePub (Erasmus University, Rotterdam) 56 citations

Publication Info

Year: 1998
Type: article
Volume: 284
Issue: 1-3
Pages: 193-228
Citations: 2362
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Applications of second-order cone programming

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

2362

OpenAlex

Cite This

APA Style

                            
                                
                                    Miguel Sousa Lobo, 
                                
                                    Lieven Vandenberghe, 
                                
                                    Stephen Boyd
                                
                                et al.
                            
                            (1998). 
                            Applications of second-order cone programming. 
                            Linear Algebra and its Applications
                            , 284
                            (1-3)
                            , 193-228.
                            https://doi.org/10.1016/s0024-3795(98)10032-0
                        

Identifiers

DOI: 10.1016/s0024-3795(98)10032-0