Global extremas of $f(x,y)=2x^2+2y^2+2xy+4x-y$ on the region $xleq 0, ygeq 0, yleq x+3$












1












$begingroup$


I have the following two variable function $f(x,y)=2x^2+2y^2+2xy+4x-y$ and I need to find its global extremas on the region $xleq 0, ygeq 0, yleq x+3$.

As in the other questions I asked in the last days, I have no solution to this old exam question so I would like your feedback on wether my results are correct or not.



In the inside of our domain, we have :
$$f_x=4x+2y+4=0$$
$$f_y=4y+2x-1=0$$
So $y=1$ and $x=frac{-3}{2}$ . This point lies in our domain so it is a candidate.



On the border, we have $$f(x, 0)=2x^2+4x, f'=4x+4 = 0 $$ so $x=-1$



We also have $$f(0,y)=2y^2-y, f'=4y-1=0$$ so $y=frac{1}{4}$


And $$f(x, x+3)=2x^2+2(x+3)^2+2x(x+3)+4x-(x+3), f'=3(4x+7)=0$$ (WolframAlpha gets the same derivative for this $f(x,x+3)$). So we get $x=-frac{7}{4}, y=x+3=frac{5}{4}$



Now, we also have our endpoints $(-3,0), (0,3), (0,0)$



Now we plug each of our candidate into our function and look for the greatest/ smallest value which will be our global maximum/ minimum.



$(-frac{3}{2},1) : -frac{7}{2}$
$(-1,0):-2$
$(0,frac{1}{4}) : - frac{1}{8}$
$(- frac{7}{4}, frac{5}{4}) : - frac{27}{8}$
$(-3,0) : 6$
$(0,0) : 0$
$(0,3) : 15$



So there seems to be a global maximum of $15$ at $(0,3)$ and a global minimum of $- frac{7}{2}$ at $(- frac{3}{2},1)$.





Are my results correct or did I miss/ forgot something ?



Also, this problem took me quite some time. Not enormously, but still. Is there a shortcut or a better way to proceed to see that the function actually reaches its global maximum at one of the endpoints and its minimum at $(- frac{3}{2}, 1)$ ?



Thanks for your feedback !










share|cite|improve this question











$endgroup$








  • 2




    $begingroup$
    It is helpful to note that $$f(x,y)= (x+y)^2+(x+2)^2+(y-1/2)^2 - frac{17}{4}$$ This shows that the function is bounded below, thus it has a minimum on the whole $Bbb R^2$.
    $endgroup$
    – Crostul
    Jan 7 at 17:40










  • $begingroup$
    I have only found a minimum, $$-frac{1}{8}$$ for $$x=0,y=frac{1}{4}$$
    $endgroup$
    – Dr. Sonnhard Graubner
    Jan 7 at 17:41










  • $begingroup$
    Yes, you are right, $-3.5leq f(x,y)leq15.$ There is solution without derivatives.
    $endgroup$
    – Michael Rozenberg
    Jan 7 at 17:51








  • 1




    $begingroup$
    I know this can be pedantic (sorry), but extrema is the plural form of extremum, so "extremas" should be avoided.
    $endgroup$
    – Patricio
    Jan 7 at 18:00












  • $begingroup$
    @Dr.SonnhardGraubner Are you sure that you didn't just check one of the border and not the other ones nor the inside ?
    $endgroup$
    – Poujh
    Jan 7 at 18:26


















1












$begingroup$


I have the following two variable function $f(x,y)=2x^2+2y^2+2xy+4x-y$ and I need to find its global extremas on the region $xleq 0, ygeq 0, yleq x+3$.

As in the other questions I asked in the last days, I have no solution to this old exam question so I would like your feedback on wether my results are correct or not.



In the inside of our domain, we have :
$$f_x=4x+2y+4=0$$
$$f_y=4y+2x-1=0$$
So $y=1$ and $x=frac{-3}{2}$ . This point lies in our domain so it is a candidate.



