Postby opfer » 13 Jan 2022, 13:20
Isn't this just solving a linear program \( V_1 \cdot x = v_{2,i} \), \( x>=0 \), \( \sum_j x_j = 1 \) for each vertex \( v_{2,i} \) of \( P_2 \) (\( V_1 \) being the Matrix containing the vertices of \( P_1 \), \( x \) being the coefficients of a possible convex combination)? Any LP solver (including Polymake) should be able to do this.
Best regards,
Thomas