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"”.

  1. 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 …

    wayne-thes Repository record for Variational Analysis In Second-Order Cone Programming And Applications (opens in a new tab)

  2. 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 …

    gatech Repository record for Strong convex relaxations for quadratically constrained quadratic programs (opens in a new tab)

  3. 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 …

    ubc Repository record for Convex relaxations of the maximin dispersion problem (opens in a new tab) Download PDF for Convex relaxations of the maximin dispersion problem (opens in a new tab)

  4. 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 …

    nus Repository record for AUGMENTED LAGRANGIAN METHODS FOR A CLASS OF LARGE-SCALE CONIC PROGRAMMING (opens in a new tab) Download file for AUGMENTED LAGRANGIAN METHODS FOR A CLASS OF LARGE-SCALE CONIC PROGRAMMING (opens in a new tab)

  5. 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 …

    whiterose Download PDF for NOVEL NUMERICAL PROCEDURES FOR LIMIT ANALYSIS OF STRUCTURES: MESH-FREE METHODS AND MATHEMATICAL PROGRAMMING (opens in a new tab)

  6. 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.

    oklahoma-thes Repository record for Robust optimization in support-vector machines and applications. (opens in a new tab)

  7. 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 …

    waterloo Repository record for New Conic Optimization Techniques for Solving Binary Polynomial Programming Problems (opens in a new tab)

  8. 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 …

    birmingham Download PDF for Special topics in cone complementarity (opens in a new tab)

  9. 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 …

    texas Repository record for Traffic signal control using queueing theory (opens in a new tab)

  10. 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 …

    nus Repository record for A Smoothing Newton-BICGStab Method for Least Squares Matrix Nuclear Norm Problems (opens in a new tab) Download file for A Smoothing Newton-BICGStab Method for Least Squares Matrix Nuclear Norm Problems (opens in a new tab)

  11. 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.

    uoit Repository record for Optimization algorithms in compressive sensing (CS) sparse magnetic resonance imaging (MRI) (opens in a new tab)

  12. 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 …

    uiuc Repository record for Dynamic decision-making under uncertainties: algorithms based on linear decision rules and applications in operating models (opens in a new tab)

  13. 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.

    gatech Repository record for Formal verification and validation of convex optimization algorithms for model predictive control (opens in a new tab)

  14. 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 …

    uiuc Repository record for Convex relaxation based locational marginal prices for electricity markets (opens in a new tab)

  15. 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 …

    nus Repository record for Underlying paths and local convergence behaviour of path-following interior point algorithm for SDLCP and SOCP (opens in a new tab) Download file for Underlying paths and local convergence behaviour of path-following interior point algorithm for SDLCP and SOCP (opens in a new tab)

  16. 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 …

    nus Repository record for Robust inventory optimization (opens in a new tab) Download file for Robust inventory optimization (opens in a new tab)

  17. 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 …

    nus Repository record for ADDRESSING DEMAND UNCERTAINTY IN INVENTORY MANAGEMENT: NEW METHODS AND SOLUTIONS (opens in a new tab) Download file for ADDRESSING DEMAND UNCERTAINTY IN INVENTORY MANAGEMENT: NEW METHODS AND SOLUTIONS (opens in a new tab)

Page 1 of 6