On the border, we have $$f(x, 0)=2x^2+4x, f'=4x+4 = 0 $$ so $x=-1$



We also have $$f(0,y)=2y^2-y, f'=4y-1=0$$ so $y=frac{1}{4}$


And $$f(x, x+3)=2x^2+2(x+3)^2+2x(x+3)+4x-(x+3), f'=3(4x+7)=0$$ (WolframAlpha gets the same derivative for this $f(x,x+3)$). So we get $x=-frac{7}{4}, y=x+3=frac{5}{4}$



Now, we also have our endpoints $(-3,0), (0,3), (0,0)$



Now we plug each of our candidate into our function and look for the greatest/ smallest value which will be our global maximum/ minimum.



$(-frac{3}{2},1) : -frac{7}{2}$
$(-1,0):-2$
$(0,frac{1}{4}) : - frac{1}{8}$
$(- frac{7}{4}, frac{5}{4}) : - frac{27}{8}$
$(-3,0) : 6$
$(0,0) : 0$
$(0,3) : 15$



So there seems to be a global maximum of $15$ at $(0,3)$ and a global minimum of $- frac{7}{2}$ at $(- frac{3}{2},1)$.





Are my results correct or did I miss/ forgot something ?



Also, this problem took me quite some time. Not enormously, but still. Is there a shortcut or a better way to proceed to see that the function actually reaches its global maximum at one of the endpoints and its minimum at $(- frac{3}{2}, 1)$ ?



Thanks for your feedback !










share|cite|improve this question











$endgroup$








  • 2




    $begingroup$
    It is helpful to note that $$f(x,y)= (x+y)^2+(x+2)^2+(y-1/2)^2 - frac{17}{4}$$ This shows that the function is bounded below, thus it has a minimum on the whole $Bbb R^2$.
    $endgroup$
    – Crostul
    Jan 7 at 17:40










  • $begingroup$
    I have only found a minimum, $$-frac{1}{8}$$ for $$x=0,y=frac{1}{4}$$
    $endgroup$
    – Dr. Sonnhard Graubner
    Jan 7 at 17:41










  • $begingroup$
    Yes, you are right, $-3.5leq f(x,y)leq15.$ There is solution without derivatives.
    $endgroup$
    – Michael Rozenberg
    Jan 7 at 17:51








  • 1




    $begingroup$
    I know this can be pedantic (sorry), but extrema is the plural form of extremum, so "extremas" should be avoided.
    $endgroup$
    – Patricio
    Jan 7 at 18:00












  • $begingroup$
    @Dr.SonnhardGraubner Are you sure that you didn't just check one of the border and not the other ones nor the inside ?
    $endgroup$
    – Poujh
    Jan 7 at 18:26
















1












1








1





$begingroup$


I have the following two variable function $f(x,y)=2x^2+2y^2+2xy+4x-y$ and I need to find its global extremas on the region $xleq 0, ygeq 0, yleq x+3$.

As in the other questions I asked in the last days, I have no solution to this old exam question so I would like your feedback on wether my results are correct or not.



In the inside of our domain, we have :
$$f_x=4x+2y+4=0$$
$$f_y=4y+2x-1=0$$
So $y=1$ and $x=frac{-3}{2}$ . This point lies in our domain so it is a candidate.



On the border, we have $$f(x, 0)=2x^2+4x, f'=4x+4 = 0 $$ so $x=-1$



We also have $$f(0,y)=2y^2-y, f'=4y-1=0$$ so $y=frac{1}{4}$


And $$f(x, x+3)=2x^2+2(x+3)^2+2x(x+3)+4x-(x+3), f'=3(4x+7)=0$$ (WolframAlpha gets the same derivative for this $f(x,x+3)$). So we get $x=-frac{7}{4}, y=x+3=frac{5}{4}$



Now, we also have our endpoints $(-3,0), (0,3), (0,0)$



Now we plug each of our candidate into our function and look for the greatest/ smallest value which will be our global maximum/ minimum.



