Baillon–Haddad theorem

ID: baillon-haddad-theorem

On the whole Euclidean space, an -Lipschitz gradient of a convex function is -cocoercive. Subtract the supporting affine function at one point, apply the descent lemma to a gradient step at the other point, then interchange the points and add. The conclusion needs convexity but no second derivative.

New to topics? Read the docs here!