Computing Component of Vector Outside Convex Hull of Set of Vectors
I have a set of points ${x_n}_{n=1}^N$ where $x_n in mathbb{R}^D$. I have another vector $y in mathbb{R}^D$. I’d like to efficiently compute the component of $y$ that lives outside the convex hull of the set of points ${x_n}$.