Helper for Proposition 3.32: for the weighted one-site term fun y ↦ ω * dist y a with
nonnegative weight ω, the Euclidean subdifferential is the singleton normalized direction away
from the site and the closed Euclidean ball closedBall (0 : E) ω at the site.
Proposition 3.32: the Euclidean subdifferential of the Fermat-Weber objective
fun x ↦ ∑ i, ω i * ‖x - a i‖ is the finite Minkowski sum of the
single-term subdifferentials, so each summand contributes the normalized
vector ω i • ((‖x - a i‖)⁻¹ • (x - a i)) away from its
site and the closed Euclidean ball closedBall (0 : E) (ω i) at its site; this remains valid for
nonnegative weights, with ω i = 0 giving the singleton {0} in both cases.
Consequence of Proposition 3.32: under nonnegative weights, if x is not one of the sites
a i, then
the Euclidean subdifferential of fermatWeberObjective ω a is the singleton containing the
weighted sum of the normalized displacement vectors.
Consequence of Proposition 3.32: under nonnegative weights and pairwise distinct sites, the
Euclidean subdifferential of fermatWeberObjective ω a at the site a j is the translate of
closedBall (0 : E) (ω j) by the residual weighted sum over the remaining sites.