منابع مشابه
Separation of Convex Sets
A line L separates a set A from a collection S of plane sets if A is contained in one of the closed half-planes defined by L, while every set in S is contained in the complementary closed half-plane. Let f(n) be the largest integer such that for any collection F of n closed disks in the plane with pairwise disjoint interiors, there is a line that separates a disk in F from a subcollection of F ...
متن کاملSeparation of convex polyhedral sets with column parameters
Separation is a famous principle and separation properties are important for optimization theory and various applications. In practice, input data are rarely known exactly and it is advisable to deal with parameters. In this article, we are concerned with the basic characteristics (existence, description, stability etc.) of separating hyperplanes of two convex polyhedral sets depending on param...
متن کاملSeparation of Two Convex Sets in Convexity Structures
A convexity structure satisfies the separation property 5'4 if any two disjoint convex sets extend to complementary half-spaces. This property is investigated for alignment spaces, n-ary convexities, and graphs. In particular, it is proven that a) an n-ary convexity is $4 iff every pair of disjoint polytopes with at most n vertices can be separated by complementary half spaces, and b) an interv...
متن کاملSeparation of Convex Sets in Linear Topological Spaces
This paper discusses under what conditions two disjoint convex subsets of a linear topological space can be separated by a continuous linear functional. The equivalence of several forms of the Hahn-Banach theorem is proven. The separation problem is considered in linear topological spaces, locally convex linear topological spaces, Banach spaces, and finally finite dimensional Banach spaces. A n...
متن کاملConvex Sets and Convex Combinations
Convexity is one of the most important concepts in a study of analysis. Especially, it has been applied around the optimization problem widely. Our purpose is to define the concept of convexity of a set on Mizar, and to develop the generalities of convex analysis. The construction of this article is as follows: Convexity of the set is defined in the section 1. The section 2 gives the definition...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1994
ISSN: 0166-218X
DOI: 10.1016/0166-218x(94)90030-2