Gradient of a Moreau envelope

ID: gradient-of-a-moreau-envelope

For proper lower semicontinuous convex functions, the Moreau envelope has gradient . This follows by subgradient inversion under convex conjugacy and the quadratic conjugate. Firm nonexpansiveness of the proximal residual makes the gradient -Lipschitz continuous.

New to topics? Read the docs here!