# An example to proper convex functions $f_1, f_2$ such that the infimal convolution of $f_1$ and $f_2$ is not proper.

An example to proper convex functions $f_1, f_2$ such that the infimal convolution of $f_1$ and $f_2$ is not proper.

I need to find a function $g(x) = \inf\{f_1(x-y) + f_2(y)| y \in \mathbb{R}^n\}$ where $f_1$ and $f_2$ are proper convex functions but I am not even sure where to begin.

A constructive approach is to find closed proper convex functions $f_1^*$ and $f_2^*$ such that their sum $f_1^*+f_2^*$ is not proper convex, and then to take the conjugates of $f_1^*$ and $f_2^*$. Such functions are easy to find by letting $f_2^*$ take the value $\infty$ whenever $f_1^*$ is finite. This uses the fact that $f^{**}=f$ for closed proper convex functions and that $(f_1^*+f_2^*)^*$ is the infimal convolution of $f_1$ and $f_2$.
Hint: take $f_1 \equiv 42$ and a nice $f_2$.
• Well, technically, you want an ugly $f_2$, i.e., unbounded below. – max_zorn Mar 5 '18 at 21:58
• What do you meant by $\equiv 42$? – abuchay Mar 5 '18 at 22:52
• He means that $f_1(x)=42$ for all $x$. – max_zorn Mar 6 '18 at 5:50