Applications of second-order cone programming

DOI10.1016/S0024-3795(98)10032-0zbMath0946.90050WikidataQ114850253 ScholiaQ114850253MaRDI QIDQ1124764

Miguel Sousa Lobo, Lieven Vandenberghe, Hervé Lebret, Stephen P. Boyd

Publication date: 28 November 1999

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

quadratic programmingconvex optimizationsemidefinite programminginterior-point methods

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Quadratic programming (90C20) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08) Interior-point methods (90C51)

Related Items (only showing first 100 items - show all)

Cutting-planes for weakly-coupled 0/1 second order cone programs ⋮ Asymptotic Analysis for a Stochastic Second-Order Cone Programming and Applications ⋮ Support vector machine classification with noisy data: a second order cone programming approach ⋮ A unified mathematical programming formulation of strain driven and interior point algorithms for shakedown and limit analysis ⋮ A New Iteration Large-Update Primal-Dual Interior-Point Method for Second-Order Cone Programming ⋮ Multiobjective Optimization via Parametric Optimization: Models, Algorithms, and Applications ⋮ A full-step interior-point algorithm for second-order cone optimization based on a simple locally kernel function ⋮ Convexification of Queueing Formulas by Mixed-Integer Second-Order Cone Programming: An Application to a Discrete Location Problem with Congestion ⋮ Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance ⋮ Network-related problems in optimal experimental design and second order cone programming ⋮ Efficient solution of second order cone program for model predictive control ⋮ Extended Formulations in Mixed-Integer Convex Programming ⋮ On Radius of Robust Feasibility for Convex Conic Programs with Data Uncertainty ⋮ Second-order cone programming approaches to static shakedown analysis in steel plasticity ⋮ Statistical Inference of Second-Order Cone Programming ⋮ Unnamed Item ⋮ A smoothing stochastic gradient method for composite optimization ⋮ Aircraft Rescheduling with Cruise Speed Control ⋮ Robust Optimization for Models with Uncertain Second-Order Cone and Semidefinite Programming Constraints ⋮ A method combining norm-relaxed QCQP subproblems with active set identification for inequality constrained optimization ⋮ Ellipsoidal Relaxations of the Stable Set Problem: Theory and Algorithms ⋮ One-bit gridless DOA estimation with multiple measurements exploiting accelerated proximal gradient algorithm ⋮ Facility location problems on graphs with non-convex neighborhoods ⋮ On Surrogate Duality and Competition between Entropy and Potential Energy in the Finite Element Model of Elastic Contact Mechanics ⋮ Constrained multi‐location assortment optimization under the multinomial logit model ⋮ An SOCP approach to a two-stage network DEA with feedbacks and shared resources ⋮ Complex portfolio selection via convex mixed‐integer quadratic programming: a survey ⋮ A route generation algorithm for an optimal fuel routing problem between two single ports ⋮ A corrector–predictor path-following method for second-order cone optimization ⋮ Unnamed Item ⋮ A Branch-and-Bound Algorithm for the Close-Enough Traveling Salesman Problem ⋮ OptimalA PrioriBalance in the Design of Controlled Experiments ⋮ Unnamed Item ⋮ Discrete Approximations to Continuum Optimal Flow Problems ⋮ Sum of squares basis pursuit with linear and second order cone programming ⋮ Empirical Approach for Optimal Reinsurance Design ⋮ On approximatingD-induced polar sets of geometric and extended geometric cones ⋮ On approximating D-induced polar sets of a second-order cone by an ellipsoid ⋮ DSOS and SDSOS Optimization: More Tractable Alternatives to Sum of Squares and Semidefinite Optimization ⋮ S<i>l</i>₁QP Based Algorithm with Trust Region Technique for Solving Nonlinear Second-Order Cone Programming Problems ⋮ Portfolio Optimization with Nonparametric Value at Risk: A Block Coordinate Descent Method ⋮ A guide to conic optimisation and its applications ⋮ Smoothing Homotopy Method for Solving Second-Order Cone Complementarity Problem ⋮ An extension of Chubanov's polynomial-time linear programming algorithm to second-order cone programming ⋮ The solution of euclidean norm trust region SQP subproblems via second-order cone programs: an overview and elementary introduction ⋮ On the generalized Fischer-Burmeister merit function for the second-order cone complementarity problem ⋮ Primal interior-point decomposition algorithms for two-stage stochastic extended second-order cone programming ⋮ Second-Order Cone Programming (SOCP) Techniques for Coordinating Large-Scale Robot Teams in Polygonal Environments ⋮ Robust portfolio asset allocation and risk measures ⋮ Second Order Cone Programming Relaxation of a Positive Semidefinite Constraint ⋮ An iteration primal–dual path-following method, based on wide neighbourhood and large update, for second-order cone programming ⋮ Control of linear systems subject to input constraints: A polynomial approach. ⋮ JuMP: A Modeling Language for Mathematical Optimization ⋮ Smoothing and Regularization for Mixed-Integer Second-Order Cone Programming with Applications in Portfolio Optimization ⋮ Robust portfolio asset allocation and risk measures ⋮ Shape-preserving, multiscale interpolation by bi- and multivariate cubic \(L_{1}\) splines ⋮ Static and dynamic VaR constrained portfolios with application to delegated portfolio management ⋮ Implementation of interior point methods for mixed semidefinite and second order cone optimization problems ⋮ Graph Implementations for Nonsmooth Convex Programs ⋮ Second-Order Cone Programming Formulations for Robust Multiclass Classification ⋮ Robust support vector machines for classification and computational issues ⋮ LTV models in MPC for sustainable development ⋮ Quadratic convergence to the optimal solution of second-order conic optimization without strict complementarity ⋮ Optimal Risk Transfer: A Numerical Optimization Approach ⋮ Proximal Distance Algorithms: Theory and Examples ⋮ A linearly convergent derivative-free descent method for the second-order cone complementarity problem ⋮ Robust convex conic optimization in D-induced duality framework ⋮ Approximate minimum enclosing balls in high dimensions using core-sets ⋮ Variational Methods for Denoising Matrix Fields ⋮ Technical Note—A Conic Integer Optimization Approach to the Constrained Assortment Problem Under the Mixed Multinomial Logit Model ⋮ The Mothership and Drone Routing Problem ⋮ Successive Quadratic Upper-Bounding for Discrete Mean-Risk Minimization and Network Interdiction ⋮ Non-Convex Global Minimization and False Discovery Rate Control for the TREX ⋮ Semidefinite and second-order cone optimization approach for the Toeplitz matrix approximation problem ⋮ A pivoting procedure for a class of second-order cone programming ⋮ Robust optimization with applications to game theory ⋮ Simplex-type algorithm for second-order cone programmes via semi-infinite programming reformulation ⋮ Limit analysis of plates using the EFG method and second-order cone programming ⋮ Computationally Tractable Counterparts of Distributionally Robust Constraints on Risk Measures ⋮ A non-interior continuation method for second-order cone programming ⋮ Introducing Nonpolyhedral Cones to Multiobjective Programming ⋮ Robust portfolio selection under downside risk measures ⋮ A convex relaxation for the time-optimal trajectory planning of robotic manipulators along predetermined geometric paths ⋮ Further relationship between second-order cone and positive semidefinite matrix cone ⋮ A nonmonotone smoothing Newton method for circular cone programming ⋮ A feasible direction algorithm for nonlinear second-order cone programs ⋮ Supporting locomotive functions of a six-legged walking robot ⋮ A Krylov Subspace Method for Large-Scale Second-Order Cone Linear Complementarity Problem ⋮ An Inexact Augmented Lagrangian Method for Second-Order Cone Programming with Applications ⋮ Cutting plane algorithms for robust conic convex optimization problems ⋮ The convex and monotone functions associated with second-order cone ⋮ Support vector regression with noisy data: a second order cone programming approach ⋮ A new outlier detection method based on convex optimization: application to diagnosis of Parkinson’s disease ⋮ A convergence analysis of the scaling-invariant primal-dual path-following algorithms for second-order cone programming ⋮ An Exact Algorithm for Minimizing a Sum of Euclidean Norms on Rays in 2D and 3D ⋮ On Optimality Conditions for Nonlinear Conic Programming ⋮ Power-constrained intermittent control ⋮ Optimality Conditions in Semidefinite Programming ⋮ On sequential approximate simultaneous analysis and design in classical topology optimization ⋮ An efficient cutting plane algorithm for the smallest enclosing circle problem