$(-frac{3}{2},1) : -frac{7}{2}$
$(-1,0):-2$
$(0,frac{1}{4}) : - frac{1}{8}$
$(- frac{7}{4}, frac{5}{4}) : - frac{27}{8}$
$(-3,0) : 6$
$(0,0) : 0$
$(0,3) : 15$



So there seems to be a global maximum of $15$ at $(0,3)$ and a global minimum of $- frac{7}{2}$ at $(- frac{3}{2},1)$.





Are my results correct or did I miss/ forgot something ?



Also, this problem took me quite some time. Not enormously, but still. Is there a shortcut or a better way to proceed to see that the function actually reaches its global maximum at one of the endpoints and its minimum at $(- frac{3}{2}, 1)$ ?



Thanks for your feedback !










share|cite|improve this question











$endgroup$




I have the following two variable function $f(x,y)=2x^2+2y^2+2xy+4x-y$ and I need to find its global extremas on the region $xleq 0, ygeq 0, yleq x+3$.

As in the other questions I asked in the last days, I have no solution to this old exam question so I would like your feedback on wether my results are correct or not.



In the inside of our domain, we have :
$$f_x=4x+2y+4=0$$
$$f_y=4y+2x-1=0$$
So $y=1$ and $x=frac{-3}{2}$ . This point lies in our domain so it is a candidate.



On the border, we have $$f(x, 0)=2x^2+4x, f'=4x+4 = 0 $$ so $x=-1$



We also have $$f(0,y)=2y^2-y, f'=4y-1=0$$ so $y=frac{1}{4}$


And $$f(x, x+3)=2x^2+2(x+3)^2+2x(x+3)+4x-(x+3), f'=3(4x+7)=0$$ (WolframAlpha gets the same derivative for this $f(x,x+3)$). So we get $x=-frac{7}{4}, y=x+3=frac{5}{4}$



Now, we also have our endpoints $(-3,0), (0,3), (0,0)$



Now we plug each of our candidate into our function and look for the greatest/ smallest value which will be our global maximum/ minimum.



$(-frac{3}{2},1) : -frac{7}{2}$
$(-1,0):-2$
$(0,frac{1}{4}) : - frac{1}{8}$
$(- frac{7}{4}, frac{5}{4}) : - frac{27}{8}$
$(-3,0) : 6$
$(0,0) : 0$
$(0,3) : 15$



So there seems to be a global maximum of $15$ at $(0,3)$ and a global minimum of $- frac{7}{2}$ at $(- frac{3}{2},1)$.





Are my results correct or did I miss/ forgot something ?



Also, this problem took me quite some time. Not enormously, but still. Is there a shortcut or a better way to proceed to see that the function actually reaches its global maximum at one of the endpoints and its minimum at $(- frac{3}{2}, 1)$ ?



Thanks for your feedback !







real-analysis calculus analysis multivariable-calculus optimization






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 7 at 17:40







Poujh

















asked Jan 7 at 17:32









PoujhPoujh

611516




