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 189 for “"Linear constraints"”.
-
Nelder-Mead optimization under linear constraints
… The algorithm was developed for minimizing a non-linear objective function subject to linear inequality constrains. The algorithm assumes that the objective function is analytically unavailable or its evaluation at each experimental design point is very expensive. The algorithm generates a …
-
Perturbation Theory of Polyhedral Seminorms Under Linear Constraints
… total variation minimization problems under linear constraints.
-
Reaching Feasibility Quickly for Sets of Linear Constraints
Finding a feasible solution for a set of linear constraints and bounds is an essential step in many problems, including linear programming. Many linear systems have large numbers of variables and constraints, and the computation time for finding a feasible point can be very large. This thesis …
-
Online Decision Making: DR-Submodular Objectives and Stochastic Linear Constraints
… continuous DR-submodular maximization with linear stochastic long-term constraints. Compared to the prior work on online submodular maximization \cite{chenOnlineContinuousSubmodular2018}, our setting introduces the extra complication of stochastic linear constraint functions generated at …
-
First-Order Algorithms for Convex Smooth Optimization Problems With Homogeneous Linear Constraints
… for convex smooth problems with homogeneous linear constraints. It consists of three interconnected research projects. In the first project, we study the problem of computing the projection of a given vector onto the kernel of a symmetric positive semi-definite matrix. The complexity of an …
-
A Comparisation of Methods for the Optimisation of a Non-Linear Function Subject to Non-Linear Constraints
… techniques used for the solution of non-linear constrained mathematical programming problems. The three techniques being considered here are: (a) Sequential Unconstrained Minimisation Technique, (S.U.M.T.), by Fiacco and McCormick; (b) Kowalik, Osborne and Ryan’s method; (c) Powell’s …
-
A 1D Fluid Model On The Circle, An Algorithm For Simulating Dense Crowds, And Stability For Programs With Seminorm Objective And Linear Constraints
In this thesis, we describe three contributions made to three different fields. First, we prove local stability of solutions to a 1D model equation of the 3D Euler equations. Second, we describe a model of human crowds where people are modeled by ellipses. Finally, we prove local stability of …
-
A computer code for solving medium sized non-linear programming problems by the method of feasible directions.
… code, FEASBL, is developed to maximize a non-linear objective function over a convex feasible region. The feasible region is defined by a set of non-linear and linear constraints on the variables. FEASBL can solve problems involving up to fifty variables with a feasible region formed by up to …
-
Estimation for state space models and Bayesian regression analysis with parameter constraints
… normal random vector subject to inequality linear constraints is proposed. An application to a Bayesian linear model, where the regression parameters are subject to inequality linear constraints, is the primary motivation behind this research. Geweke (1991) and Robert (1995) have implemented …
-
Constrained adaptive filtering and application to sound equalisation
… adaptive LMS and FDLMS algorithms with quadratic constraints is established. The performance is significantly improved by using the new established bound as shown by simulation. In the case of using the second order penalty function max(<i>c<sub>i</sub>, </i>0)<sup>2</sup>, the quadratic …
-
The Multivariate Theory of Functional Connections: An n-Dimensional Constraint Embedding Technique Applied to Partial Differential Equations
… functions that satisfy some user-specified, linear constraints. These constrained expressions can be utilized to transform constrained problems into unconstrained ones. The benefits of doing so include faster solution times, more accurate solutions, and more robust convergence. This …
-
Enhancing Defect Coverage of VLSI Chips by Using Cost Effective Delay Fault Tests
We use circuit delay bounding based on a set of linear constraints, obtained from testing some paths in the circuit robustly, to investigate how well such tests cover distributed delay defects. Unfortunately, our experimental results using the above method show robust tests may not cover …
-
Statistical Methods for Compositional and Tree-Structured Count Data in Human Microbiome Studies
… coherence of the resulting model, linear models with a set of linear constraints on the regression coefficients are introduced. A penalized estimation procedure for estimating the regression coefficients and for selecting variables under the linear constraints is developed. A method …
-
Advancements in Functional Interpolation for Solving Optimal Control Problems
… is, always satisfies a set of user-defined constraints. The FI frameworks considered in this work are the Theory of Functional Connections (TFC) and the Extreme Theory of Functional Connections (X-TFC). Both frameworks approximate linearly constrained variables in any mathematical problem as …
-
Solitons with continuous symmetries
… of these objects are hard to come by due to non-linear constraints. However, by applying this framework, we introduce a linear constraint, whose solution greatly simplifies the non-linear constraints. This simplification not only allows us to easily find a plethora of novel examples of these …
-
Asymptotic Cones of Quadratically Defined Sets and Their Applications to QCQPs
… by a quadratic objective function and quadratic constraints. QCQPs cover a diverse set of problems, but the nonconvexity and unboundedness of quadratic constraints lead to difficulties in globally solving a QCQP. This thesis covers properties of unbounded quadratic constraints via a description …
-
Numerical Methods for Multipoint Boundary Value Problems
… for ordinary differential systems subject to linear constraints is presented in some detail. Finite difference schemes, shooting methods, orthonormalization procedures and projection methods are studied. Orthonormalization procedures are shown to be ineffective for the general linear problem. …
-
A nonlinear integer programming model for expanding the transportation system of an underdeveloped country or region.
A nonlinear integer programming model for expanding the transportation system of an underdeveloped country is presented. The model uses integer 0-1 decision variables. The basic model has linear constraints and a nonlinear objective function. Some special situations and extensions to the model are …
-
Design of nearly linear-phase recursive digital filters by constrained optimization
The design of nearly linear-phase recursive digital filters using constrained optimization is investigated. The design technique proposed is expected to be useful in applications where both magnitude and phase response specifications need to be satisfied. The overall constrained optimization method …
-
Approximation Schemes to Simplify Posterior Computation
… multivariate normal (tMVN) distribution with linear constraints. The soft tMVN distribution can be used to approximate simulations from a multivariate truncated normal distribution with linear constraints, or itself as a prior in shape-constrained problems. We provide theoretical support to …
Page 1 of 10