$\newcommand{\ones}{\mathbf 1}$

Convex functions

The function $f(x) = \mathbf{max}( 1/2, x, x^2 )$ is convex.
  1. True.
    Correct!
  2. False.
    Incorrect.

The function $f(x) = \mathbf{min}( 1/2, x, x^2)$ is concave.
  1. True.
    Incorrect.
  2. False.
    Correct!

The function $f(x) = \mathbf{min}( 1/2, x, x^2)$ is quasilinear.
  1. True.
    Correct!
  2. False.
    Incorrect.

The square of a convex nonnegative function is convex.
  1. True.
    Correct!
  2. False.
    Incorrect.

The reciprocal of a positive concave function is convex.
  1. True.
    Correct!
  2. False.
    Incorrect.

$f(x) = (x^2 + 2)/(x+2)$, with $\mathbf{dom}f = (-\infty, -2)$.

$f$ is convex.
  1. True.
    Incorrect.
  2. False.
    Correct!

$f$ is concave.
  1. True.
    Correct!
  2. False.
    Incorrect.

$f(x) = 1/(1-x^2)$, with $\mathbf{dom} f = (-1, 1)$.

$f$ is convex.
  1. True.
    Correct!
  2. False.
    Incorrect.

$f$ is log-convex.
  1. True.
    Correct!
  2. False.
    Incorrect.

$f(x) = \max_i x_i - \min_i x_i$ is convex.
  1. True.
    Correct!
  2. False.
    Incorrect.

$f(x) = \cosh x = (e^x+e^{-x})/2$.

$f$ is convex.
  1. True.
    Correct! $f''(x) = \cosh x >0$.
  2. False.
    Incorrect.

$f$ is log-concave.
  1. True.
    Incorrect.
  2. 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$.
  1. $f$ is quasiconvex.
    Incorrect.
  2. $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$.
  3. $f$ is quasilinear.
    Incorrect.
  4. $f$ is neither quasiconvex nor quasiconcave.
    Incorrect.

Conjugate function.
$f(x) = \mathbf{1}^T(x)_+$ where $(x)_+ = \max\{0,x\}$. What is $f^*$?
  1. $f^*(y) = \mathbf{1}^T(y)_+$.
    Incorrect.
  2. $f^*(y) = 0$, $\mathbf{dom}\; f^* = \{x \mid 0 \preceq x \preceq 1\}$.
    Correct!
  3. $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.
  1. 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.
  2. False.
    Incorrect.