611516








  • 2




    $begingroup$
    It is helpful to note that $$f(x,y)= (x+y)^2+(x+2)^2+(y-1/2)^2 - frac{17}{4}$$ This shows that the function is bounded below, thus it has a minimum on the whole $Bbb R^2$.
    $endgroup$
    – Crostul
    Jan 7 at 17:40










  • $begingroup$
    I have only found a minimum, $$-frac{1}{8}$$ for $$x=0,y=frac{1}{4}$$
    $endgroup$
    – Dr. Sonnhard Graubner
    Jan 7 at 17:41










  • $begingroup$
    Yes, you are right, $-3.5leq f(x,y)leq15.$ There is solution without derivatives.
    $endgroup$
    – Michael Rozenberg
    Jan 7 at 17:51








  • 1




    $begingroup$
    I know this can be pedantic (sorry), but extrema is the plural form of extremum, so "extremas" should be avoided.
    $endgroup$
    – Patricio
    Jan 7 at 18:00












  • $begingroup$
    @Dr.SonnhardGraubner Are you sure that you didn't just check one of the border and not the other ones nor the inside ?
    $endgroup$
    – Poujh
    Jan 7 at 18:26
















  • 2




    $begingroup$
    It is helpful to note that $$f(x,y)= (x+y)^2+(x+2)^2+(y-1/2)^2 - frac{17}{4}$$ This shows that the function is bounded below, thus it has a minimum on the whole $Bbb R^2$.
    $endgroup$
    – Crostul
    Jan 7 at 17:40










  • $begingroup$
    I have only found a minimum, $$-frac{1}{8}$$ for $$x=0,y=frac{1}{4}$$
    $endgroup$
    – Dr. Sonnhard Graubner
    Jan 7 at 17:41










  • $begingroup$
    Yes, you are right, $-3.5leq f(x,y)leq15.$ There is solution without derivatives.
    $endgroup$
    – Michael Rozenberg
    Jan 7 at 17:51








  • 1




    $begingroup$
    I know this can be pedantic (sorry), but extrema is the plural form of extremum, so "extremas" should be avoided.
    $endgroup$
    – Patricio
    Jan 7 at 18:00












  • $begingroup$
    @Dr.SonnhardGraubner Are you sure that you didn't just check one of the border and not the other ones nor the inside ?
    $endgroup$
    – Poujh
    Jan 7 at 18:26










2




2




$begingroup$
It is helpful to note that $$f(x,y)= (x+y)^2+(x+2)^2+(y-1/2)^2 - frac{17}{4}$$ This shows that the function is bounded below, thus it has a minimum on the whole $Bbb R^2$.
$endgroup$
– Crostul
Jan 7 at 17:40




$begingroup$
It is helpful to note that $$f(x,y)= (x+y)^2+(x+2)^2+(y-1/2)^2 - frac{17}{4}$$ This shows that the function is bounded below, thus it has a minimum on the whole $Bbb R^2$.
$endgroup$
– Crostul
Jan 7 at 17:40












$begingroup$
I have only found a minimum, $$-frac{1}{8}$$ for $$x=0,y=frac{1}{4}$$
$endgroup$
– Dr. Sonnhard Graubner
Jan 7 at 17:41




$begingroup$
I have only found a minimum, $$-frac{1}{8}$$ for $$x=0,y=frac{1}{4}$$
$endgroup$
– Dr. Sonnhard Graubner
Jan 7 at 17:41












$begingroup$
Yes, you are right, $-3.5leq f(x,y)leq15.$ There is solution without derivatives.
$endgroup$
– Michael Rozenberg
Jan 7 at 17:51






$begingroup$
Yes, you are right, $-3.5leq f(x,y)leq15.$ There is solution without derivatives.
$endgroup$
– Michael Rozenberg
Jan 7 at 17:51






1




1




$begingroup$
I know this can be pedantic (sorry), but extrema is the plural form of extremum, so "extremas" should be avoided.
$endgroup$
– Patricio
Jan 7 at 18:00






$begingroup$
I know this can be pedantic (sorry), but extrema is the plural form of extremum, so "extremas" should be avoided.
$endgroup$
– Patricio
Jan 7 at 18:00














$begingroup$
@Dr.SonnhardGraubner Are you sure that you didn't just check one of the border and not the other ones nor the inside ?
$endgroup$
– Poujh
Jan 7 at 18:26






$begingroup$
@Dr.SonnhardGraubner Are you sure that you didn't just check one of the border and not the other ones nor the inside ?
$endgroup$
– Poujh
Jan 7 at 18:26












1 Answer
1






active

oldest

votes


















2












$begingroup$

A solution without calculus.



Adopt new variables $x = u - v$, $y = u + v$. The objective function:
begin{align*}
2x^2 + 2y^2 + 2xy + 4x - y &= 2(u^2 - 2uv + v^2) + 2(u^2 + 2uv + v^2) + 2(u^2 - v^2) + 4(u-v) - (u+v) \
&= 6u^2 + 2v^2 + 3u - 5v \
&= 6 left( u + frac{1}{4} right)^2 + 2 left(v - frac{5}{4}right)^2 - frac{7}{2}.
end{align*}

