$\newcommand{\ones}{\mathbf 1}$
Convex functions
The function $f(x) = \mathbf{max}( 1/2, x, x^2 )$ is convex.
True.
Correct!
False.
Incorrect.
The function $f(x) = \mathbf{min}( 1/2, x, x^2)$ is concave.
True.
Incorrect.
False.
Correct!
The function $f(x) = \mathbf{min}( 1/2, x, x^2)$ is quasilinear.
True.
Correct!
False.
Incorrect.
The square of a convex nonnegative function is convex.
True.
Correct!
False.
Incorrect.
The reciprocal of a positive concave function is convex.
True.
Correct!
False.
Incorrect.
$f(x) = (x^2 + 2)/(x+2)$, with $\mathbf{dom}f = (-\infty, -2)$.
$f$ is convex.
True.
Incorrect.
False.
Correct!
$f$ is concave.
True.
Correct!
False.
Incorrect.
$f(x) = 1/(1-x^2)$, with $\mathbf{dom} f = (-1, 1)$.
$f$ is convex.
True.
Correct!
False.
Incorrect.
$f$ is log-convex.
True.
Correct!
False.
Incorrect.
$f(x) = \max_i x_i - \min_i x_i$ is convex.
True.
Correct!
False.
Incorrect.
$f(x) = \cosh x = (e^x+e^{-x})/2$.
$f$ is convex.
True.
Correct!
$f''(x) = \cosh x >0$.
False.
Incorrect.
$f$ is log-concave.
True.
Incorrect.
False.
Correct!
In fact, $f$ is log-convex.
For $x \in \mathbb{R}^n$, we define $f(x) = \min\{ k \mid \sum_{i=1}^k |x_i| > 1 \}$, with $f(x) = \infty$ if $\sum_{i=1}^n |x_i| \leq 1$.
$f$ is quasiconvex.
Incorrect.
$f$ is quasiconcave.
Correct!
$\{x \mid f(x)\geq a \} = \{ x \mid \sum_{i=1}^k |x_i| \leq 1 \}$, where $k = \lceil a-1 \rceil$.
$f$ is quasilinear.
Incorrect.
$f$ is neither quasiconvex nor quasiconcave.
Incorrect.
Conjugate function.
$f(x) = \mathbf{1}^T(x)_+$ where $(x)_+ = \max\{0,x\}$. What is $f^*$?
$f^*(y) = \mathbf{1}^T(y)_+$.
Incorrect.
$f^*(y) = 0$, $\mathbf{dom}\; f^* = \{x \mid 0 \preceq x \preceq 1\}$.
Correct!
$f^*(y) = 0$, $\mathbf{dom}\; f^* = \{x \mid -\infty \preceq x \preceq 1\}$.
Incorrect.
We define $(x)_-$ to be $\max\{0,-x\}$, such that $x = (x)_+ - (x)_-$.
The constraint $\mathbf{1}^T(x)_- \leq (1/2) \mathbf{1}^T(x)_+$ defines a convex set.
True.
Correct!
To see this, we re-write it as $(1/2) \mathbf{1}^T(x)_- - (1/2) \mathbf{1}^Tx \leq 0$; here the lefthand side is a convex function.
False.
Incorrect.