# convexity of two convex function combined

If I have such an optimization problem: $$\arg\min_{x,z} \dfrac{||y-x||_2^2}{z}+z(||y-x||_2^2)$$ where $y$ is known and $z>0$.

If $z$ is fixed, then this function w.r.t $x$ is convex. Similarly, if $x$ is given, this function w.r.t $z$ is also convex. However, I wonder:

1. Is the original function w.r.t $x$ and $z$ jointly convex?
2. If so, can I optimize the function alternatively by fixing $x$ solving for $z$ and fixing $z$ solving for $x$ until converging?
3. Are there any relevant papers/materials that I should read for this kind of question?
• I hesitate to give an answer because I'm not sure I'm correct. But WLOG suppose y=0. Then we have $\| x\|_2^2 ( \frac{1}{z} + z)$. This is not convex unless we restrict the domain of z to be positive. In fact, if x is given we have $c(z + \frac{1}{z}$ where c is a constant. In addition to being undefined at 0, it is non-convex, contrary to what you said in your post. – David Kozak Nov 19 '17 at 3:09
• In general, a book on functional analysis ought to answer these types of questions -- Kreyszig's Introductory Functional Analysis with Applications is quite good. – David Kozak Nov 19 '17 at 3:14
• Look at Boyds Convex Analysis – kjetil b halvorsen Nov 19 '17 at 9:42
• Any bilinear function defined on $\mathbb{R}^2$, such as $f(x,y)=xy$, provides simple counterexamples to $(1)$ and $(2)$. – whuber Nov 19 '17 at 16:49
• @kjetil b halvorsen is referring to the freely available "Convex Optimization", by Boyd and Vandenberghe web.stanford.edu/~boyd/cvxbook . Section 3.2 is "Operations that preserve convexity". – Mark L. Stone Nov 19 '17 at 19:11