Applications of second-order cone programming
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Lobo, Miguel Sousa +3 more
semanticscholar +4 more sources
Quantum algorithms for Second-Order Cone Programming and Support Vector Machines [PDF]
We present a quantum interior-point method (IPM) for second-order cone programming (SOCP) that runs in time $\widetilde{O} \left( n\sqrt{r} \frac{\zeta \kappa}{\delta^2} \log \left(1/\epsilon\right) \right)$ where $r$ is the rank and $n$ the dimension of
Iordanis Kerenidis +2 more
doaj +3 more sources
Fast Second-order Cone Programming for Safe Mission Planning [PDF]
This paper considers the problem of safe mission planning of dynamic systems operating under uncertain environments. Much of the prior work on achieving robust and safe control requires solving second-order cone programs (SOCP).
Jain, Prateek +2 more
core +2 more sources
Distributed RSS-Based Localization in Wireless Sensor Networks Based on Second-Order Cone Programming [PDF]
In this paper, we propose a new approach based on convex optimization to address the received signal strength (RSS)-based cooperative localization problem in wireless sensor networks (WSNs).
Slavisa Tomic, Marko Beko, Rui Dinis
doaj +2 more sources
This paper proposes an optimal day-ahead optimization schedule for gas-electric integrated energy system (IES) considering the bi-directional energy flow.
Yonghui Sun +5 more
doaj +2 more sources
Optimal design of archgrids: the second-order cone programming perspective [PDF]
This paper regards the minimum weight problem of spatial systems, known in the literature as Rozvany–Prager archgrids. Their architectural role is to transmit a load of fixed intensity to the line of supports located at the boundary of a given plane ...
Grzegorz Dzierżanowski +1 more
doaj +1 more source
A Global Optimization Algorithm for Solving Linearly Constrained Quadratic Fractional Problems
This paper first proposes a new and enhanced second order cone programming relaxation using the simultaneous matrix diagonalization technique for the linearly constrained quadratic fractional programming problem.
Zhijun Xu, Jing Zhou
doaj +1 more source
Applications of Stochastic Mixed-Integer Second-Order Cone Optimization
Second-order cone programming problems are a tractable subclass of convex optimization problems that can be solved using polynomial algorithms. In the last decade, stochastic second-order cone programming problems have been studied, and efficient ...
Baha Alzalg, Hadjer Alioui
doaj +1 more source
Augmented Lagrangian method for second-order cone programs under second-order sufficiency [PDF]
This paper addresses problems of second-order cone programming important in optimization theory and applications. The main attention is paid to the augmented Lagrangian method (ALM) for such problems considered in both exact and inexact forms. Using generalized differential tools of second-order variational analysis, we formulate the corresponding ...
Hang, Nguyen T. V. +2 more
openaire +3 more sources
Optimal Control for Kinematic Bicycle Model With Continuous-Time Safety Guarantees: A Sequential Second-Order Cone Programming Approach [PDF]
The optimal control problem for the kinematic bicycle model is considered where the trajectories are required to satisfy the safety constraints in the continuous-time sense.
Victor Freire, Xiangru Xu
semanticscholar +1 more source

