Google Answers Logo
View Question
 
Q: Convex Functions ( No Answer,   5 Comments )
Question  
Subject: Convex Functions
Category: Science > Math
Asked by: shaherome-ga
List Price: $5.00
Posted: 04 Mar 2005 18:16 PST
Expires: 14 Mar 2005 07:23 PST
Question ID: 484934
1. Determine whether the following functions are convex or strictly
convex over the stated
domains. Justify all answers.
(a) f(x, y, z) = ex2+y+z ? ln(x + y) + 3z2,  over the set S = R3.
(b) f(x, y) = x2 ? 4xy + 5y2 ? ln(xy) over S = {x belongsto R2 : x >
0, y > 0} where x =matrix
x
y
.

Clarification of Question by shaherome-ga on 04 Mar 2005 18:21 PST
question 1. is f(x,y,z) = e^(x^2+y+z)-ln(x+y) + 3^(z^2)


question 2. f(x,y) =x^2 - 4xy +5y^2 - ln(xy)
Answer  
There is no answer at this time.

Comments  
Subject: Re: Convex Functions
From: volterwd-ga on 07 Mar 2005 14:07 PST
 
I believe that if all the second partials exist then you need the
Determinant of the matrix of the partials (remember maximization?).

So for Q2:
f=x^2-4xy+5y^2-ln(xy)

fxx=2+1/x^2
fxy=-4
fyy=5-1/y^2

D = fxxfyy-(fxy)^2 = (2+1/x^2)(5+1/y^2)-(-4)^2 = 10+5/x^2+2/y^2+1/(xy)^2-16
  = 5/x^2 + 2/y^2 + 1/(xy)^2 - 6

You can obviously see for large x or y this is negative  So it is NOT convex

You can proceed in a similar fashion with the first problem... just
calculate the determinant of the Jacobian and see if its always
positive
Subject: Re: Convex Functions
From: kdhamdhere-ga on 08 Mar 2005 04:50 PST
 
In Q1: f(x,y,z) = e^(x^2+y+z)-ln(x+y) + 3^(z^2).

Firstly, if two functions are convex, then the sum of these two
functions is also convex. So we will examine the three terms
separately.

e^(x^2+y+z): Using the 2nd derivative test (i.e. g'' > 0 then g is
convex), we quickly realize that if a function g is convex then so is
the function e^g. Therefore, we first try to prove convexity of
x^2+y+z. Once again, we look at each term separately and verify that
each of them (x^2, y and z) are convex functions. To conclude, the
first term is a convex function.

-ln(x+y): For this we use the second order partial derivatives.

g = -ln(x+y)
gxx = 1 / (x+y)^2
gyy = 1 / (x+y)^2
gxy = 1 / (x+y)^2

Therefore the determinant D = gxx gyy - (gxy)^2 = 0. 
Hence, -ln(x+y) is also convex.

3^(z^2): This is quite easy. The second derivative is 3^(z^2) ln3 (2 +
4 ln3 z^2). This is always positive as 3^(z^2) >0 and z^2 >= 0.

To sum up, the function f is convex as all the three terms are convex. 
Moreover, f is strictly convex, since the first and third terms are strictly conex.

Hope this helps.
--k
Subject: Re: Convex Functions
From: volterwd-ga on 08 Mar 2005 17:10 PST
 
Dont do it that way... 

its possible that two non convex functions add to a convex function

for example

take h = f + g

f = 2x^2+lnx

f is not convex

g = -x^2-lnx

g is not convex

but f+g = x^2 is convex...

now if f and g are convex then f+g is convex... but splitting it into
a sum and if one is not convex doesnt mean they arent convex.
Subject: Re: Convex Functions
From: shaherome-ga on 09 Mar 2005 12:42 PST
 
how did you get 

fyy =5-1/y^2?
i think it should be 
fyy= 10+1/y^2?
also fxy=second derivative of xy?
Subject: Re: Convex Functions
From: volterwd-ga on 13 Mar 2005 21:46 PST
 
Ok... the - instead of plus was just a typo on the one line... and yes
it should be +10... which actually changes the answer... just plugin
and recalculate...

fxy = d^2f / dxdy

i should probably do these things on paper first :P

Important Disclaimer: Answers and comments provided on Google Answers are general information, and are not intended to substitute for informed professional medical, psychiatric, psychological, tax, legal, investment, accounting, or other professional advice. Google does not endorse, and expressly disclaims liability for any product, manufacturer, distributor, service or service provider mentioned or any opinion expressed in answers or comments. Please read carefully the Google Answers Terms of Service.

If you feel that you have found inappropriate content, please let us know by emailing us at answers-support@google.com with the question ID listed above. Thank you.
Search Google Answers for
Google Answers  


Google Home - Answers FAQ - Terms of Service - Privacy Policy