Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Can someone help me with a proof that affine function preserves convexity?

Given that $f$ is convex, $A$ is in $\mathbb{R}^{M\times N}$ and $b$ is in $\mathbb{R}^m$ then show that $g(x) = f(Ax+b)$ is convex as well?

thanks in advance

edit: Stefan thanks you for editing my question, (i'm new to the site)

share|cite|improve this question
Have you tried anything yet? Any starting Idea? We are not here to do your homework, but help you out. I have yet to do this proof, however I guess it can be done by simply using the definitions of convexity and using that $Ax+b$ is a affine transformation. – CBenni Jan 29 '13 at 8:52
As @CBenni said. Why don't you try plugging in the definition of convexity and see what happens? (I assume you rely on the standard definition of convexity.) – Harald Hanche-Olsen Jan 29 '13 at 9:04
Let me add a hint: The function $g(x)=Ax+b$ satisfies $g(tx+(1-t)y)=tg(x)+(1-t)g(y)$ for all $t\in\mathbb{R}$ and $x$, $y\in\mathbb{R}^n$. This is the standard definition of affinity, in fact. – Harald Hanche-Olsen Jan 29 '13 at 10:19

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.