Minimize distance given other distance constraints

93 Views Asked by At

I want to minimize the Euclidean distance between a pair of points $\mathbf{P}_1, \mathbf{P}_2$ by finding a new point $\mathbf{P}_{2*}$, with the inequality constraints that for each $R_i$ of a set of points $R$, $$\mid\mid \mathbf{P}_{2*}-R_i\mid\mid_2 \leq \mid\mid \mathbf{P}_{2}-R_i\mid\mid_2 $$

Geometrically, I could express $\mathbf{R}_i$ as the red points, $\mathbf{P}_2$ as the green point and $\mathbf{P}_1$ as the blue point. Circles with radius of the distance to the green point can then be 'indifference' curves, and help to identify the feasible set.

In the left figure the new point would be the intersection of a line from blue point to red point and the circle - however, in the right figure it would be the intersections of the two red circles.

Since I am not sure if there would be other exceptions, it would be great if someone could perhaps point me to better approaches of solving this. Thank you!

enter image description here