An operator is -cocoercive when with . This strengthens monotonicity and implies a Lipschitz constant by the Cauchy-Schwarz inequality. Gradient maps of smooth convex functions provide an important converse through the 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.

Articles by others on the same topic (0)

There are currently no matching articles.