Product Code Database
Example Keywords: skirt -dungeon $45
barcode-scavenger
   » » Wiki: Conical Combination
Tag Wiki 'Conical Combination'.
Tag

Conical combination
 (

Rank: 100%
Bluestar Bluestar Bluestar Bluestar Blackstar
Given a finite number of vectors x_1, x_2, \dots, x_n in a , a conical combination, conical sum, or weighted sum Convex Analysis and Minimization Algorithms by Jean-Baptiste Hiriart-Urruty, Claude Lemaréchal, 1993, , pp. 101, 102 Mathematical Programming, by Melvyn W. Jeter (1986) , p. 68 of these vectors is a vector of the form

\alpha_1x_1+\alpha_2x_2+\cdots+\alpha_nx_n

where \alpha_i are real numbers.

The name derives from the fact that the set of all conical sum of vectors defines a (possibly in a lower-dimensional ).


Conical hull
The set of all conical combinations for a given set S is called the conical hull of S and denoted \operatorname{cone}(S) or \operatorname{coni}(S). That is,

\operatorname{coni} (S)=\left\{ \sum_{i=1}^k \alpha_i x_i : x_i \in S,\, \alpha_i \in \mathbb{R}_{\ge 0},\, k \in \N \right\}.

By taking k = 0, it follows the zero vector (origin) belongs to all conical hulls (since the summation becomes an ).

The conical hull of a set S is a . In fact, it is the intersection of all containing S plus the origin. If S is a (in particular, when it is a finite set of points), then the condition "plus the origin" is unnecessary.

If we discard the origin, we can divide all coefficients by their sum to see that a conical combination is a convex combination scaled by a positive factor.

Therefore, "conical combinations" and "conical hulls" are in fact "convex conical combinations" and "convex conical hulls" respectively. Moreover, the above remark about dividing the coefficients while discarding the origin implies that the conical combinations and hulls may be considered as convex combinations and in the .

While the convex hull of a compact set is also a compact set, this is not so for the conical hull; first of all, the latter one is unbounded. Moreover, it is not even necessarily a : a counterexample is a passing through the origin, with the conical hull being an open half-space plus the origin. However, if S is a non-empty convex compact set which does not contain the origin, then the convex conical hull of S is a closed set.


See also

Related combinations
  • Affine combination
  • Convex combination
  • Linear combination

Page 1 of 1
1
Page 1 of 1
1

Account

Social:
Pages:  ..   .. 
Items:  .. 

Navigation

General: Atom Feed Atom Feed  .. 
Help:  ..   .. 
Category:  ..   .. 
Media:  ..   .. 
Posts:  ..   ..   .. 

Statistics

Page:  .. 
Summary:  .. 
1 Tags
10/10 Page Rank
5 Page Refs
1s Time