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 83 for “"extreme points."”.
-
Relative Extreme Points
In this paper, elementary properties of relative extreme points are investigated. The properties are defined in linear and topological terms. Proofs of many of these properties require the use of topological concepts.
-
The extreme points of symmetric norms on R^2
… <p>p in C<sub>G</sub>. Our questions are: Do the extreme points of C<sub>G</sub> exist? What are all the extreme</p> <p>points of C<sub>G</sub>? To answer these questions, compactness plays an important role in completing</p> <p>the sufficient conditions of known theorems. Results show that …
-
Counting Extreme Points From Poisson Processes On A Half Line
Run a Poisson process to generate points on the positive vertical axis, so that the counting process looks like an increasing arc with random jagged edges (see Figure 1.2). The outermost Poisson points---the extreme points---are those that sit on the boundary of the counting process' convex hull. …
-
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 …
-
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 …
-
An extension of the Krein-Milman theorem and applications
… convex space is the closed convex hull of its extreme points. In the case of a separable Banach Space several collections of extreme points are known to be dense in the whole set of extreme points (e.g. the set of exposed points [5; theorem 4]; the set of denting points [8; remarks following …
-
T-Sets of Normed Linear Spaces
… T-sets of the space. A characterization of the extreme points of the unit ball of the dual of a normed linear space is given in terms of the T-sets of the space. Conditions on the collection of T-sets of a normed linear space are determined so that the normed linear space has the property that …
-
Reproducing-Kernel Hilbert space regression with notes on the Wasserstein Distance
… distribution. This leads us to investigate the extreme points of Wasserstein balls. In Chapter 3, we provide bounds on our estimators both when the regression function is unbounded and when the regression function is bounded. When the regression function is bounded, we clip the estimators so …
-
Some applications of Choquet’s integral representation theorem to probability
… metrizable subset of R[sup ∞]. Furthermore the extreme points are isolated and they turn out to be the minimal harmonic functions. With regards to the other two applications we consider the space of measures on an appropriate topological space. The probability measures invariant with respect to …
-
Solution of large-scale multicommodity network flow problems via a logarithmic barrier function decomposition
… decomposition, we generate a sequence of extreme points by solving independent pure network problems for each commodity in a linear subproblem and optimize a nonlinear master problem over the convex hull of a fixed number of retained extreme points and the previous master problem solution. …
-
The integrality gap of the asymmetric travelling salesman problem
… 15. We also provide two infinite families of extreme points of the polytope associated with the ATSPLP, the Asymmetric Subtour Elimination Polytope (ASEP), whose integrality gaps approach 3/2 and 2 respectively. Throughout this thesis, we explore several different properties of the extreme …
-
Sparsity in integer programming
… We study the ratio of the number of integral extreme points to the total number of extreme points for a family of random polytopes as a function of sparsity. Finally, we discuss the strength of multi-row aggregation cuts in the context of sign-pattern integer programs.
-
Bounded Pseudo-Complete Locally Convex *-Algebras
… functionals on these algebras. We characterize extreme points of normalized positive functionals and obtain several results on representations of these algebras.</p>
-
Accurate Joint Detection from Depth Videos towards Pose Analysis
… by combining body model and automatic feature points detection together. The human body model maps the detected extreme points to the corresponding body parts of the model and detects the position of implicit joints. The dominant joints are detected after implicit joints and extreme points are …
-
A Novel Road Marking Detection and Recognition Technique Using a Camera-based Advanced Driver Assistance System
… detection framework for ADAS, which included 4-extreme points set descriptor and a rule-based cascade classifier. By analyzing the behavior of lane markings on the road surface, a characteristic of markings was discovered, i.e., standard markings can sustain their shape in the perpendicular …
-
Incremental Learning with Large Datasets
… given available examples. The set of extreme points are found by recursively searching along the direction defined by a pair of known extreme points. By identifying the skin of the convex hulls, the incremental learning will only employ a much smaller number of samples with comparable …
-
Essays on Strategyproof Allocation Rules on Restricted Domains
… independence of irrelevant alternatives assigns extreme points to each profile. Moreover, such SCF or voting rule is decomposable- location of a street is determined solely by the residents of that street. In the third chapter, I consider the problem of allocating two public “bads’’ on two …
-
Πολλαπλασιαστικοί τελεστές σε άλγεβρες τελεστών
… In the second chapter, we characterise the k-extreme points of C*-algebras by using contractive perturbations. In the third chapter, we characterise the compact elements of a semicrossed product.
Page 1 of 5