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 32 for “"extreme point."”.
-
The extreme point mathematical programming problem
… class of nonconvex mathematical programs called Extreme Point Mathematical Programs (EPMP). These problems are generalizations of certain Integer Programming problems and also find their application in other nonconvex programs like the Concave Minimization problem. The research addresses the …
-
Borel Sets with Convex Sections and Extreme Point Selectors
In this dissertation separation and selection theorems are presented. It begins by presenting a detailed proof of the Inductive Definability Theorem of D. Cenzer and R.D. Mauldin, including their boundedness principle for monotone coanalytic operators.
-
Absolute extreme points of matrix convex sets: existence and spanning
… in more than one way, such as the notion of an extreme point of a convex set. We will see two kinds of extreme point for matrix convex sets: one called a matrix extreme point, and the other called an absolute extreme point. Important results from classical convexity theory, such as the …
-
Extremal structure of convex sets
… linear space E. It is shown that every exposed point, respectively, ray of Xis a strongly exposed point, respectively, ray of X. Also, every extreme point, respectively, ray of Xis a denting point, respectively, ray of X. When the above results are combined one can restate two well-known Krein …
-
A study of viscous effects in seismic modeling, imaging, and inversion: Methodology, computational aspects, and sensitivity
… Earth parameters are generally having an extreme point for the correct amount of attenuation. If this extremum does not exist, the ratios are well determined. The existence of an extreme point could be the base for estimation algorithms for attenuation, through search for the extreme point …
-
Optimal imputation of erroneous data
… Linear Programming problem (CCLP) the use of an extreme point enumeration algorithm such as one due Chernikova for solving MWFIC was suggested by Sande. Motivated by Rubin's adaptation of the Chernikova algorithm for solving CCLP's two extreme point (implicit) enumeration algorithms are proposed …
-
MULTIPLE OBJECTIVE LINEAR PROGRAMMING IN OBJECTIVE SPACE
… possible if n < 2k + m. Also the image of an extreme point of X is not necessarily an extreme point of Y. Hence it is not always necessary to completely determine the set of efficient solutions in X in order to find the nondominated set in Y. In Chapter 2, an algorithm is developed which takes …
-
Graph Convexity and Vertex Orderings
… S is the smallest convex set that contains S. A point x of a convex set X is an extreme point of X if X\{x} is also convex. A convex space (V,M) with the property that every convex set is the convex hull of its extreme points is called a convex geometry. A graph G has a P-elimination ordering if …
-
Optimizing an unknown function by the method of bounded least squares
The problem of estimating the position of an extreme point of an unknown function of several independent variables is examined for the case where the dependent variable is known to be bounded. The classical method of least sequres is formulated as a quadratic programming problem to be solved …
-
C*-extreme points of the generalized state space of a commutative C*-algebra
… discussed in this context. We show that a C*-extreme point of SH(C(X)) satisfies a certain spectral condition on the operators in the range of an associated measure, which is a positive operator-valued measure on X. We then show that C*-extreme maps from C( X) into K+, the C*-algebra generated …
-
Efficient Community Detection for Large Scale Networks via Sub-sampling
… algorithms such as spectral clustering and extreme point algorithm. One of the main contributions is proposing a new sub-sampling method to make existing spectral clustering method scalable by reducing the computational complexity. Also, we have implemented extreme points algorithm for a …
-
Hamiltonian cycles and the space of discounted occupational measures
… this thesis, we exploit geometric properties of extreme points of that polytope. In particular, we refine the feasible region induced by that polytope into a narrower one. We show that the problem of finding a Hamiltonian cycle in a given graph is equivalent to the problem of finding a common …
-
RELIABILITY ANALYSIS OF FOUNDATION STRUCTURE INTERACTION
… and first-passage reliability estimates via extreme point process, nonstationary evolutionary random vibration analysis is applied to obtain the response reliability for the critical case. The present study shows that soil-structure interaction considering site effects may reduce the …
-
Probability modeling of multi-type autonomous unmanned combat aerial vehicles engaging non-homogeneous targets under imperfect information
… with respect to the MOEs. While in most cases, extreme-point solutions are optimal, there are cases where a balanced UCAV mix is better.
-
The detection and testing of multivariate outliers
… applied in a forward fashion, removing the most extreme point at each step, until the test fails to indicate the presence of outliers. We will show that this procedure has level c when applied to an uncontaminated sample, is uneffected by swamping or masking and is accurate in detecting outliers. …
-
Linear Programming Methods for Identifying Solvable Cases of the Quadratic Assignment Problem
… mixed 0-1 form yields a feasible region having extreme points that are both binary and fractional. The solvable instances of concern essentially possess objective function structures that ensure a binary extreme point must be optimal, so that the linear program solves the qap. The ultimate …
-
Innovation and development in the psychology and epistemology of Epictetus
… 'person making progress' by making the end an extreme point on a continuum of mental and moral states on which he already occupies a place.</p><p>The self-contemplating ability of prohairesis allows it to be used to define the human self as a single unified consciousness, and also distinguish …
-
Η αυτενέργεια μέσα από σύγχρονες αναγνώσεις αρχαιοελληνικών δραμάτων: σταθμοί από την αρχαία ελληνική τραγωδία μέχρι τη σύγχρονη νεοελληνική ποίηση
… of mythological material and reaches its extreme point in modern Greek postwar poetry. This dual synchronic and diachronic approach aims to demonstrate both the thematic evolution over time and its interdisciplinary, comparative dimensions. Additionally, the role of the body is examined as …
-
Ideal Clutters
… in another. The clutter C is ideal if every extreme point of the polyhedron { x>=0 : x(C) >= 1 for every member C } is integral. Ideal clutters are central objects in Combinatorial Optimization, and they have deep connections to several other areas. To integer programmers, they are the …
-
Crossdocking vs. Traditional Warehousing: Small-Sample Data Augmentation to Assess Product Suitability
… data by incorporating field knowledge such as extreme point analysis and including single feature impact. Following that, we applied the bootstrapping method to enlarge the sample size. Finally, a W-GAN network was used to decode the underlying feature distribution and enables us to generate …
Page 1 of 2