What is convex combination of two points?

The point $ap_1+(1-a)p_2$ can also be written as $p_2+a(p_1-p_2)$. Perhaps you recognize this as a parametric representation of a line through $p_2$ with direction vector $p_1-p_2$ (with $a$ as the parameter).

When $a=0$, $ap_1+(1-a)p_2=p_2$. And when $a=1$, $ap_1+(1-a)p_2=p_1$. So the points $ap_1+(1-a)p_2$ with $0\le a\le1$ make up the line segment between the two given points.


It just means that you can get the point $p_3$ by simply adding the other points ($p_1$, $p_2$). But you don't want to just add them instead you'd like to give some sort of "weight" to each point.

Simply put, convex combination means weighted sum with the condition that the weights have to sum to 1.

In general, for a vector ($x_1, x_2, ...., x_n$), the convex combination is:

$\alpha_1 x_1 + \alpha_2 x_2 + \alpha_3 x_3+ ... \alpha_n x_n \hspace{2em}$

where $\hspace{0.5em} \alpha_i \ge 0 \hspace{0.5em} $ and $\hspace{0.5em} \alpha_1+ \alpha_2+ \alpha_3+ ... +\alpha_n = 1$