5

So I was trying to prove that the sum of two log convex functions is also log convex. In my attemp I was able to conclude that if

$$f(x)^{1-t} f(y)^t + g(x)^{1-t} g(y)^t \leq (f(x)+g(x))^{1-t} (f(y)+g(y))^t $$

holds for any $t \in [0,1]$ then the proof is completed. I found that another user has asked how to prove the same question as me. This is the question How to prove that the sum of two log-convex functions is log-convex?

The first answer by the user Xiang Yu gets to the same point as me, and then he assume that $f(x)+g(x)=f(y)+g(y)=1$ and then continues the proof. Now I can´t figure out why we can assume this. I was trying to prove that this is indeed the worst case for the inequality to hold, but I am not sure this is true.

Can anybody explain me why we can assume $f(x)+g(x)=f(y)+g(y)=1$ , or maybe tell me what other options are to conclude the proof.

Thank you

JoseSquare
  • 1,168
  • 3
    because the problem is homogeneous, so you can always multiply a positive number to f(x) and f(y) without changing the problem's nature. – Yimin Mar 01 '19 at 01:19

1 Answers1

4

I believe the relevant part of the answer in the other question you are referring to is

Set $a=f(x),b=f(y),c=g(x),d=g(y)$, then we need to show $$a^\theta b^{1-\theta}+c^\theta d^{1-\theta}\leq (a+c)^\theta(b+d)^{1-\theta}.$$ By dividing $(a+c)^\theta$ and $(b+d)^{1-\theta}$ on both sides, we may assume that $a+c=b+d=1$.

As suggested there, dividing both sides by $(a+c)^\theta (b+d)^{1-\theta}$ gives

$$\frac{a^\theta b^{1-\theta} + c^\theta d^{1-\theta}}{(a+c)^\theta (b+d)^{1-\theta}} \leq 1$$

Your question's comment states this is "because the problem is homogeneous ...". This is referring to what's explained in Homogeneous function. In your case, using the question variables, have $a + c = k$ for some $k$, then let $a = ka_1$ and $c = kc_1$ to get, if $k \neq 0$, that $a_1 + c_1 = 1$. Substituting the redefined $a$ and $c$ values into the left side of the above equation then results in

$$\begin{equation}\begin{aligned} \frac{a^\theta b^{1-\theta} + c^\theta d^{1-\theta}}{(a+c)^\theta (b+d)^{1-\theta}} & = \frac{\left(ka_1\right)^\theta b^{1-\theta} + \left(kc_1\right)^\theta d^{1-\theta}}{({ka_1} + {kc_1})^\theta (b+d)^{1-\theta}} \\ & = \frac{k^\theta a_1^\theta b^{1-\theta} + k^\theta c_1^\theta d^{1-\theta}}{k^\theta(a_1 + c_1)^\theta (b+d)^{1-\theta}} \\ & = \frac{a_1^\theta b^{1-\theta} + c_1^\theta d^{1-\theta}}{(a_1 + c_1)^\theta (b+d)^{1-\theta}} \end{aligned}\end{equation}$$

As such, $a_1 + c_1 = 1$ also satisfy the inequality, where there is just a relabeling of $a$ to $a_1$ and $c$ to $c_1$. We can also make a similar modification for $b + d$.

John Omielan
  • 53,529