#Convex Functions

17 messages · Page 1 of 1 (latest)

flat lava
#

Hello everyone,
I need help in solving some questions for convex functions.
We know that the addition of convex functions f+g is convex. But, I want to check whether that is the case for subtraction and f(g(x). I already solved but I am doubting my ways, plus subtraction shows that it does imply convex but not sure if that is true.

lament sunBOT
flat lava
#

Not sure what this goeds under, I put algebra since it could be proved algebraically.

zealous steppe
#

it is not true

#

i can give a counterexample in a bit

analog laurel
#

Substraction can be convex or concave or none

flat lava
#

So addition always results in convex and subtration doesnt, what about the rest?

flat lava
# zealous steppe it is not true

I know of examples which is why I was confused at my result. I basically had the inequality f(tx + (1 − t)y) - g(tx + (1 − t)y) ≤ tf(x) + (1 − t)f(y) -((tg(x) + (1 − t)g(y))
LHS becomes h(x) since h(x) = f-g
RHS can be simplified to:
(1-t)(f(x)-g(x)+t(f(y)-g(y))

flat lava
analog laurel
#

Idk how did you get those results

flat lava
#

I expanded it.

#

I had h(x) on LHS be h(t(x+(1-t)y) which is the same thing.

#

I think I tried to work backwards.

analog laurel
#

Ahh yea

#

Sorry

flat lava
#

how do i solve this?