1

For convex $f$, I am to show that

$$g(x) \equiv \inf_{\alpha \gt 0} \frac{f(\alpha x)}{\alpha}$$

is convex.1

The given answer recasts $g$ as a perspective transformation of $f$. But I used the following approach instead:

$$\begin{align} g(x) & = \inf_{\alpha \gt 0} \frac{f(\alpha x)}{\alpha} \\ g'(x) & = \inf_{\alpha \gt 0} \frac{\alpha f'(\alpha x)}{\alpha} \\& = \inf_{\alpha \gt 0} f'(\alpha x) \\ g''(x) & = \inf_{\alpha \gt 0} \alpha f''(\alpha x) = 0 \end{align}$$

Since $g'' \geq 0$ for all $x$, $g$ is convex.

Is this reasoning sound? Am I allowed to take derivatives "inside" of $\inf$ like this?

Please note that while there are other questions on this site asking to show the convexity of this function, my question is distinct, as it concerns the validity of the new proof given above.

  1. Stephen Boyd and Lieven Vandenberghe, Convex Optimization, exercise 3.31c.
Max
  • 1,257
  • 2
    No your proof is certainly invalid. You cannot interchange derivative and infimum. – Kavi Rama Murthy Oct 19 '20 at 06:03
  • See the same question here: https://math.stackexchange.com/questions/3367382/to-prove-the-convexity-of-function-g-inf-alpha-0-fracf-alpha-x-al – Robert Z Oct 19 '20 at 06:04
  • @RobertZ Please note that while there are other questions on this site asking to show the convexity of this function, my question is distinct, as it concerns the validity of the new proof given above. – Max Oct 19 '20 at 06:08
  • @KaviRamaMurthy I haven't interchanged them, as they are in different variables. – Max Oct 19 '20 at 06:08

1 Answers1

1

Your proof is not correct, because $$g(x)= \inf_{\alpha \gt 0} \frac{f(\alpha x)}{\alpha}\not\Rightarrow g'(x)= \inf_{\alpha \gt 0} f'(\alpha x).$$ Take $f(x)=x^2$ then $$g(x)=\inf_{\alpha \gt 0} \frac{f(\alpha x)}{\alpha}=\inf_{\alpha \gt 0} \frac{\alpha^2 x^2}{\alpha}=\inf_{\alpha \gt 0} \alpha x^2=0\implies g'(x)=0.$$ On the other hand, $$\inf_{\alpha \gt 0} f'(\alpha x)=\inf_{\alpha \gt 0} 2(\alpha x)=\begin{cases} 0&\text{if $x\geq 0$,}\\ -\infty&\text{if $x<0$.}\\ \end{cases}$$ Another example: let $f(x)=(x+1)^2$. For $x>0$, $$g(x)=\inf_{\alpha \gt 0} \frac{f(\alpha x)}{\alpha}=\inf_{\alpha \gt 0} \left(\alpha x^2 +2x+\frac{1}{\alpha}\right)=4x\implies g'(x)=4.$$ On the other hand, $$\inf_{\alpha \gt 0} f'(\alpha x)=\inf_{\alpha \gt 0} 2(\alpha x+1)=2.$$

Robert Z
  • 145,942