The constraints:
begin{align*}
x leq 0 &Longrightarrow u leq v \
y geq 0 &Longrightarrow u geq -v \
y leq x + 3 &Longrightarrow v leq frac{3}{2}.
end{align*}

We may combine the constraints as an easier-to-visualize $|u| leq v leq frac{3}{2}$.



The objective function clearly has a global minimum over all of $mathbb{R}^2$ at $(u, v) = (-frac{1}{4}, frac{5}{4})$, i.e. $(x, y) = (-frac{3}{2}, 1)$, which is within the constraints. Furthermore, as the objective function is convex, its maximum on a convex polygon must be at a vertex, and it is easy to check all three possible vertices. The maximum is $(u, v) = (frac{3}{2}, frac{3}{2})$ or $(x, y) = (0, 3)$.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    But how am I supposed to "guess" those substitutions ?
    $endgroup$
    – Poujh
    Jan 7 at 18:02






  • 1




    $begingroup$
    I chose the substitutions because they would result in an expression with no $uv$ term.
    $endgroup$
    – Connor Harris
    Jan 7 at 18:08






  • 1




    $begingroup$
    @Poujh, the main idea is to get rid of the crossed term $xy$. Since $4xy=(x+y)^2-(x-y)^2$, it is natural to think of $u=frac{x+y}{2}$ and $v=frac{x-y}{2}$ or, equivalently, $x=u-v,y=u+v$ (essentially what Connor did)
    $endgroup$
    – rmdmc89
    Jan 7 at 18:10








  • 2




    $begingroup$
    In general, if you have an expression of the form $Ax^2 + Bxy + Cy^2$, then a substitution of the form $x = u - v$, $y = u + kv$ (with the exact value of $k$ depending on $A, B, C$ in a way that you can calculate easily) will get rid of the crossed term.
    $endgroup$
    – Connor Harris
    Jan 7 at 18:15








  • 1




    $begingroup$
    Perhaps he was just looking for a minimum on the boundary of the region?
    $endgroup$
    – Connor Harris
    Jan 7 at 18:23











Your Answer





StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3065259%2fglobal-extremas-of-fx-y-2x22y22xy4x-y-on-the-region-x-leq-0-y-geq-0%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes









2












$begingroup$

A solution without calculus.



Adopt new variables $x = u - v$, $y = u + v$. The objective function:
begin{align*}
2x^2 + 2y^2 + 2xy + 4x - y &= 2(u^2 - 2uv + v^2) + 2(u^2 + 2uv + v^2) + 2(u^2 - v^2) + 4(u-v) - (u+v) \
&= 6u^2 + 2v^2 + 3u - 5v \
&= 6 left( u + frac{1}{4} right)^2 + 2 left(v - frac{5}{4}right)^2 - frac{7}{2}.
end{align*}

The constraints:
begin{align*}
x leq 0 &Longrightarrow u leq v \
y geq 0 &Longrightarrow u geq -v \
y leq x + 3 &Longrightarrow v leq frac{3}{2}.
end{align*}

We may combine the constraints as an easier-to-visualize $|u| leq v leq frac{3}{2}$.



