Let $f(x)$ be a Lipschitz continuous gradient function, that is $$ \|f'(x)-f'(y)\| \leq \alpha \|x-y\| $$ where $\|\cdot\| $ is Euclidean norm and $x,y \in \mathbb{R}^n$. Can we prove that the function is a Lipschitz function, that is $$ |f(x)-f(y)| \leq L \|x-y\| $$ If so, is there any relationship between $\alpha$ and $L$?

  • $\begingroup$ Did you try to see what happens when $n=1$? $\endgroup$ – Umberto P. Aug 28 '18 at 23:05
  • 3
    $\begingroup$ Try with $f(x) = x^2$. $f'$ is globally Lipschitz, $f$ is not. $\endgroup$ – copper.hat Aug 28 '18 at 23:14

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.