For a nonempty closed convex set in a Hilbert space, its metric projection onto a closed convex set obeys
This stronger inequality implies nonexpansiveness of metric projection, , by the Cauchy-Schwarz inequality.
Put and . The variational characterization of convex projection gives and . Adding the corresponding inequalities in the common direction yields , which is the displayed estimate.
Thus projection cannot magnify errors in the input, a useful stability property for projected gradient descent and projections onto convex sets. It need not be a strict contraction: projecting two points already in leaves both unchanged. The closedness, convexity and inner-product geometry are essential to this nearest-point theorem.

Articles by others on the same topic (0)

There are currently no matching articles.