Uses Software

• SOCP
• SDPpack
• QDES

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An \(O(n^ 3L)\) potential reduction algorithm for linear programming
• Two heuristics for the Euclidean Steiner tree problem
• The design of FIR filters in the complex plane by convex optimization
• Spherical minimax location problem using the Euclidean norm: Formulation and optimization
• Extension of Karmarkar's algorithm onto convex quadratically constrained quadratic problems
• Robust Convex Optimization
• Associative and Jordan Algebras, and Polynomial Time Interior-Point Algorithms for Symmetric Cones
• A Logarithmic Barrier Function Algorithm for Quadratically Constrained Convex Quadratic Programming
• Acceleration and Parallelization of the Path-Following Interior Point Method for a Linearly Constrained Convex Quadratic Problem
• Equivalent displacement based formulations for maximum strength truss topology design
• Robust Solutions to Uncertain Semidefinite Programs
• Potential Reduction Polynomial Time Method for Truss Topology Design
• Self-Scaled Barriers and Interior-Point Methods for Convex Programming
• An Efficient Algorithm for Minimizing a Sum of Euclidean Norms with Applications
• Robust Solutions to Least-Squares Problems with Uncertain Data
• Parameter Estimation in the Presence of Bounded Data Uncertainties
• Determinant Maximization with Linear Matrix Inequality Constraints
• Computing Limit Loads by Minimizing a Sum of Norms
• An Efficient Algorithm for a Bounded Errors-in-Variables Model
• An Efficient Newton Barrier Method for Minimizing a Sum of Euclidean Norms
• Semidefinite Programming
• A New Method for Optimal Truss Topology Design

This page was built for publication: Applications of second-order cone programming