Convex Combination

Creator
Creator
Seonglae ChoSeonglae Cho
Created
Created
2025 Nov 3 19:14
Editor
Edited
Edited
2025 Nov 3 19:16
Refs
Refs
A convex combination is a linear combination of points where all coefficients are non-negative and sum to 1.
  • Weighted average interpretation: A convex combination represents a weighted average of the given points, where the weights (coefficients) indicate the relative contribution of each point.
  • Convexity preservation: The result of a convex combination always lies within the convex hull of the original points.
  • Geometric meaning: In geometric terms, convex combinations of two points produce all points on the line segment connecting them; for three points, they produce all points within the triangle formed by those points.
Two-point convex combination: For points A and B, the convex combination 0.3A + 0.7B represents a point 70% of the way from A to B.
Centroid: The center of a triangle with vertices at points P₁, P₂, and P₃ is the convex combination (1/3)P₁ + (1/3)P₂ + (1/3)P₃.
 
 
 
 
 
 
 

Recommendations