|
|
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 |
|
There is no answer at this time. |
|
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 |
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 Home - Answers FAQ - Terms of Service - Privacy Policy |