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."”.

  1. 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 …

    vt Repository record for The extreme point mathematical programming problem (opens in a new tab)

  2. 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.

    unt Repository record for Borel Sets with Convex Sections and Extreme Point Selectors (opens in a new tab)

  3. 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 …

    manitoba Repository record for Absolute extreme points of matrix convex sets: existence and spanning (opens in a new tab)

  4. 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 …

    must-thes Repository record for Extremal structure of convex sets (opens in a new tab)

  5. 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 …

    rice Repository record for A study of viscous effects in seismic modeling, imaging, and inversion: Methodology, computational aspects, and sensitivity (opens in a new tab)

  6. 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 …

    utk-theses Repository record for Optimal imputation of erroneous data (opens in a new tab)

  7. 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 …

    nebraska Repository record for MULTIPLE OBJECTIVE LINEAR PROGRAMMING IN OBJECTIVE SPACE (opens in a new tab)

  8. 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 …

    uvic Repository record for Graph Convexity and Vertex Orderings (opens in a new tab)

  9. 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 …

    nps Repository record for Optimizing an unknown function by the method of bounded least squares (opens in a new tab)

  10. 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 …

    nebraska Repository record for C*-extreme points of the generalized state space of a commutative C*-algebra (opens in a new tab)

  11. 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 …

    vt Repository record for Efficient Community Detection for Large Scale Networks via Sub-sampling (opens in a new tab)

  12. 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 …

    adelaide Repository record for Hamiltonian cycles and the space of discounted occupational measures (opens in a new tab)

  13. 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 …

    nus Repository record for RELIABILITY ANALYSIS OF FOUNDATION STRUCTURE INTERACTION (opens in a new tab) Download file for RELIABILITY ANALYSIS OF FOUNDATION STRUCTURE INTERACTION (opens in a new tab)

  14. 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.

    nps Repository record for Probability modeling of multi-type autonomous unmanned combat aerial vehicles engaging non-homogeneous targets under imperfect information (opens in a new tab)

  15. 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. …

    ubc Repository record for The detection and testing of multivariate outliers (opens in a new tab) Download PDF for The detection and testing of multivariate outliers (opens in a new tab)

  16. 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 …

    clemson Repository record for Linear Programming Methods for Identifying Solvable Cases of the Quadratic Assignment Problem (opens in a new tab)

  17. 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 …

    oxford Repository record for Innovation and development in the psychology and epistemology of Epictetus (opens in a new tab)

  18. Η αυτενέργεια μέσα από σύγχρονες αναγνώσεις αρχαιοελληνικών δραμάτων: σταθμοί από την αρχαία ελληνική τραγωδία μέχρι τη σύγχρονη νεοελληνική ποίηση

    … 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 …

    greece Repository record for Η αυτενέργεια μέσα από σύγχρονες αναγνώσεις αρχαιοελληνικών δραμάτων: σταθμοί από την αρχαία ελληνική τραγωδία μέχρι τη σύγχρονη νεοελληνική ποίηση (opens in a new tab)

  19. 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 …

    waterloo Repository record for Ideal Clutters (opens in a new tab)

  20. 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 …

    waterloo Repository record for Crossdocking vs. Traditional Warehousing: Small-Sample Data Augmentation to Assess Product Suitability (opens in a new tab)

Page 1 of 2