Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 105 for “"Second-order cone"”.
-
Variational Analysis In Second-Order Cone Programming And Applications
This dissertation conducts a second-order variational analysis for an important class on nonpolyhedral conic programs generated by the so-called second-order/Lorentz/ice-cream cone. These second-order cone programs (SOCPs) are mathematically challenging due to the nonpolyhedrality of the underlying …
-
Application of lower bound limit analysis with second-order cone programming for plane strain and axisymmetric geomechanics problems
… bound limit analysis with finite elements and second-order cone programming for various geotechnical stability analyses. For the plane strain case, we firstly investigate the bearing capacity of shallow foundations on sand subjected to combined loading. The results are represented as load …
-
Strong convex relaxations for quadratically constrained quadratic programs
… which are non-decreasing with respect to the second-order cone. We show that, under some minor technical conditions, these functions together with integer linear programming-based functions are sufficient to yield the integer hull of intersections of conic sections in $\mathbb{R}^2$. In the …
-
Convex relaxations of the maximin dispersion problem
… problems. This thesis studies semidefinite and second-order cone programming convex relaxations of the maximin dispersion problem. Providing nontrivial approximation bounds, we believe that our SDP and SOCP relaxation methods are useful in large-scale optimization. The thesis is organized as …
-
AUGMENTED LAGRANGIAN METHODS FOR A CLASS OF LARGE-SCALE CONIC PROGRAMMING
… with linear and conic constraints. In the second part of the thesis, we consider solving a special class of CQP, namely second-order cone programming, which has many important real-world applications and is of independent interest by the non-polyhedral nature of the underlying second-order …
-
NOVEL NUMERICAL PROCEDURES FOR LIMIT ANALYSIS OF STRUCTURES: MESH-FREE METHODS AND MATHEMATICAL PROGRAMMING
… moment fields in plate and slab problems, and second-order cone programming (SOCP) is used to solve the resulting discretised formulations. A numerical procedure using the EFG method and second-order cone programming for the kinematic limit analysis problem was developed first. The moving least …
-
Robust optimization in support-vector machines and applications.
… resulting optimization model is equivalent to a second order cone-programming problem. Specifically those techniques are used both for pattern classification and regression analysis.
-
New Conic Optimization Techniques for Solving Binary Polynomial Programming Problems
… presented. The first two relaxations, based on second-order cone and semidefinite programming, represent a significant improvement over previous practical relaxations for several classes of non-convex binary quadratic polynomial problems. The third relaxation is based purely on second-order cone …
-
Special topics in cone complementarity
In this thesis, the concept of Monotone Extended Second Order Cone (MESOC), which is a new generalisation of second order cone, has been present. We discussed the fundamental properties of MESOC and demonstrated the positive operator, the Lyapunov-like transformation, as well as the reducibility of …
-
Traffic signal control using queueing theory
… of a queueing system. In this report, SOCPs (second order cone program) are proposed based on different queueing models as pre-timed signal control techniques to minimize total travel delay. Stochastic programs are developed in order to handle the uncertainties in the arrival rates. In …
-
A Smoothing Newton-BICGStab Method for Least Squares Matrix Nuclear Norm Problems
… type of problems, when linear inequality and second-order cone constraints are present, the dual problem is equivalent to a system of nonsmooth equations. Some smoothing functions are introduced to the nonsmooth layers of the system. We will prove that the smoothed system of equations for …
-
Optimization algorithms in compressive sensing (CS) sparse magnetic resonance imaging (MRI)
… t. We reformulate sparse MRI reconstruction as a Second Order Cone Program (SOCP).We also explore two alternative techniques to solving the SOCP prob- lem directly: NESTA and speci cally designed SOCP-LB.
-
Dynamic decision-making under uncertainties: algorithms based on linear decision rules and applications in operating models
… nonlinear terms in the objective function. The second treats quadratic terms in the objective function by a Second-Order Cone approximation. The details and implementation of the proposed methods are presented in Chapter 3 and Chapter 4. Chapter 3 utilizes the Robust Optimization approach to …
-
Formal verification and validation of convex optimization algorithms for model predictive control
… our attention on the ellipsoid algorithm solving second-order cone programs (SOCP). In addition to this, we present a floating-point analysis of the algorithm and give a framework to numerically validate the method.
-
Convex relaxation based locational marginal prices for electricity markets
… to radial distribution networks, RLMPs reduce to second-order cone relaxation-based distribution locational marginal prices. We illustrate our theoretical results on numerical examples. We also investigate and analyze properties of convex relaxation-based prices to compensate for distributed …
-
Underlying paths and local convergence behaviour of path-following interior point algorithm for SDLCP and SOCP
… linear complementarity problem (SDLCP) and second order cone programming (SOCP). Using this definition, we show the existence of off-central path for SDLCP for general direction. Restricting to a particular direction, we analyse a simple SDP example to show that not all off-central paths are …
-
Robust inventory optimization
… optimization problem in the form of second order cone optimization problem, with solution time that is polynomial and independent on parameters such as replenishment lead time, demand variability, correlations, among others. The second setting is a service-level scenario where we …
-
ADDRESSING DEMAND UNCERTAINTY IN INVENTORY MANAGEMENT: NEW METHODS AND SOLUTIONS
… robust newsvendor problem, using fourth-order moment information. We simplify this complex problem into more manageable forms, either as a Second Order Cone Programming (SOCP) problem or by minimizing a convex function, leading to novel, efficient solutions. Next, we tackle the …
Page 1 of 6