The objective function clearly has a global minimum over all of $mathbb{R}^2$ at $(u, v) = (-frac{1}{4}, frac{5}{4})$, i.e. $(x, y) = (-frac{3}{2}, 1)$, which is within the constraints. Furthermore, as the objective function is convex, its maximum on a convex polygon must be at a vertex, and it is easy to check all three possible vertices. The maximum is $(u, v) = (frac{3}{2}, frac{3}{2})$ or $(x, y) = (0, 3)$.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    But how am I supposed to "guess" those substitutions ?
    $endgroup$
    – Poujh
    Jan 7 at 18:02






  • 1




    $begingroup$
    I chose the substitutions because they would result in an expression with no $uv$ term.
    $endgroup$
    – Connor Harris
    Jan 7 at 18:08






  • 1




    $begingroup$
    @Poujh, the main idea is to get rid of the crossed term $xy$. Since $4xy=(x+y)^2-(x-y)^2$, it is natural to think of $u=frac{x+y}{2}$ and $v=frac{x-y}{2}$ or, equivalently, $x=u-v,y=u+v$ (essentially what Connor did)
    $endgroup$
    – rmdmc89
    Jan 7 at 18:10








  • 2




    $begingroup$
    In general, if you have an expression of the form $Ax^2 + Bxy + Cy^2$, then a substitution of the form $x = u - v$, $y = u + kv$ (with the exact value of $k$ depending on $A, B, C$ in a way that you can calculate easily) will get rid of the crossed term.
    $endgroup$
    – Connor Harris
    Jan 7 at 18:15








  • 1




    $begingroup$
    Perhaps he was just looking for a minimum on the boundary of the region?
    $endgroup$
    – Connor Harris
    Jan 7 at 18:23
















2












$begingroup$

A solution without calculus.



Adopt new variables $x = u - v$, $y = u + v$. The objective function:
begin{align*}
2x^2 + 2y^2 + 2xy + 4x - y &= 2(u^2 - 2uv + v^2) + 2(u^2 + 2uv + v^2) + 2(u^2 - v^2) + 4(u-v) - (u+v) \
&= 6u^2 + 2v^2 + 3u - 5v \
&= 6 left( u + frac{1}{4} right)^2 + 2 left(v - frac{5}{4}right)^2 - frac{7}{2}.
end{align*}

The constraints:
begin{align*}
x leq 0 &Longrightarrow u leq v \
y geq 0 &Longrightarrow u geq -v \
y leq x + 3 &Longrightarrow v leq frac{3}{2}.
end{align*}

We may combine the constraints as an easier-to-visualize $|u| leq v leq frac{3}{2}$.



The objective function clearly has a global minimum over all of $mathbb{R}^2$ at $(u, v) = (-frac{1}{4}, frac{5}{4})$, i.e. $(x, y) = (-frac{3}{2}, 1)$, which is within the constraints. Furthermore, as the objective function is convex, its maximum on a convex polygon must be at a vertex, and it is easy to check all three possible vertices. The maximum is $(u, v) = (frac{3}{2}, frac{3}{2})$ or $(x, y) = (0, 3)$.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    But how am I supposed to "guess" those substitutions ?
    $endgroup$
    – Poujh
    Jan 7 at 18:02






  • 1




    $begingroup$
    I chose the substitutions because they would result in an expression with no $uv$ term.
    $endgroup$
    – Connor Harris
    Jan 7 at 18:08






  • 1




    $begingroup$
    @Poujh, the main idea is to get rid of the crossed term $xy$. Since $4xy=(x+y)^2-(x-y)^2$, it is natural to think of $u=frac{x+y}{2}$ and $v=frac{x-y}{2}$ or, equivalently, $x=u-v,y=u+v$ (essentially what Connor did)
    $endgroup$
    – rmdmc89
    Jan 7 at 18:10








  • 2




    $begingroup$
    In general, if you have an expression of the form $Ax^2 + Bxy + Cy^2$, then a substitution of the form $x = u - v$, $y = u + kv$ (with the exact value of $k$ depending on $A, B, C$ in a way that you can calculate easily) will get rid of the crossed term.
    $endgroup$
    – Connor Harris
    Jan 7 at 18:15








  • 1




    $begingroup$
    Perhaps he was just looking for a minimum on the boundary of the region?
    $endgroup$
    – Connor Harris
    Jan 7 at 18:23














2












2








2





$begingroup$

A solution without calculus.



Adopt new variables $x = u - v$, $y = u + v$. The objective function:
begin{align*}
2x^2 + 2y^2 + 2xy + 4x - y &= 2(u^2 - 2uv + v^2) + 2(u^2 + 2uv + v^2) + 2(u^2 - v^2) + 4(u-v) - (u+v) \
&= 6u^2 + 2v^2 + 3u - 5v \
&= 6 left( u + frac{1}{4} right)^2 + 2 left(v - frac{5}{4}right)^2 - frac{7}{2}.
end{align*}

