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 108 for “"Quadratic Program"”.

  1. Analog Hardware Implementation of a Linearly Constrained Quadratic Program Real-Time Solver

    … hardware system for solving Linearly Constrained Quadratic Programs (LCQPs) in real time. The architecture follows a generalized feedback structure composed of three key elements: gradient descent on the quadratic cost function, saturation-based nonlinearity to enforce inequality constraints, and …

    calpoly Repository record for Analog Hardware Implementation of a Linearly Constrained Quadratic Program Real-Time Solver (opens in a new tab)

  2. Control and safety of fully actuated and underactuated nonlinear systems: from adaptation to robustness to optimality

    The state-of-the-art quadratic program-based control Lyapunov-control barrier function (QP-CLBF) is a powerful control approach to balance safety and stability in a pointwise optimal fashion. However, under this approach, modeling inaccuracies may degrade the performance of closed-loop systems and …

    gatech Repository record for Control and safety of fully actuated and underactuated nonlinear systems: from adaptation to robustness to optimality (opens in a new tab)

  3. An efficient analytical placement algorithm using cell shifting, iterative local refinement and a hybrid net model

    … the fixed-die context. FastPlace is based on the quadratic placement approach. The quadratic approach formulates the wirelength minimization problem as a convex quadratic program, which can be solved analytically by some efficient techniques. However, the quadratic approach in general suffers from …

    iastate Repository record for An efficient analytical placement algorithm using cell shifting, iterative local refinement and a hybrid net model (opens in a new tab)

  4. Allocating flight hours to Army helicopters

    … it develops both a mixed integer linear program and a quadratic program. The 2nd Battalion, 4th Aviation Regiment of 4th Mechanized Division currently uses a spreadsheet implementation of the quadratic program developed by the author called QFHAM (Quadratic Flight Hour Allocation Model), …

    nps Repository record for Allocating flight hours to Army helicopters (opens in a new tab)

  5. A Machine Learning Approach for Quadratic and Linear Programming Value Functions

    … depend on how the optimal value of a linear or quadratic program changes as a function of its right-hand side. For example, in many stochastic programming formulations, the recourse function is explicitly a function of the second-stage right-hand sides. In bilevel programs, the follower's …

    rice Repository record for A Machine Learning Approach for Quadratic and Linear Programming Value Functions (opens in a new tab)

  6. Strong convex relaxations for quadratically constrained quadratic programs

    … then cut generating functions for integer linear programs can easily be adapted to give the integer hull of the conic integer program. We then introduce a new class of cut generating functions which are non-decreasing with respect to the second-order cone. We show that, under some minor technical …

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

  7. On the Use of Quasi-Newton Methods for the Minimization of Convex Quadratic Splines

    In reformulating a strictly convex quadratic program with simple bound constraints as the unconstrained minimization of a strictly convex quadratic spline, established algorithms can be implemented with relaxed differentiability conditions. In this work, the positive definite secant update method …

    odu Repository record for On the Use of Quasi-Newton Methods for the Minimization of Convex Quadratic Splines (opens in a new tab)

  8. A Trust Region Strategy for Nonlinear Equality Constrained Optimization (Nonlinear Programming, Sequential Quadratic)

    … determine a search direction by solving a quadratic programming subproblem. The global convergence properties are addressed by using a line search technique and a merit function to modify the length of the step obtained from the quadratic program. In unconstrained optimization, trust region …

    rice Repository record for A Trust Region Strategy for Nonlinear Equality Constrained Optimization (Nonlinear Programming, Sequential Quadratic) (opens in a new tab)

  9. Computational Methods for Support Vector Machine Classification and Large-Scale Kalman Filtering

    … methods for solving the constrained quadratic program (QP) within the support vector machine (SVM) classifier. One of the SVM formulations requires the solution of bound and equality constrained QPs. We begin by describing an augmented Lagrangian approach which incorporates the …

    montana Repository record for Computational Methods for Support Vector Machine Classification and Large-Scale Kalman Filtering (opens in a new tab)

  10. Computational Methods for Support Vector Machine Classification and Large-Scale Kalman Filtering

    … methods for solving the constrained quadratic program (QP) within the support vector machine (SVM) classifier. One of the SVM formulations requires the solution of bound and equality constrained QPs. We begin by describing an augmented Lagrangian approach which incorporates the …

    montana-tech Repository record for Computational Methods for Support Vector Machine Classification and Large-Scale Kalman Filtering (opens in a new tab)

  11. Minimum Cost Flow Based Fast Placement Algorithm

    … In this thesis, we propose a new force-directed quadratic placement algorithm called Minimum Cost Flow Based Fast Placement Algorithm(MCFPlace) for large-scale circuits. We mainly have three contributions:</p> <p>(1) In this thesis, we propose a novel flow for global placement. The main idea is …

    iastate Repository record for Minimum Cost Flow Based Fast Placement Algorithm (opens in a new tab)

  12. A Blueprint for Semidefinite Relaxations of Binary-Constrained Quadratic Programs Computing tight bounds on NP-hard problems using ADMM

    … of two NP-hard, large scale problems, the quadratic assignment problem, QAP, and the side chain positioning, SCP, problem. We summarize existing approaches from and look at the two problems in a unified way using a binary-constrained quadratic program, BCQP. We show how to obtain upper and …

    waterloo Repository record for A Blueprint for Semidefinite Relaxations of Binary-Constrained Quadratic Programs Computing tight bounds on NP-hard problems using ADMM (opens in a new tab)

  13. Financial Risk Management in Electricity Markets

    … problem is formulated as a stochastic integer quadratic program and solved it with a commercial optimization software. The proposed mathematical program is assessed on the firm’s portfolio and the obtained results are discussed.

    concordia Download PDF for Financial Risk Management in Electricity Markets (opens in a new tab)

  14. Multistage quadratic stochastic programming

    Multistage stochastic programming is an important tool in medium to long term planning where there are uncertainties in the data. In this thesis, we consider a special case of multistage stochastic programming in which each subprogram is a convex quadratic program. The results are also applicable …

    unsw Repository record for Multistage quadratic stochastic programming (opens in a new tab)

  15. A parallel active-set method for solving frictional contact problems

    … algorithm, requires the solution of two convex quadratic program (QP) subproblems at each iteration. We introduce a method, SCHURPA, which employs a primal-dual active-set strategy to efficiently solve these QPs based on a Schur-complement method. A single factorization of the initial saddle …

    ubc Repository record for A parallel active-set method for solving frictional contact problems (opens in a new tab) Download PDF for A parallel active-set method for solving frictional contact problems (opens in a new tab)

  16. Sphere packings of discs with two radii

    … problem, which turns out to be a Non-Convex Quadratic Constrained Quadratic Program that can not be solved normally. Therefore a couple of relaxation techniques are used in order to find an upper bound on the highest density. Eventually only the option with two spheres in a unit tile have …

    eindhoven Repository record for Sphere packings of discs with two radii (opens in a new tab) Download PDF for Sphere packings of discs with two radii (opens in a new tab)

  17. Inverse kinematic optimization and MPC on a four-link hydraulic manipulator

    … Jacobian algorithm formulated as a quadratic program with a secondary null-space objective to exploit redundant joints. A sensitivity analysis of a non-linear hydraulic model resulted in a linear first-order model which was used to design an MPC that tracks the references. Results …

    chalmers Repository record for Inverse kinematic optimization and MPC on a four-link hydraulic manipulator (opens in a new tab)

  18. LIPSCHITZ-CONSTRAINED EMBEDDINGS: KKT STRUCTURE, CONSTRAINT ACTIVATION, AND PROJECTION METHOD ANALYSIS

    … we formulate the projection step as a quadratic program and analyze its Karush–Kuhn–Tucker (KKT) structure. We identify a structural pattern in which constraints associated with path distances in the dissimilarity graph appear to be inactive at optimality and exhibit vanishing KKT …

    jhu Repository record for LIPSCHITZ-CONSTRAINED EMBEDDINGS: KKT STRUCTURE, CONSTRAINT ACTIVATION, AND PROJECTION METHOD ANALYSIS (opens in a new tab)

  19. Control Barrier Function Based Quadratic Programs with Application to Bipedal Robotic Walking

    … through control Lyapunov functions (CLFs) via quadratic program (QP) based controllers. The end result is the generation of stable walking satisfying physical realizability constraints for a model of the bipedal robot AMBER2.

    tamu Repository record for Control Barrier Function Based Quadratic Programs with Application to Bipedal Robotic Walking (opens in a new tab)

Page 1 of 6