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"”.
-
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 …
-
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 …
-
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 …
-
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), …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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.
Page 1 of 6