Application of Fenchel Young- Inequality i'm stuck on the weak duality ineqiality.
For $X,Y$ euclidean spaces: $f: X\rightarrow (-\infty,\infty]$, $g: Y\rightarrow (-\infty,\infty]$ and $A:X\rightarrow Y$ linear bounded mapping.
I want to show that $\inf_{x\in X}\{f(x)+g(Ax)\}\geq \sup_{y \in Y}\{-f^{*}(A^{*}y)-g^{*}(-y)\}  $
I use the Fenchel Young inequality to do so: for $u \in X$ and $x \in dom(f)$ it holds $f(x)+f^{*}(u)\geq <u,x>$, where $f^{*}$ is the fenchel conjugate.
Starting now:
$\inf_{x\in X}\{f(x)+g(Ax)\}\geq \inf_{x\in X}\{-f^{*}(x^{*})+<x^{*},x>+g(Ax)\},x^{*}\in X$ arbitary $\geq \inf_{x\in X}\{-f^{*}(x^{*})+<x^{*},x>+<-y,Ax>+g^{*}(-y)\}$, $x^{*}\in X,y\in Y$ arbitary
Since they are arbitary i would choose such that  $x^{*}=A^{*}y$ holds. But how i get the supremum, to finish the proof?

Proving that $\inf_x \dots\ge \sup_y \dots$ means proving that the inequality holds for every $x$ and every $y$. 
Thus, you want to show that for every $x\in X$ and for every $y\in Y$
$$f(x)+g(Ax) \ge -f^*(A^*y) - g^*(-y)$$
or, equivalently, 
$$f(x)+f^*(A^*y) + g(Ax) + g^*(-y)\ge 0$$
By the Fenchel-Young inequality, the left hand side is at least 
$$\langle x, A^*y\rangle  + \langle   Ax, -y\rangle  $$
which is evidently $0$.
