In Rockafellar and Uryasev's Paper about CVaR Optimisation they showed in Equation (17) that using Monte-Carlo-Simulation one can use $$\tilde F_{\beta}(x,\alpha)=\alpha+\frac{1}{q(1-\beta)}\sum_{k=1}^qmax(-x^Ty_k-\alpha,0)$$ to approximate the CVaR approximation, where $\alpha$ denotes the percentile of $\beta-$CVaR, $x\in\Bbb R^n$ the portfolio and $y_k$ the return in k-th scenario. In the following paragraph he introduced some auxiliary real variable $u_k$ for $k=1,...,r$ and claim it is equivalent to minimising the linear expression $$\alpha+\frac{1}{q(1-\beta)}\sum_{k=1}^qu_k$$ subject to $u_k\geq0$ and $x^Ty_k+\alpha+u_k\geq0$.
Question:
- Why is the indices of $u_k$ running from 1 to r and not to q?
- Why are the both problem equivalent? I can rewrite the last condition in the second problem as $u_k\geq-x^Ty_k-\alpha$ and together with $u_k\geq0$ I am allowing $-x^Ty_k-\alpha\leq0$ in the sum, which has value 0 in the first problem with $max(-x^Ty_k-\alpha,0)$ in the summand.