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 9 of 9 for “"extreme rays"”.
-
Exploring the Exceptional Extreme Rays of the Copositive Cone
In this paper we will look at the exceptional extreme rays of COP^5 and COP^6 and identify if they are exposed or nonexposed. We start with some necessary background material on copositive matrices and cones. Then we construct two algorithms to see if a matrix is exposed or nonexposed.
-
Pseudometrics, The Complex of Ultrametrics, and Iterated Cycle Structures
… cone can be expressed as a conical sum of its extreme rays, hence the interest around discovering and classifying such rays. We shall give examples of extreme rays for M(X) exhibiting all integral edge lengths up to half the cardinality of X. By intersecting the cone with the unit cube we …
-
Non-chordal patterns associated with the positive definite completion problem
… graph is chordal. It then follows that the extreme rays of the cone of positive semidefinite Hermitian matrices with zeros in the entries that correspond to non-edges in the graph G is generated by rank one matrices. The question that arises, is what happens if the underlying graph is not …
-
Geometry of convex sets arising from hyperbolic polynomials
… conclude with a brief discussion of the set of extreme rays of a hyperbolic cone.
-
Stabilizer States and the Holographic Entropy Cone
… entropy vectors, and apply this to many of the extreme rays of the 5-region holographic entropy cone.
-
Convex Geometry in Projection Methods and the Cone of Sums of Nonnegative Circuit Polynomials
… a complete characterization of the exposed extreme rays of the SONC cone supported on a given ground set and presents a correct statement of the sum-of-binomial-squares decomposition for nonnegative circuit polynomials from the literature.
-
The complexity and expressive power of valued constraints
… of Promislow and Young on the structure of the extreme rays of the cone of Boolean submodular functions.
-
Constraint-based analysis of substructures of metabolic networks
… lower-dimensional subspace and enumerating the extreme rays of the projected cone. In contrast to EFPs, ProCEMs are not merely a set of reactions, but from the mathematical point of view they are projected EMs. We additionally prove that the set of EFPs is included in the set of ProCEM supports. …