The constraints:
begin{align*}
x leq 0 &Longrightarrow u leq v \
y geq 0 &Longrightarrow u geq -v \
y leq x + 3 &Longrightarrow v leq frac{3}{2}.
end{align*}

We may combine the constraints as an easier-to-visualize $|u| leq v leq frac{3}{2}$.



The objective function clearly has a global minimum over all of $mathbb{R}^2$ at $(u, v) = (-frac{1}{4}, frac{5}{4})$, i.e. $(x, y) = (-frac{3}{2}, 1)$, which is within the constraints. Furthermore, as the objective function is convex, its maximum on a convex polygon must be at a vertex, and it is easy to check all three possible vertices. The maximum is $(u, v) = (frac{3}{2}, frac{3}{2})$ or $(x, y) = (0, 3)$.






share|cite|improve this answer











$endgroup$



A solution without calculus.



Adopt new variables $x = u - v$, $y = u + v$. The objective function:
begin{align*}
2x^2 + 2y^2 + 2xy + 4x - y &= 2(u^2 - 2uv + v^2) + 2(u^2 + 2uv + v^2) + 2(u^2 - v^2) + 4(u-v) - (u+v) \
&= 6u^2 + 2v^2 + 3u - 5v \
&= 6 left( u + frac{1}{4} right)^2 + 2 left(v - frac{5}{4}right)^2 - frac{7}{2}.
end{align*}

The constraints:
begin{align*}
x leq 0 &Longrightarrow u leq v \
y geq 0 &Longrightarrow u geq -v \
y leq x + 3 &Longrightarrow v leq frac{3}{2}.
end{align*}

We may combine the constraints as an easier-to-visualize $|u| leq v leq frac{3}{2}$.



The objective function clearly has a global minimum over all of $mathbb{R}^2$ at $(u, v) = (-frac{1}{4}, frac{5}{4})$, i.e. $(x, y) = (-frac{3}{2}, 1)$, which is within the constraints. Furthermore, as the objective function is convex, its maximum on a convex polygon must be at a vertex, and it is easy to check all three possible vertices. The maximum is $(u, v) = (frac{3}{2}, frac{3}{2})$ or $(x, y) = (0, 3)$.







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Jan 7 at 18:27

























answered Jan 7 at 17:56









Connor HarrisConnor Harris

4,420724




4,420724












  • $begingroup$
    But how am I supposed to "guess" those substitutions ?
    $endgroup$
    – Poujh
    Jan 7 at 18:02






  • 1




    $begingroup$
    I chose the substitutions because they would result in an expression with no $uv$ term.
    $endgroup$
    – Connor Harris
    Jan 7 at 18:08






  • 1




    $begingroup$
    @Poujh, the main idea is to get rid of the crossed term $xy$. Since $4xy=(x+y)^2-(x-y)^2$, it is natural to think of $u=frac{x+y}{2}$ and $v=frac{x-y}{2}$ or, equivalently, $x=u-v,y=u+v$ (essentially what Connor did)
    $endgroup$
    – rmdmc89
    Jan 7 at 18:10








  • 2




    $begingroup$
    In general, if you have an expression of the form $Ax^2 + Bxy + Cy^2$, then a substitution of the form $x = u - v$, $y = u + kv$ (with the exact value of $k$ depending on $A, B, C$ in a way that you can calculate easily) will get rid of the crossed term.
    $endgroup$
    – Connor Harris
    Jan 7 at 18:15








  • 1




    $begingroup$
    Perhaps he was just looking for a minimum on the boundary of the region?
    $endgroup$
    – Connor Harris
    Jan 7 at 18:23


















  • $begingroup$
    But how am I supposed to "guess" those substitutions ?
    $endgroup$
    – Poujh
    Jan 7 at 18:02






  • 1




    $begingroup$
    I chose the substitutions because they would result in an expression with no $uv$ term.
    $endgroup$
    – Connor Harris
    Jan 7 at 18:08






  • 1




    $begingroup$
    @Poujh, the main idea is to get rid of the crossed term $xy$. Since $4xy=(x+y)^2-(x-y)^2$, it is natural to think of $u=frac{x+y}{2}$ and $v=frac{x-y}{2}$ or, equivalently, $x=u-v,y=u+v$ (essentially what Connor did)
    $endgroup$
    – rmdmc89
    Jan 7 at 18:10








  • 2




    $begingroup$
    In general, if you have an expression of the form $Ax^2 + Bxy + Cy^2$, then a substitution of the form $x = u - v$, $y = u + kv$ (with the exact value of $k$ depending on $A, B, C$ in a way that you can calculate easily) will get rid of the crossed term.
    $endgroup$
    – Connor Harris
    Jan 7 at 18:15








  • 1




    $begingroup$
    Perhaps he was just looking for a minimum on the boundary of the region?
    $endgroup$
    – Connor Harris
    Jan 7 at 18:23
















