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 72 for “"quadratic optimization"”.
-
Infeasible Constraint Reduction for Linear and Convex Quadratic Optimization
… in interior-point methods for linear and convex quadratic programs with many more inequality constraints than variables in standard dual form. Such schemes have been shown to be provably convergent and highly efficient in practice. A critical requirement of these schemes, however, is the …
-
Inexact interior point methods for constrained convex quadratic optimization problems
Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2022-11-15 without embargo terms
-
Mixed Integer Quadratic Optimization for Learning Directed Acyclic Graphs from Continuous Data
… nodes. In this work, we propose novel discrete optimization formulations for learning DAGs for continuous variables. Learning DAG from continuous data can be cast as a mixed-integer quadratic programming (MIQP) with the objective function as the penalized negative log-likelihood (PNL) and an L0 …
-
Solving Cardinality Constrained Quadratic Optimization Problems Using the Framework of Interval Branch and Bound
… economics can be modeled as continuous global optimization problems. Sometimes, problems also require us to choose only a handful of parameters from a large number of available parameters, resulting in a cardinality-constraint ensuring that we only select a small number of parameters in the …
-
Advanced quadratic optimization based smoothing framework for curved path planning in sustainable agricultural operations
This research introduces an advanced quadratic optimization framework for the creation of smooth, curvature-continuous, and steerable waylines in precision agriculture. The framework combines curvature control, coverage uniformity, and steering feasibility into a single mathematical model to reduce …
-
On Efficient Solution Methods for Mixed-Integer Nonlinear and Mixed-Integer Quadratic Optimization Problems
… methods for convex mixed-integer nonlinear optimization problems (MINLP). As one main result, we propose a new algorithm guaranteeing global optimality for convex MINLPs under standard assumptions. The new algorithm called MIQP-supported outer approximation (MIQPSOA) incorporates the …
-
Direct Solutions to Perceptual Organization Problems
Quadratic optimization problems arise in various real world application domains including engineering design, microeconomics, genetic algorithms, integrated circuit chip design, probabilistic graphical models and computer vision. In particular, there are many problems in computer vision that …
-
Parametric and Multiobjective Optimization with Applications in Finance
<p> In this thesis parametric analysis for conic quadratic optimization problems is studied. In parametric analysis, which is often referred to as parametric optimization or parametric programming, a perturbation parameter is introduced into the optimization problem, which means that the …
-
A Two-Phase Augmented Lagrangian Method For Convex Composite Quadratic Programming
… class of high dimensional convex composite quadratic optimization problems with large numbers of linear equality and inequality constraints. The motivation for this work comes from recent interests in important convex quadratic conic programming problems, as well as from convex quadratic …
-
CONSTRAINED OPTIMIZATION ALGORITHMS TOWARDS INTEGRATED DESIGN OF MECHATRONIC SYSTEMS
… This thesis presents several constrained optimization algorithms for a class of integrated mechatronic design problems, including a constrained linear quadratic optimization algorithm, a constrained H2 optimization algorithm, and a cutting-plane-based optimization algorithm for the H2 …
-
Παραμετρική βελτιστοποίηση: θεωρία, αλγόριθμοι και εφαρμογές στο βέλτιστο και τον προβλεπτικό έλεγχο στοχαστικών διακοπτικών συστημάτων και δικτυωμένων συστημάτων υπό περιορισμούς
… However, recently the emergence of parametric optimization in optimal control of constrained systems allowed the analytical solution of such kind of problems, off-line, and the derivation of the explicit optimal and predictive control law. The explicit control law is usually a piecewise affine …
-
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 …
-
Model validation and consistency
… the validation problem in the form of a quadratic optimization problem subject to a spherical constraint. This new, computationally tractable method allows us to find a necessary and sufficient condition on the energy of the input sequence required to invalidate a given model. Therefore, …
-
A SEMI-DEFINITE RELAXATION BRANCH-AND-BOUND ALGORITHM FOR BINARY INTEGER QUADRATIC PROBLEMS USING SCIPSUITE
The Binary Quadratic Optimization Problem is a classical problem and studied in many fields. Typical applications include the 0-1 Quadratic Problem (QP), the Maximum Cut Problem (MAXCUT), k-Cluster Problem (kCluster), Maximum Independent Set Problem (MIS) as well as the Exact k-Quadratic Knapsack …
-
Optimization of Induced-Power from Dynamic Inflow Theory with Realistic Constraints
… The theory provides the basis for a classical quadratic optimization with realistic constraints that is applied to determine minimum induced-power for a variety of available control combinations, rotor trim constraints, and operating conditions. The findings show significantly increased …
-
Dynamic portfolio optimization using mean-semivariance
… studies the mean-semivariance portfolio optimization problem. We describe the relationship of this kind of optimization in the context of other types of portfolio optimization. We construct a novel analysis of mean-semivariance in the context of piecewise quadratic optimization. The …
-
Variational Problems in Feature Selection and Data Compression
… framework for these tasks, posing them as quadratic optimization over spaces of probability distributions. The first substantive chapter introduces the local expected gradient outer product (local EGOP) motivated by high-dimensional nonparametric regression. It is utilized in a recursive …
-
Generalized Matrix-fractional Functions and Their Applications
… variational properties of linear constrained quadratic optimization problems, generalized Ky Fan norms, variational Gram functions (VGF), the Aitken's theorem and Gauss-Markov theorem in statistical estimation, and many topics in machine learning such as K-means clustering, support vector …
-
Autonomous altitude estimation of a miniature helicopter using a single onboard camera.
… distribution using the MAP estimate by solving a quadratic optimization problem with L1 regularity constraints. The method is evaluated in a laboratory setting with a real helicopter and is found to provide promising results with sufficiently fast turnaround time.
-
Frank-Wolfe Optimization for Dominant Set Clustering
… The clusters are computed by solving standard quadratic optimization problems (StQPs) and utilizing a correspondence between the solutions and graph-theoretical definition. In this thesis we study the StQP from the perspective of the Frank-Wolfe (FW) algorithm, and variants thereof, and relate …
Page 1 of 4