Proving Convexity of g with f's Convexity

  • Thread starter Thread starter ahamdiheme
  • Start date Start date
ahamdiheme
Messages
24
Reaction score
0

Homework Statement



Let f:Rn\rightarrowRnxmtex] and b\inRn. Define g:Rm\rightarrowR by
g=f(Ax+b)
Show that g is convex if f is convex

Homework Equations





The Attempt at a Solution


I need hints on how to go about this please.
 
Physics news on Phys.org
Hi ahamdiheme,

What is the definition of a convex function? Immediately from that you should realize that f must be real-valued in order to be convex; also, I assume A is an nxm matrix.

To get the manipulation right in the inequality (when you look to apply the definition), it will help to write down what you want to arrive at to make the manipulation easier.

Show your work if you get stuck.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top