Finding & Classifying Local/Absolute Extrema of f(x,y)

  • Thread starter Thread starter kekido
  • Start date Start date
  • Tags Tags
    Extrema
kekido
Messages
18
Reaction score
0

Homework Statement



Find and classify the local and absolute extrema of the function
f(x,y)=x-xy over the region
D={(x,y)|x^2+y^2\leq1 and x+y\geq0}

Homework Equations





The Attempt at a Solution


Critical points are where the first derivative (gradient) is 0.
\nablaf=(1-y, -x)=0
So critical point a=(0,1)

In order to classify the critical point, find the Hessian matrix of f at a:
H=\left(\begin{array}{cc}0&-1\\-1&0\end{array}\right)
Then the quadratic form is:
Q(x,y)=Hk\cdotk=-2xy
Q(a)=Q(0,1)=0

Which means the test is inconclusive? I.e., the critical point a is a saddle point, which is neither local maximum or minimum. Am I right?


Also, how do you find the absolute extreme of the function on the region aforementioned?

I tried to convert x^2+y^2<=1 to polar coordinates, which gives
r^2\cos^2\eta+r^2\sin^2\eta\leq1
r^2\leq1
0&lt;r\leq1
However, this doesn't help much as the original function converted to polar coordinates is not straightforward to find its extrema given the domain of r and theta.
 
Physics news on Phys.org
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top