{
  "id": "affine-combination",
  "title": "Affine combination",
  "lang": "en",
  "source_lang": "en",
  "summary": "An affine combination is a weighted sum of points whose coefficients sum to one, making the result independent of the choice of origin.",
  "category": "mathematics",
  "subcategory": "algebra",
  "type": "concept",
  "aliases": [
    "Affine linear combination",
    "Barycentric combination"
  ],
  "generated_at": "2026-10-04",
  "model": "pro/gpt-6.1-sol",
  "url": "https://aiwiki.page/en/affine-combination/",
  "translations": {
    "zh-Hans": {
      "url": "https://aiwiki.page/zh/affine-combination/",
      "json": "https://aiwiki.page/zh/affine-combination.json"
    }
  },
  "sections": [
    {
      "heading": "",
      "text": "An affine combination is a linear combination of finitely many points or vectors in which the scalar coefficients sum to one. Unlike a convex combination, it permits negative coefficients. Affine combinations describe points on lines, planes, and higher-dimensional affine subspaces, and provide the algebraic foundation for barycentric coordinates. (stanford.edu)"
    },
    {
      "heading": "Definition",
      "text": "For points \\(p_1,\\ldots,p_m\\) in a vector space over a field \\(K\\), an affine combination has the form\n\n\\[p=\\sum_{i=1}^{m}\\lambda_i p_i, \\qquad \\sum_{i=1}^{m}\\lambda_i=1, \\qquad \\lambda_i\\in K.\\]\n\nFor geometric applications, the field is usually the real numbers. The defining restriction concerns only the sum of the coefficients: individual coefficients may be negative, zero, or greater than one. (stanford.edu)\n\nThe same operation is meaningful in an abstract affine space, where points do not have a distinguished zero and cannot ordinarily be added or multiplied by scalars. If \\(V\\) is its associated vector space and \\(o\\) is any reference point, define\n\n\\[p=o+\\sum_{i=1}^{m}\\lambda_i(p_i-o).\\]\n\nHere each difference \\(p_i-o\\) is a vector, and adding the resulting vector to \\(o\\) produces a point. This is the intrinsic interpretation of the notation \\(\\sum_i\\lambda_i p_i\\). (cis.upenn.edu)"
    },
    {
      "heading": "Why the coefficients sum to one",
      "text": "The sum-one condition makes the construction independent of the reference point. To see this directly, replace \\(o\\) by \\(o'=o+v\\). The resulting point is\n\n\\[\\begin{aligned} o'+\\sum_i\\lambda_i(p_i-o') &=o+v+\\sum_i\\lambda_i\\bigl((p_i-o)-v\\bigr)\\\\ &=o+\\sum_i\\lambda_i(p_i-o) +\\left(1-\\sum_i\\lambda_i\\right)v. \\end{aligned}\\]\n\nThe last term vanishes when \\(\\sum_i\\lambda_i=1\\). Thus an affine combination depends on the input points and their coefficients, not on an arbitrary choice of origin. This calculation explains why affine geometry distinguishes combinations of points from unrestricted combinations of vectors. (cis.upenn.edu)\n\nA complementary identity is\n\n\\[\\sum_i\\mu_i p_i =\\sum_i\\mu_i(p_i-o) \\quad\\text{when}\\quad \\sum_i\\mu_i=0,\\]\n\nwhere the right-hand side is a vector. Sum-one coefficients therefore describe a point, while sum-zero coefficients describe a displacement vector, without requiring a preferred origin. (cis.upenn.edu)"
    },
    {
      "heading": "Geometric interpretation",
      "text": "For two distinct points \\(a\\) and \\(b\\), every affine combination can be written as\n\n\\[p(t)=(1-t)a+tb=a+t(b-a).\\]\n\nOver the real numbers, varying \\(t\\) over all of \\(\\mathbb R\\) traces the entire line through the points. When \\(0\\leq t\\leq1\\), the point lies on their line segment; \\(t<0\\) or \\(t>1\\) gives extrapolation beyond an endpoint. (stanford.edu)\n\nFor example, if \\(a=(0,0)\\) and \\(b=(2,0)\\), then\n\n\\[\\tfrac12a+\\tfrac12b=(1,0), \\qquad -a+2b=(4,0).\\]\n\nBoth expressions are affine combinations, but only the first is convex.\n\nThe affine combinations of three noncollinear points fill their plane. Restricting the coefficients to be nonnegative instead gives the filled triangle, including its boundary. Four noncoplanar points similarly generate three-dimensional affine space, while their convex combinations form a tetrahedron. (cis.upenn.edu)"
    },
    {
      "heading": "Affine hull and affine independence",
      "text": "The affine hull of a nonempty set \\(S\\), written \\(\\operatorname{aff}(S)\\), is the set of all finite affine combinations of its points. It is the smallest affine set containing \\(S\\). In a real vector space, affine sets are precisely the sets closed under all such combinations. (stanford.edu)\n\nFor a finite collection, eliminating the first coefficient gives\n\n\\[\\operatorname{aff}\\{p_0,\\ldots,p_k\\} = p_0+\\operatorname{span}\\{p_1-p_0,\\ldots,p_k-p_0\\}.\\]\n\nThis formula relates affine hulls to linear spans: the affine hull is a translated linear subspace. (cis.upenn.edu)\n\nPoints \\(p_0,\\ldots,p_k\\) are affinely independent when the difference vectors\n\n\\[p_1-p_0,\\ldots,p_k-p_0\\]\n\nare linearly independent. Each point of their affine hull then has a unique affine representation. Its coefficients are called barycentric coordinates relative to the given points. If the points are affinely dependent, the representation need not be unique. (home.zcu.cz)\n\nFor example, a point in the plane of a nondegenerate triangle has three barycentric coordinates whose sum is one. It belongs to the triangle exactly when all three coordinates are nonnegative. (cis.upenn.edu)"
    },
    {
      "heading": "Preservation by affine maps",
      "text": "An affine map preserves affine combinations. In vector-space coordinates, write it as\n\n\\[F(x)=Lx+b,\\]\n\nwhere \\(L\\) is a linear map and \\(b\\) is fixed. The preservation identity follows directly:\n\n\\[\\begin{aligned} F\\left(\\sum_i\\lambda_i p_i\\right) &=L\\left(\\sum_i\\lambda_i p_i\\right)+b\\\\ &=\\sum_i\\lambda_i(Lp_i+b) =\\sum_i\\lambda_iF(p_i), \\end{aligned}\\]\n\nbecause \\(\\sum_i\\lambda_i=1\\). Consequently, constructing an affine combination before applying an affine transformation gives the same result as transforming the input points first. (cis.upenn.edu)"
    },
    {
      "heading": "Computing the coefficients",
      "text": "For specified points \\(p_1,\\ldots,p_m\\in\\mathbb R^n\\) and a target point \\(x\\), the defining equations can be assembled into a linear system:\n\n\\[\\begin{pmatrix} | & & |\\\\ p_1 & \\cdots & p_m\\\\ | & & |\\\\ 1 & \\cdots & 1 \\end{pmatrix} \\begin{pmatrix} \\lambda_1\\\\ \\vdots\\\\ \\lambda_m \\end{pmatrix} = \\begin{pmatrix} x\\\\ 1 \\end{pmatrix}.\\]\n\nThis is simply the coordinate equation \\(x=\\sum_i\\lambda_i p_i\\) together with the sum-one constraint. A solution exists exactly when \\(x\\) lies in the affine hull; it is unique exactly when the input points are affinely independent. The final row also connects affine combinations to the representation of points by homogeneous coordinates. (cis.upenn.edu)"
    },
    {
      "heading": "Relation to convex combinations",
      "text": "Every convex combination is affine, but the converse is false. The distinction separates two different generated sets:\n\n- Affine combinations generate the affine hull.\n- Nonnegative affine combinations generate the convex hull.\n\nThe convex hull is contained in the affine hull and is a convex set. Negative coefficients are essential when representing points beyond the convex hull, although their presence alone does not guarantee that the resulting point lies outside it when the input points are affinely dependent. This last qualification follows from the possible nonuniqueness of affine representations. (stanford.edu)\n\nThe sum-one condition is therefore a condition of origin independence, not a condition of positivity or boundedness."
    }
  ],
  "links": [
    "linear-combination",
    "convex-combination",
    "vector-space",
    "field-mathematics",
    "real-number",
    "affine-space",
    "linear-span",
    "linear-subspace",
    "linear-independence",
    "affine-map",
    "linear-map",
    "system-of-linear-equations",
    "homogeneous-coordinates",
    "convex-hull",
    "convex-set"
  ],
  "sources": [
    {
      "title": "Convex Optimization",
      "url": "https://www.stanford.edu/~boyd/cvxbook/bv_cvxbook.pdf"
    },
    {
      "title": "Chapter 2: Basics of Affine Geometry",
      "url": "https://www.cis.upenn.edu/~cis6100/cis61009sl2.pdf"
    },
    {
      "title": "Affine Combinations of Points and Barycentric Coordinates",
      "url": "https://home.zcu.cz/~vrsekjan/G1-A.pdf"
    }
  ],
  "license": "https://creativecommons.org/licenses/by/4.0/"
}