Consider a twice differentiable 1-strongly convex function $f:\mathbb{R}^n \to \mathbb{R}$.
Is it true that there exists $\alpha>0$ independent of $n$ such that, for all $x \in \mathbb{R}^n$: \begin{equation} \label{prop} (P): \qquad \alpha ||x-x^*||_{\infty} \leq ||\nabla f(x)||_{\infty}, \end{equation} where $x^*$ is the unique global minimizer of $f$.
If the answer if no, what would be a sufficient condition to verify property (P)?
The reason why I am asking the question is that, using the equivalence of norms, it is simple to show that (P) holds with $\alpha = \frac{1}{\sqrt{n}}$. But I think it is possible to do better, but cannot prove it. For example, it holds with $\alpha = 1$ for $n=1$, and for $f=x\mapsto \frac{1}{2}||x||_{2}^2$ for every $n$.
Thanks in advance,
EDIT:
Reminder:
- As $f$ is twice differentiable, it is 1-strongly convex iff $\nabla^2 f \succcurlyeq I_{n \times n}$.
- $||x||_{\infty} \triangleq \max_{1 \leq i \leq n}|x_i|$.