Classify functions into convex, concave, non-convex, non-concave?

518 Views Asked by At

Hi how do you classify these functions into convex, concave, non-concave or non-convex?

Can someone explain the method/theorems used etc.

1.) $f(x_1,x_2)=1+5x_1 +2x_2 +9x_1^2+x_2^2-6x_1x_2$

2.) $f(x_1,x_2,x_3)=ln(x_1^2+x_2^2+1)+x_3^4$

Thanks

1

There are 1 best solutions below

0
On

Way 1:

  1. try to put it in the form $x^T Q x + \alpha x_1 + \beta x_2 + \gamma$, if $Q$ is positive definite then it's convex, if negative definite then convave.

  2. the only term you need to check is the first one, given the two variables are separated you only really need to check $\log(x^2)$ (non convex)

Way 2:

compute the hessian (easy in both cases) and check if it's positive definite (convex), negative definite (concave) or neither