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 123 for “"quadratic programming"”.
-
New results on some quadratic programming problems
… algorithms for several special classes of quadratic programming problems. The problems we study can be classifiedinto two categories. The first group contains two optimization problems with binary constraints. To solve these problems, we first explore some intrinsic relation between binary …
-
Topics in Combinatorial Algorithms (Multicommodity Flows, Quadratic Programming)
This thesis is a study of a wide variety of combinatorial optimization problems.
-
Quadratic programming as an extension of linear programming
In the past two decades Mathematical Programming has come to occupy a place of importance in Economic Studies and in Operations Research. Roughly speaking, Mathematical Programming is the analysis of problems of the type: "Find the maximum of a function, when the variables are subject to inequality …
-
New approximation methods for solving binary quadratic programming problem
… thesis, we consider a special class of binary quadratic programming problem (BQP) where the number of nonzero elements is fixed. Such problems arise frequently from various applications and have been proved to be NP-hard. After a brief review of the quadratic programming problem, several …
-
Polynomial and indefinite quadratic programming problems: algorithms and applications
… with the global optimization of polynomial programming problems, and a detailed treatment of its particular special case, the indefinite quadratic programming problem. Polynomial programming problems are generally nonconvex, involving the optimization of a polynomial objective function over …
-
Discrete Approximations, Relaxations, and Applications in Quadratically Constrained Quadratic Programming
… on theory and applications for Mixed Integer Quadratically Constrained Quadratic Programs (MIQCQP). We introduce new mixed integer programming (MIP)-based relaxation and approximation schemes for general Quadratically Constrained Quadratic Programs (QCQP's), and also study practical …
-
Semidefinite relaxation based branch-and-bound method for nonconvex quadratic programming
… based branch-and-bound method to solve nonconvex quadratic programming problems. Firstly, we show an interval branch-and-bound method to calculate the bounds for the minimum of bounded polynomials. Then we demonstrate four SDP relaxation methods to solve nonconvex Box constrained Quadratic …
-
Successive Quadratic Programming in sequential modular process flowsheet simulation and optimization
Thesis (Sc. D.)--Massachusetts Institute of Technology, Dept. of Chemical Engineering, 1985.
-
Application of integer quadratic programming in detection of high-dimensional wireless systems
… the detection problem in terms of Integer Quadratic Programming (IQP), which is then solved through a controlled Branch and Bound (BB) search tree algorithm. In addition to providing good performance, an important feature of this approach is that its computational complexity remains roughly …
-
Application of Integer Quadratic Programming to Detection of High-Dimensional Wireless Systems
<p>This work introduces a novel permanent-magnet synchronous machine (PMSM) architecture that employs rotational asymmetry to increase the torque density output in constant power variable speed applications. A population based multi-objective design optimization algorithm is used to design and …
-
Merging quadratic programming with kernel smoothing for automated cluster expansions of complex lattice Hamiltonians
… optimization techniques of positive-definitive quadratic forms with the mathematical tool of Tikhonov regularization (kernel smoothing) for automated expansions of an arbitrary general physical property without compromising the underlying physics. Throughout the thesis we treat formation energy …
-
A structured reduced sequential quadratic programming and its application to a shape design problem
… and flow parts. To achieve this, Sequential quadratic programming with BFGS update for the reduced Hessian of the Lagrangian function is used with Variable reduction method which preserves the structure of the Jacobian in representing the null space basis matrix. By updating the reduced …
-
A Comparison of the Classification Accuracy of Linear and Quadratic Statistical Discriminant Models versus Linear and Quadratic Programming Discriminant Models
… the classification accuracy of two mathematical programming models versus traditional statistical discriminant analysis. Monte Carlo techniques were used to compute population 1, population 2, and average misclassification rates for the linear discriminant function (LDF), the quadratic …
-
Reconfigurable Autonomous Surface Vehicles : perception and trajectory optimization algorithms
… for urban ASV operations. Efficient sequential quadratic programming and real-time B-spline parameterized mixed-integer quadratic programming multi-ASV motion planners are presented respectively for formation changing and shapeshifting operations, enabling use cases such as ASV docking and …
-
Quadratic minimization and least distance programming
Quadratic minimization problems constitute a significant and important subset of optimization problems. Research has shown that a convex quadratic programming problem can be reduced to a least distance programming problem using a unique and non-singular "linear least distance transformation." A …
-
Uma aplicação de programação inteira: ocupação ótima de uma instalação
… in a building. Deterministic models for “Quadratic Programming” and “Mixed Programming”, as well as especific algorithm for solving the problem through the “Implicit Enumeration” method were developed. Computer programs for the stablishment of these models, as well as routine of Branch and …
-
An Evaluation of the Effects of Changes in Regulation Q on Farm Lending by Agricultural Banks
… The estimated demand equation was used in a quadratic programming model of an agricultural bank to represent loan market imperfection, and evaluate the portfolio effects of financial deregulation.
-
The mixed-integer bilinear programming problem with extensions to zero-one quadratic programs
… effort is concerned with a class of mathematical programming problems referred to as Mixed-Integer Bilinear Programming Problems. This class of problems, which arises in production, location-allocation, and distribution-application contexts, may be considered as a discrete version of the …
Page 1 of 7