$begingroup$
But how am I supposed to "guess" those substitutions ?
$endgroup$
– Poujh
Jan 7 at 18:02




$begingroup$
But how am I supposed to "guess" those substitutions ?
$endgroup$
– Poujh
Jan 7 at 18:02




1




1




$begingroup$
I chose the substitutions because they would result in an expression with no $uv$ term.
$endgroup$
– Connor Harris
Jan 7 at 18:08




$begingroup$
I chose the substitutions because they would result in an expression with no $uv$ term.
$endgroup$
– Connor Harris
Jan 7 at 18:08




1




1




$begingroup$
@Poujh, the main idea is to get rid of the crossed term $xy$. Since $4xy=(x+y)^2-(x-y)^2$, it is natural to think of $u=frac{x+y}{2}$ and $v=frac{x-y}{2}$ or, equivalently, $x=u-v,y=u+v$ (essentially what Connor did)
$endgroup$
– rmdmc89
Jan 7 at 18:10






$begingroup$
@Poujh, the main idea is to get rid of the crossed term $xy$. Since $4xy=(x+y)^2-(x-y)^2$, it is natural to think of $u=frac{x+y}{2}$ and $v=frac{x-y}{2}$ or, equivalently, $x=u-v,y=u+v$ (essentially what Connor did)
$endgroup$
– rmdmc89
Jan 7 at 18:10






2




2




$begingroup$
In general, if you have an expression of the form $Ax^2 + Bxy + Cy^2$, then a substitution of the form $x = u - v$, $y = u + kv$ (with the exact value of $k$ depending on $A, B, C$ in a way that you can calculate easily) will get rid of the crossed term.
$endgroup$
– Connor Harris
Jan 7 at 18:15






$begingroup$
In general, if you have an expression of the form $Ax^2 + Bxy + Cy^2$, then a substitution of the form $x = u - v$, $y = u + kv$ (with the exact value of $k$ depending on $A, B, C$ in a way that you can calculate easily) will get rid of the crossed term.
$endgroup$
– Connor Harris
Jan 7 at 18:15






1




1




$begingroup$
Perhaps he was just looking for a minimum on the boundary of the region?
$endgroup$
– Connor Harris
Jan 7 at 18:23




$begingroup$
Perhaps he was just looking for a minimum on the boundary of the region?
$endgroup$
– Connor Harris
Jan 7 at 18:23


















draft saved

draft discarded




















































Thanks for contributing an answer to Mathematics Stack Exchange!


  • Please be sure to answer the question. Provide details and share your research!

But avoid



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


Use MathJax to format equations. MathJax reference.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3065259%2fglobal-extremas-of-fx-y-2x22y22xy4x-y-on-the-region-x-leq-0-y-geq-0%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

Human spaceflight

Can not write log (Is /dev/pts mounted?) - openpty in Ubuntu-on-Windows?

File:DeusFollowingSea.jpg