How to solve this convex optimization problem (with absolute and linear objective function)? I have the following problem:  
\begin{align*}
\sup_y&\quad \big | \langle u,y \rangle\big |\\
\mbox{s.t.}&\quad \frac{1}{2}\langle y,y \rangle\ + \langle b,y \rangle\ \geq \gamma.
\end{align*}
where $u$ is a constant vector.
I am confused about the following:  


*

*$\big | \langle u,y \rangle\big |$ is a convex function, then it seems that this problem is infeasible.   


To solve it, I try to find its dual. So the Lagrangian. The first step is to rewrite it in a familiar form:  
\begin{align*}
-\inf_y&\quad -\big |  \langle u,y \rangle\ \big |\\
\mbox{s.t.}&\quad \gamma - \frac{1}{2}\langle y,y \rangle\ - \langle b,y \rangle\ \leq 0.
\end{align*} 
$$L(x,y) = -\big |  \langle u,y \rangle\ \big| +x\big(\ \gamma - \frac{1}{2}\langle y,y \rangle\ - \langle b,y \rangle\big)$$
Then how to solve it?  How to deal with the absolute value? 

Given $\mathrm c, \mathrm y \in \mathbb R^n$ and $\rho > 0$,
$$\begin{array}{ll} \text{supremize} & | \mathrm c^{\top} \mathrm x |\\ \text{subject to} & \| \mathrm x - \mathrm y \|_2 \geq \rho\end{array}$$
Since $-\| \mathrm c \|_2 \| \mathrm x \|_2 \leq \mathrm c^{\top} \mathrm x \leq \| \mathrm c \|_2 \| \mathrm x \|_2$, we drop the absolute value. Hence, we have the following non-convex quadratically constrained linear program (QCLP)
$$\begin{array}{ll} \text{supremize} & \mathrm c^{\top} \mathrm x\\ \text{subject to} & \| \mathrm x - \mathrm y \|_2 \geq \rho\end{array}$$
The feasible region is $\mathbb R^n \setminus \mathbb B_{\rho} (\mathrm y)$, where $\mathbb B_{\rho} (\mathrm y)$ is the open Euclidean ball of radius $\rho$ centered at $\mathrm y$.


*

*If $\mathrm c = 0_n$, then the maximum is zero and every feasible point is a maximizer.

*If $\mathrm c \neq 0_n$, then we can make $\mathrm c^{\top} \mathrm x$ arbitrarily large because the feasible region is isotropically unbounded. In this case, the supremum is $\infty$.
