Is f:Rn→Rn globally Lipschitz continuous, i.e. there exists an L>0 such that
|f(x)−f(y)||x−y|≤L for all x,y∈Rn,
and C1 if and only if f is C1 and its total derivative is bounded?
Based on intuition alone, I'm strongly inclined to believe that the answer is yes. However I'm having trouble coming up with a proof (probably because my grasp of multivariable calculus is far from great). Could someone give one if the statement is true, or provide a counter example if it is false?
Thanks.
Answer
If f is C1, then f(x)−f(y)=∫10Df(y+t(x−y)).(x−y)dt, by the fundamental theorem of calculus.
Hence, ‖f(x)−f(y)‖≤∫10‖Df(y+t(x−y)).(x−y)‖dt≤(∫10‖Df(y+t(x−y))‖dt)‖x−y‖≤supz∈Rn‖Df(z)‖‖x−y‖
If supz∈Rn‖Df(z)‖=C is finite, we get ‖f(x)−f(y)‖≤C‖x−y‖ for all x,y.
Reciprocally, suppose that your function is C1 and that it's globally Lipschitz, with constant C.
Then, for all x∈Rn, and all h∈Rn, we know that Df(x).h=limt→0f(x+th)−f(x)t
But, by assumption, ‖f(x+th)−f(x)‖≤C‖th‖=C|t|‖h‖, and we finally get ‖Df(x).h‖≤C‖h‖ for all h, which by definition implies ‖Df(x)‖≤C. Hence the total derivative is bounded all over Rn.
All of this works also on an open set of Rn, instead of the whole space.
Remark also that you don't need to assume f to be C1, but only differentiable. The second part of my proof works as well, and for the first part, instead of applying fundamental theorem of calculus, you can use the mean value theorem.
No comments:
Post a Comment