Affine hull

Affine hull

In mathematics, the affine hull of a set "S" in Euclidean space R"n" is the smallest affine set containing "S", or equivalently, the intersection of all affine sets containing "S". Here, an "affine set" may be defined as the translation of a vector subspace.

The affine hull aff("S") of "S" is the set of all affine combinations of elements of "S", that is,

:operatorname{aff} (S)=left{sum_{i=1}^k alpha_i x_i Bigg | x_iin S, , alpha_iin mathbb{R}, , sum_{i=1}^k alpha_i=1, k=1, 2, dots ight}.

Examples

*The affine hull of a set of two different points is the line through them.
*The affine hull of a set of three points not on one line is the plane going through them.
*The affine hull of a set of four points not in a plane in R"3" is the entire space R"3".

Properties

* mathrm{aff}(mathrm{aff}(S)) = mathrm{aff}(S)
* mathrm{aff}(S) is a closed set

Related sets

*If instead of an affine combination one uses a convex combination, that is one requires in the formula above that all alpha_i be non-negative, one obtains the convex hull of "S", which must not be larger than the affine hull of "S" as more restrictions are involved.
*The notion of conical combination gives rise to the notion of the conical hull
*If however one puts no restrictions at all on the numbers alpha_i, instead of an affine combination one has a linear combination, and the resulting set is the linear span of "S", which is bigger than the affine hull of "S".

References

* R.J. Webster, "Convexity", Oxford University Press, 1994. ISBN 0-19-853147-8.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Hull — may refer to: *Kingston upon Hull (invariably abbreviated to Hull), city in England named after the River Hull (Kings town upon Hull, prior to 1299 Wyke upon Hull) ** River Hull, river in East Riding of Yorkshire, England ** Hull City A.F.C.,… …   Wikipedia

  • Affine combination — In mathematics, an affine combination of vectors x 1, ..., x n is vector : sum {i=1}^{n}{alpha {i} cdot x {i = alpha {1} x {1} + alpha {2} x {2} + cdots +alpha {n} x {n}, called the linear combination of x 1, ..., x n , in which the sum of the… …   Wikipedia

  • Affine arithmetic — (AA) is a model for self validated numerical analysis. In AA, the quantities of interest are represented as affine combinations (affine forms) of certain primitive variables, which stand for sources of uncertainty in the data or approximations… …   Wikipedia

  • Convex hull — The convex hull of the red set is the blue convex set. See also: Convex set and Convex combination In mathematics, the convex hull or convex envelope for a set of points X in a real vector space V is the min …   Wikipedia

  • Convex combination — Given three points x1,x2,x3 in a plane as shown in the figure, the point P is a convex combination of the three points, while Q is not. (Q is however an affine combination of the three poin …   Wikipedia

  • List of mathematics articles (A) — NOTOC A A Beautiful Mind A Beautiful Mind (book) A Beautiful Mind (film) A Brief History of Time (film) A Course of Pure Mathematics A curious identity involving binomial coefficients A derivation of the discrete Fourier transform A equivalence A …   Wikipedia

  • Relative interior — In mathematics, the relative interior of a set is a refinement of the concept of the interior, which is often more useful when dealing with low dimensional sets placed in higher dimensional spaces. Intuitively, the relative interior of a set… …   Wikipedia

  • Polyhedral combinatorics — is a branch of mathematics, within combinatorics and discrete geometry, that studies the problems of counting and describing the faces of convex polyhedra and higher dimensional convex polytopes.A key question in polyhedral combinatorics is to… …   Wikipedia

  • Simplex — For other uses, see Simplex (disambiguation). A regular 3 simplex or tetrahedron In geometry, a simplex (plural simplexes or simplices) is a generalization of the notion of a triangle or tetrahedron to arbitrary dimension. Specifically, an n… …   Wikipedia

  • Conical combination — Given a finite number of vectors in a real vector space, a conical combination or a conical sum [1] [2] of these vectors is a vector of the form where the real numbers satisfy …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”