Help proving that a function with vanishing gradient is constant on a convex set

248 Views Asked by At

The excercise states:

Let $D\subseteq\mathbb{R}^{2}$ a convex region. Prove that if $f:D\longrightarrow{\mathbb{R}}$ is differentiable and $\nabla f(P)=0$,$\forall P\in D$ then $f(P)=k\hspace{.2cm}$ ($k$ constant) $\hspace{.2cm}\forall p\in D.$

Hint: Fix a point $P_{0}\in D$ and let $P$ be some other, use the convexity and the chain rule.
$\hspace{30cm}$

I have tried using the definition of convexity but I'm stuck on the last part of chain rule: $\hspace{30cm}$

$\lambda P_{0} + (1-\lambda)P\hspace{.2cm}$ with $\hspace{.2cm} 0\leq\lambda\leq1$

Let $v=\lambda P_{0} + (1-\lambda)P$

${f(v)}'=\nabla f(v)\cdot {v}'$ $\hspace{30cm}$ $\hspace{1.1cm}=(\lambda \nabla f( P_{0}) + (1-\lambda)\nabla f(P))\cdot {v}'$ $\hspace{30cm}$ $\hspace{1.1cm}=(\lambda \nabla f( P_{0}))\cdot {v}'$

2

There are 2 best solutions below

0
On BEST ANSWER

Continuing from where you left:
For the sake of better formality, I shall denote $v$ as $v(\lambda)$.
Note that $\nabla f(P_0) = 0$ and hence, your equation becomes: $$\dfrac{d}{d\lambda}f(v(\lambda)) = 0.$$

Thus, $f\circ v$ is a constant function. (This follows from one-variable calculus. Use Lagrange's Mean Value Theorem and note that the function $f \circ v$ is defined on an interval, $[0, 1]$.)

In particular, you have $f(v(0)) = f(v(1))$ or $f(P) = f(P_0)$. As $P$ was arbitrary, you are done.

0
On

Let $p_0, p \in D$. We can define $$ g(t) = f(tp_0 + (1-t)p) $$ As $f$ is differentiable we can Taylor approximate $g$ around $t=0$ with Peano remainder using the chain rule $$ g(t) = f(p) + t \cdot \nabla f(\xi)^T (p_0 -p) $$ for some $\xi = \lambda p_0 + (1-\lambda)p$ where $\lambda \in [0, 1]$. But hey! Using the definition of the convexity of $D$, $$ p_0, p \in D \Longrightarrow \lambda p_0 + (1-\lambda) p \in D $$ Which means that $\xi \in D$. Thus $\nabla(\xi) = 0$ and $$ g(t) = f(p) + t \cdot 0^T (p_0 - p) = f(p) = k \text{ (constant)} $$ So we know that along the line between $p_0$ and $p$, the function is constant. Now as $p_0, p$ was chosen to be arbitrary, this means that the function is constant over the entire region $D$.