Find the highest and lowest possible value of function $f(x)={3x^2+6x+6over x^2+4x+5}$
$begingroup$
Find the highest and lowest value of the next function without the use of derivatives
$$f(x)={3x^2+6x+6over x^2+4x+5}$$
Okay so my teacher gave me this problem, and told me to strictly solve it without using derivatives. Obviously with using derivatives it's pretty easy, just find where $f'(x_0)=0$, and check it's second derivative in $x_0$ to see if it's a maximum or minimum.
So I was thinking about this:
Since this function is written as a fraction, the lowest possible value should be when the numerator value is the lowest, while the denominator is the highest possible value.
BUT, again to find the highest and lowest value of both I could use derivatives again, which again isn't the point.
I can see that both the numerator and denominator of this fraction is always positive for every $x$, so maybe there's a hint that I can't see there?
Maybe I could use limits too, but I'm not sure how.
functions
$endgroup$
add a comment |
$begingroup$
Find the highest and lowest value of the next function without the use of derivatives
$$f(x)={3x^2+6x+6over x^2+4x+5}$$
Okay so my teacher gave me this problem, and told me to strictly solve it without using derivatives. Obviously with using derivatives it's pretty easy, just find where $f'(x_0)=0$, and check it's second derivative in $x_0$ to see if it's a maximum or minimum.
So I was thinking about this:
Since this function is written as a fraction, the lowest possible value should be when the numerator value is the lowest, while the denominator is the highest possible value.
BUT, again to find the highest and lowest value of both I could use derivatives again, which again isn't the point.
I can see that both the numerator and denominator of this fraction is always positive for every $x$, so maybe there's a hint that I can't see there?
Maybe I could use limits too, but I'm not sure how.
functions
$endgroup$
add a comment |
$begingroup$
Find the highest and lowest value of the next function without the use of derivatives
$$f(x)={3x^2+6x+6over x^2+4x+5}$$
Okay so my teacher gave me this problem, and told me to strictly solve it without using derivatives. Obviously with using derivatives it's pretty easy, just find where $f'(x_0)=0$, and check it's second derivative in $x_0$ to see if it's a maximum or minimum.
So I was thinking about this:
Since this function is written as a fraction, the lowest possible value should be when the numerator value is the lowest, while the denominator is the highest possible value.
BUT, again to find the highest and lowest value of both I could use derivatives again, which again isn't the point.
I can see that both the numerator and denominator of this fraction is always positive for every $x$, so maybe there's a hint that I can't see there?
Maybe I could use limits too, but I'm not sure how.
functions
$endgroup$
Find the highest and lowest value of the next function without the use of derivatives
$$f(x)={3x^2+6x+6over x^2+4x+5}$$
Okay so my teacher gave me this problem, and told me to strictly solve it without using derivatives. Obviously with using derivatives it's pretty easy, just find where $f'(x_0)=0$, and check it's second derivative in $x_0$ to see if it's a maximum or minimum.
So I was thinking about this:
Since this function is written as a fraction, the lowest possible value should be when the numerator value is the lowest, while the denominator is the highest possible value.
BUT, again to find the highest and lowest value of both I could use derivatives again, which again isn't the point.
I can see that both the numerator and denominator of this fraction is always positive for every $x$, so maybe there's a hint that I can't see there?
Maybe I could use limits too, but I'm not sure how.
functions
functions
asked Dec 12 '18 at 23:22
AleksaAleksa
33612
33612
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
If $kappa$ belongs to the range of $f$, it follows that
$$3x^2+6x+6 = kappa(x^2+4x+5)$$
has a real solution, hence the discriminant of
$$ (3-kappa)x^2+(6-4kappa)x+(6-5kappa) $$
i.e. $-4kappa^2+36kappa-36$, is non-negative. It follows that the extreme values of $f$ are given by the roots of $-4kappa^2+36kappa-36$, i.e. $color{red}{frac{3}{2}left(3pmsqrt{5}right)}$.
I believe this (exploiting discriminants) was the ancient method for the determination of the stationary values of rational functions, before the Method of Fluxions. But relics have their elegance!
$endgroup$
$begingroup$
@Chickenmancer: the roots of the polynomial in $kappa$ are the same, so why to waste time in performing useless simplifications?
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:39
$begingroup$
@Chickenmancer: oh, sorry, I see. There was a typo, now fixed.
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:43
$begingroup$
Okay, so I got everything you said and I see it's correct, but could you clear up how do we know that finding the roots of $-4k^2+36k-36$ gives the extreme values?
$endgroup$
– Aleksa
Dec 12 '18 at 23:47
1
$begingroup$
@Aleksa: for $kappa$ larger than $frac{3}{2}(3+sqrt{5})$ or smaller than $frac{3}{2}(3-sqrt{5})$ the equation $f(x)=kappa$ has no real solution, so...
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:48
$begingroup$
Oh got it, pretty obvious, thanks!
$endgroup$
– Aleksa
Dec 12 '18 at 23:49
|
show 1 more comment
$begingroup$
One can cast this issue into an eigenvalue problem.
I recognize that, evidently, this involves much more computation than the straightforward method given by @Jack D'Aurizio, but see remarks at the bottom.
Moreover, I understand that probably, you, the OP, haven't already seen these notions, but, who knows...
Let us define $A=begin{pmatrix}3&3\3&6end{pmatrix}$ and $B=begin{pmatrix}1&2\2&5end{pmatrix}$.
Let $B=CC^T$ be the Cholesky factorization of $B$, with
$$C= begin{pmatrix}1&2\0&1end{pmatrix}.$$
Let $D:=C^{-1}=begin{pmatrix}1&-2\0&1end{pmatrix}.$
Then the extreme values are the eigenvalues $frac32(3pm sqrt{5})$ of
$$M:=D^TAD=begin{pmatrix} 3&-3\
-3&6end{pmatrix}.$$
Explanation : setting $x=frac{s}{t}$ in the given fraction transforms it into the quotient of 2 quadratic forms :
$$frac{3x^2+6x+6}{x^2+4x+5}=frac{3s^2+6st+6t^2}{s^2+4st+5t^2}=frac{X^TAX}{X^TBX} with X:=binom{y}{t}tag{1}$$
(with matrices $A$ and $B$ defined upwards).
Then transform (1) into the following Rayleigh quotient :
$$frac{(CX)^T(D^TAD)(CX)}{(CX)^T(CX)} = frac{U^T M U}{U^TU}$$
which is known to take all its values in $[lambda_{min},lambda_{max}]$.
Remark : A natural question is : what is the information brought by eigenvectors $U_1=binom{s}{t}=binom{-0.8507}{-0.5257}$ and $U_2=binom{s}{t}=binom{-0.5257}{0.8507}$. Using
$X_1=C^{-1}U_1=binom{0.2008}{-0.5257}$ and $X_2=C^{-1}U_2=binom{ -2.2270}{0.8507}$, the reader will easily see that they provide information about the abscissas $x=frac{s'}{t'}=frac{0.2008}{-0.5257}=-0.3820$ and $x=frac{-2.2270}{0.8507}=-2.6178$ of points where the minimum and the maximum occur.
Remarks : The advantage of this method lies on the methodological side :
most people working in applied mathematics will appreciate to have a method handling eigenvalues instead of specific numbers for which one has to rediscover properties, like sensibility to variations.
it can be extended to as many variables as desired, like finding the min and max values of $$frac{3x^2+5y^2+6z^2-2xz+3yz}{x^2+2y^2+3z^2-2xz}.$$ (for any $x,y,z$).
$endgroup$
1
$begingroup$
I enjoyed your use of quadratic forms!
$endgroup$
– Chickenmancer
Dec 14 '18 at 5:29
$begingroup$
@Chickenmancer If you want to see another nice application of Linear Algebra, take a look at the following recent question and its answer : math.stackexchange.com/q/3029158
$endgroup$
– Jean Marie
Dec 14 '18 at 6:32
add a comment |
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
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3037371%2ffind-the-highest-and-lowest-possible-value-of-function-fx-3x26x6-over-x2%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
If $kappa$ belongs to the range of $f$, it follows that
$$3x^2+6x+6 = kappa(x^2+4x+5)$$
has a real solution, hence the discriminant of
$$ (3-kappa)x^2+(6-4kappa)x+(6-5kappa) $$
i.e. $-4kappa^2+36kappa-36$, is non-negative. It follows that the extreme values of $f$ are given by the roots of $-4kappa^2+36kappa-36$, i.e. $color{red}{frac{3}{2}left(3pmsqrt{5}right)}$.
I believe this (exploiting discriminants) was the ancient method for the determination of the stationary values of rational functions, before the Method of Fluxions. But relics have their elegance!
$endgroup$
$begingroup$
@Chickenmancer: the roots of the polynomial in $kappa$ are the same, so why to waste time in performing useless simplifications?
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:39
$begingroup$
@Chickenmancer: oh, sorry, I see. There was a typo, now fixed.
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:43
$begingroup$
Okay, so I got everything you said and I see it's correct, but could you clear up how do we know that finding the roots of $-4k^2+36k-36$ gives the extreme values?
$endgroup$
– Aleksa
Dec 12 '18 at 23:47
1
$begingroup$
@Aleksa: for $kappa$ larger than $frac{3}{2}(3+sqrt{5})$ or smaller than $frac{3}{2}(3-sqrt{5})$ the equation $f(x)=kappa$ has no real solution, so...
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:48
$begingroup$
Oh got it, pretty obvious, thanks!
$endgroup$
– Aleksa
Dec 12 '18 at 23:49
|
show 1 more comment
$begingroup$
If $kappa$ belongs to the range of $f$, it follows that
$$3x^2+6x+6 = kappa(x^2+4x+5)$$
has a real solution, hence the discriminant of
$$ (3-kappa)x^2+(6-4kappa)x+(6-5kappa) $$
i.e. $-4kappa^2+36kappa-36$, is non-negative. It follows that the extreme values of $f$ are given by the roots of $-4kappa^2+36kappa-36$, i.e. $color{red}{frac{3}{2}left(3pmsqrt{5}right)}$.
I believe this (exploiting discriminants) was the ancient method for the determination of the stationary values of rational functions, before the Method of Fluxions. But relics have their elegance!
$endgroup$
$begingroup$
@Chickenmancer: the roots of the polynomial in $kappa$ are the same, so why to waste time in performing useless simplifications?
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:39
$begingroup$
@Chickenmancer: oh, sorry, I see. There was a typo, now fixed.
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:43
$begingroup$
Okay, so I got everything you said and I see it's correct, but could you clear up how do we know that finding the roots of $-4k^2+36k-36$ gives the extreme values?
$endgroup$
– Aleksa
Dec 12 '18 at 23:47
1
$begingroup$
@Aleksa: for $kappa$ larger than $frac{3}{2}(3+sqrt{5})$ or smaller than $frac{3}{2}(3-sqrt{5})$ the equation $f(x)=kappa$ has no real solution, so...
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:48
$begingroup$
Oh got it, pretty obvious, thanks!
$endgroup$
– Aleksa
Dec 12 '18 at 23:49
|
show 1 more comment
$begingroup$
If $kappa$ belongs to the range of $f$, it follows that
$$3x^2+6x+6 = kappa(x^2+4x+5)$$
has a real solution, hence the discriminant of
$$ (3-kappa)x^2+(6-4kappa)x+(6-5kappa) $$
i.e. $-4kappa^2+36kappa-36$, is non-negative. It follows that the extreme values of $f$ are given by the roots of $-4kappa^2+36kappa-36$, i.e. $color{red}{frac{3}{2}left(3pmsqrt{5}right)}$.
I believe this (exploiting discriminants) was the ancient method for the determination of the stationary values of rational functions, before the Method of Fluxions. But relics have their elegance!
$endgroup$
If $kappa$ belongs to the range of $f$, it follows that
$$3x^2+6x+6 = kappa(x^2+4x+5)$$
has a real solution, hence the discriminant of
$$ (3-kappa)x^2+(6-4kappa)x+(6-5kappa) $$
i.e. $-4kappa^2+36kappa-36$, is non-negative. It follows that the extreme values of $f$ are given by the roots of $-4kappa^2+36kappa-36$, i.e. $color{red}{frac{3}{2}left(3pmsqrt{5}right)}$.
I believe this (exploiting discriminants) was the ancient method for the determination of the stationary values of rational functions, before the Method of Fluxions. But relics have their elegance!
edited Dec 12 '18 at 23:43
answered Dec 12 '18 at 23:29
Jack D'AurizioJack D'Aurizio
290k33282664
290k33282664
$begingroup$
@Chickenmancer: the roots of the polynomial in $kappa$ are the same, so why to waste time in performing useless simplifications?
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:39
$begingroup$
@Chickenmancer: oh, sorry, I see. There was a typo, now fixed.
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:43
$begingroup$
Okay, so I got everything you said and I see it's correct, but could you clear up how do we know that finding the roots of $-4k^2+36k-36$ gives the extreme values?
$endgroup$
– Aleksa
Dec 12 '18 at 23:47
1
$begingroup$
@Aleksa: for $kappa$ larger than $frac{3}{2}(3+sqrt{5})$ or smaller than $frac{3}{2}(3-sqrt{5})$ the equation $f(x)=kappa$ has no real solution, so...
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:48
$begingroup$
Oh got it, pretty obvious, thanks!
$endgroup$
– Aleksa
Dec 12 '18 at 23:49
|
show 1 more comment
$begingroup$
@Chickenmancer: the roots of the polynomial in $kappa$ are the same, so why to waste time in performing useless simplifications?
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:39
$begingroup$
@Chickenmancer: oh, sorry, I see. There was a typo, now fixed.
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:43
$begingroup$
Okay, so I got everything you said and I see it's correct, but could you clear up how do we know that finding the roots of $-4k^2+36k-36$ gives the extreme values?
$endgroup$
– Aleksa
Dec 12 '18 at 23:47
1
$begingroup$
@Aleksa: for $kappa$ larger than $frac{3}{2}(3+sqrt{5})$ or smaller than $frac{3}{2}(3-sqrt{5})$ the equation $f(x)=kappa$ has no real solution, so...
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:48
$begingroup$
Oh got it, pretty obvious, thanks!
$endgroup$
– Aleksa
Dec 12 '18 at 23:49
$begingroup$
@Chickenmancer: the roots of the polynomial in $kappa$ are the same, so why to waste time in performing useless simplifications?
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:39
$begingroup$
@Chickenmancer: the roots of the polynomial in $kappa$ are the same, so why to waste time in performing useless simplifications?
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:39
$begingroup$
@Chickenmancer: oh, sorry, I see. There was a typo, now fixed.
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:43
$begingroup$
@Chickenmancer: oh, sorry, I see. There was a typo, now fixed.
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:43
$begingroup$
Okay, so I got everything you said and I see it's correct, but could you clear up how do we know that finding the roots of $-4k^2+36k-36$ gives the extreme values?
$endgroup$
– Aleksa
Dec 12 '18 at 23:47
$begingroup$
Okay, so I got everything you said and I see it's correct, but could you clear up how do we know that finding the roots of $-4k^2+36k-36$ gives the extreme values?
$endgroup$
– Aleksa
Dec 12 '18 at 23:47
1
1
$begingroup$
@Aleksa: for $kappa$ larger than $frac{3}{2}(3+sqrt{5})$ or smaller than $frac{3}{2}(3-sqrt{5})$ the equation $f(x)=kappa$ has no real solution, so...
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:48
$begingroup$
@Aleksa: for $kappa$ larger than $frac{3}{2}(3+sqrt{5})$ or smaller than $frac{3}{2}(3-sqrt{5})$ the equation $f(x)=kappa$ has no real solution, so...
$endgroup$
– Jack D'Aurizio
Dec 12 '18 at 23:48
$begingroup$
Oh got it, pretty obvious, thanks!
$endgroup$
– Aleksa
Dec 12 '18 at 23:49
$begingroup$
Oh got it, pretty obvious, thanks!
$endgroup$
– Aleksa
Dec 12 '18 at 23:49
|
show 1 more comment
$begingroup$
One can cast this issue into an eigenvalue problem.
I recognize that, evidently, this involves much more computation than the straightforward method given by @Jack D'Aurizio, but see remarks at the bottom.
Moreover, I understand that probably, you, the OP, haven't already seen these notions, but, who knows...
Let us define $A=begin{pmatrix}3&3\3&6end{pmatrix}$ and $B=begin{pmatrix}1&2\2&5end{pmatrix}$.
Let $B=CC^T$ be the Cholesky factorization of $B$, with
$$C= begin{pmatrix}1&2\0&1end{pmatrix}.$$
Let $D:=C^{-1}=begin{pmatrix}1&-2\0&1end{pmatrix}.$
Then the extreme values are the eigenvalues $frac32(3pm sqrt{5})$ of
$$M:=D^TAD=begin{pmatrix} 3&-3\
-3&6end{pmatrix}.$$
Explanation : setting $x=frac{s}{t}$ in the given fraction transforms it into the quotient of 2 quadratic forms :
$$frac{3x^2+6x+6}{x^2+4x+5}=frac{3s^2+6st+6t^2}{s^2+4st+5t^2}=frac{X^TAX}{X^TBX} with X:=binom{y}{t}tag{1}$$
(with matrices $A$ and $B$ defined upwards).
Then transform (1) into the following Rayleigh quotient :
$$frac{(CX)^T(D^TAD)(CX)}{(CX)^T(CX)} = frac{U^T M U}{U^TU}$$
which is known to take all its values in $[lambda_{min},lambda_{max}]$.
Remark : A natural question is : what is the information brought by eigenvectors $U_1=binom{s}{t}=binom{-0.8507}{-0.5257}$ and $U_2=binom{s}{t}=binom{-0.5257}{0.8507}$. Using
$X_1=C^{-1}U_1=binom{0.2008}{-0.5257}$ and $X_2=C^{-1}U_2=binom{ -2.2270}{0.8507}$, the reader will easily see that they provide information about the abscissas $x=frac{s'}{t'}=frac{0.2008}{-0.5257}=-0.3820$ and $x=frac{-2.2270}{0.8507}=-2.6178$ of points where the minimum and the maximum occur.
Remarks : The advantage of this method lies on the methodological side :
most people working in applied mathematics will appreciate to have a method handling eigenvalues instead of specific numbers for which one has to rediscover properties, like sensibility to variations.
it can be extended to as many variables as desired, like finding the min and max values of $$frac{3x^2+5y^2+6z^2-2xz+3yz}{x^2+2y^2+3z^2-2xz}.$$ (for any $x,y,z$).
$endgroup$
1
$begingroup$
I enjoyed your use of quadratic forms!
$endgroup$
– Chickenmancer
Dec 14 '18 at 5:29
$begingroup$
@Chickenmancer If you want to see another nice application of Linear Algebra, take a look at the following recent question and its answer : math.stackexchange.com/q/3029158
$endgroup$
– Jean Marie
Dec 14 '18 at 6:32
add a comment |
$begingroup$
One can cast this issue into an eigenvalue problem.
I recognize that, evidently, this involves much more computation than the straightforward method given by @Jack D'Aurizio, but see remarks at the bottom.
Moreover, I understand that probably, you, the OP, haven't already seen these notions, but, who knows...
Let us define $A=begin{pmatrix}3&3\3&6end{pmatrix}$ and $B=begin{pmatrix}1&2\2&5end{pmatrix}$.
Let $B=CC^T$ be the Cholesky factorization of $B$, with
$$C= begin{pmatrix}1&2\0&1end{pmatrix}.$$
Let $D:=C^{-1}=begin{pmatrix}1&-2\0&1end{pmatrix}.$
Then the extreme values are the eigenvalues $frac32(3pm sqrt{5})$ of
$$M:=D^TAD=begin{pmatrix} 3&-3\
-3&6end{pmatrix}.$$
Explanation : setting $x=frac{s}{t}$ in the given fraction transforms it into the quotient of 2 quadratic forms :
$$frac{3x^2+6x+6}{x^2+4x+5}=frac{3s^2+6st+6t^2}{s^2+4st+5t^2}=frac{X^TAX}{X^TBX} with X:=binom{y}{t}tag{1}$$
(with matrices $A$ and $B$ defined upwards).
Then transform (1) into the following Rayleigh quotient :
$$frac{(CX)^T(D^TAD)(CX)}{(CX)^T(CX)} = frac{U^T M U}{U^TU}$$
which is known to take all its values in $[lambda_{min},lambda_{max}]$.
Remark : A natural question is : what is the information brought by eigenvectors $U_1=binom{s}{t}=binom{-0.8507}{-0.5257}$ and $U_2=binom{s}{t}=binom{-0.5257}{0.8507}$. Using
$X_1=C^{-1}U_1=binom{0.2008}{-0.5257}$ and $X_2=C^{-1}U_2=binom{ -2.2270}{0.8507}$, the reader will easily see that they provide information about the abscissas $x=frac{s'}{t'}=frac{0.2008}{-0.5257}=-0.3820$ and $x=frac{-2.2270}{0.8507}=-2.6178$ of points where the minimum and the maximum occur.
Remarks : The advantage of this method lies on the methodological side :
most people working in applied mathematics will appreciate to have a method handling eigenvalues instead of specific numbers for which one has to rediscover properties, like sensibility to variations.
it can be extended to as many variables as desired, like finding the min and max values of $$frac{3x^2+5y^2+6z^2-2xz+3yz}{x^2+2y^2+3z^2-2xz}.$$ (for any $x,y,z$).
$endgroup$
1
$begingroup$
I enjoyed your use of quadratic forms!
$endgroup$
– Chickenmancer
Dec 14 '18 at 5:29
$begingroup$
@Chickenmancer If you want to see another nice application of Linear Algebra, take a look at the following recent question and its answer : math.stackexchange.com/q/3029158
$endgroup$
– Jean Marie
Dec 14 '18 at 6:32
add a comment |
$begingroup$
One can cast this issue into an eigenvalue problem.
I recognize that, evidently, this involves much more computation than the straightforward method given by @Jack D'Aurizio, but see remarks at the bottom.
Moreover, I understand that probably, you, the OP, haven't already seen these notions, but, who knows...
Let us define $A=begin{pmatrix}3&3\3&6end{pmatrix}$ and $B=begin{pmatrix}1&2\2&5end{pmatrix}$.
Let $B=CC^T$ be the Cholesky factorization of $B$, with
$$C= begin{pmatrix}1&2\0&1end{pmatrix}.$$
Let $D:=C^{-1}=begin{pmatrix}1&-2\0&1end{pmatrix}.$
Then the extreme values are the eigenvalues $frac32(3pm sqrt{5})$ of
$$M:=D^TAD=begin{pmatrix} 3&-3\
-3&6end{pmatrix}.$$
Explanation : setting $x=frac{s}{t}$ in the given fraction transforms it into the quotient of 2 quadratic forms :
$$frac{3x^2+6x+6}{x^2+4x+5}=frac{3s^2+6st+6t^2}{s^2+4st+5t^2}=frac{X^TAX}{X^TBX} with X:=binom{y}{t}tag{1}$$
(with matrices $A$ and $B$ defined upwards).
Then transform (1) into the following Rayleigh quotient :
$$frac{(CX)^T(D^TAD)(CX)}{(CX)^T(CX)} = frac{U^T M U}{U^TU}$$
which is known to take all its values in $[lambda_{min},lambda_{max}]$.
Remark : A natural question is : what is the information brought by eigenvectors $U_1=binom{s}{t}=binom{-0.8507}{-0.5257}$ and $U_2=binom{s}{t}=binom{-0.5257}{0.8507}$. Using
$X_1=C^{-1}U_1=binom{0.2008}{-0.5257}$ and $X_2=C^{-1}U_2=binom{ -2.2270}{0.8507}$, the reader will easily see that they provide information about the abscissas $x=frac{s'}{t'}=frac{0.2008}{-0.5257}=-0.3820$ and $x=frac{-2.2270}{0.8507}=-2.6178$ of points where the minimum and the maximum occur.
Remarks : The advantage of this method lies on the methodological side :
most people working in applied mathematics will appreciate to have a method handling eigenvalues instead of specific numbers for which one has to rediscover properties, like sensibility to variations.
it can be extended to as many variables as desired, like finding the min and max values of $$frac{3x^2+5y^2+6z^2-2xz+3yz}{x^2+2y^2+3z^2-2xz}.$$ (for any $x,y,z$).
$endgroup$
One can cast this issue into an eigenvalue problem.
I recognize that, evidently, this involves much more computation than the straightforward method given by @Jack D'Aurizio, but see remarks at the bottom.
Moreover, I understand that probably, you, the OP, haven't already seen these notions, but, who knows...
Let us define $A=begin{pmatrix}3&3\3&6end{pmatrix}$ and $B=begin{pmatrix}1&2\2&5end{pmatrix}$.
Let $B=CC^T$ be the Cholesky factorization of $B$, with
$$C= begin{pmatrix}1&2\0&1end{pmatrix}.$$
Let $D:=C^{-1}=begin{pmatrix}1&-2\0&1end{pmatrix}.$
Then the extreme values are the eigenvalues $frac32(3pm sqrt{5})$ of
$$M:=D^TAD=begin{pmatrix} 3&-3\
-3&6end{pmatrix}.$$
Explanation : setting $x=frac{s}{t}$ in the given fraction transforms it into the quotient of 2 quadratic forms :
$$frac{3x^2+6x+6}{x^2+4x+5}=frac{3s^2+6st+6t^2}{s^2+4st+5t^2}=frac{X^TAX}{X^TBX} with X:=binom{y}{t}tag{1}$$
(with matrices $A$ and $B$ defined upwards).
Then transform (1) into the following Rayleigh quotient :
$$frac{(CX)^T(D^TAD)(CX)}{(CX)^T(CX)} = frac{U^T M U}{U^TU}$$
which is known to take all its values in $[lambda_{min},lambda_{max}]$.
Remark : A natural question is : what is the information brought by eigenvectors $U_1=binom{s}{t}=binom{-0.8507}{-0.5257}$ and $U_2=binom{s}{t}=binom{-0.5257}{0.8507}$. Using
$X_1=C^{-1}U_1=binom{0.2008}{-0.5257}$ and $X_2=C^{-1}U_2=binom{ -2.2270}{0.8507}$, the reader will easily see that they provide information about the abscissas $x=frac{s'}{t'}=frac{0.2008}{-0.5257}=-0.3820$ and $x=frac{-2.2270}{0.8507}=-2.6178$ of points where the minimum and the maximum occur.
Remarks : The advantage of this method lies on the methodological side :
most people working in applied mathematics will appreciate to have a method handling eigenvalues instead of specific numbers for which one has to rediscover properties, like sensibility to variations.
it can be extended to as many variables as desired, like finding the min and max values of $$frac{3x^2+5y^2+6z^2-2xz+3yz}{x^2+2y^2+3z^2-2xz}.$$ (for any $x,y,z$).
edited Dec 13 '18 at 13:13
answered Dec 13 '18 at 0:44
Jean MarieJean Marie
30.3k42051
30.3k42051
1
$begingroup$
I enjoyed your use of quadratic forms!
$endgroup$
– Chickenmancer
Dec 14 '18 at 5:29
$begingroup$
@Chickenmancer If you want to see another nice application of Linear Algebra, take a look at the following recent question and its answer : math.stackexchange.com/q/3029158
$endgroup$
– Jean Marie
Dec 14 '18 at 6:32
add a comment |
1
$begingroup$
I enjoyed your use of quadratic forms!
$endgroup$
– Chickenmancer
Dec 14 '18 at 5:29
$begingroup$
@Chickenmancer If you want to see another nice application of Linear Algebra, take a look at the following recent question and its answer : math.stackexchange.com/q/3029158
$endgroup$
– Jean Marie
Dec 14 '18 at 6:32
1
1
$begingroup$
I enjoyed your use of quadratic forms!
$endgroup$
– Chickenmancer
Dec 14 '18 at 5:29
$begingroup$
I enjoyed your use of quadratic forms!
$endgroup$
– Chickenmancer
Dec 14 '18 at 5:29
$begingroup$
@Chickenmancer If you want to see another nice application of Linear Algebra, take a look at the following recent question and its answer : math.stackexchange.com/q/3029158
$endgroup$
– Jean Marie
Dec 14 '18 at 6:32
$begingroup$
@Chickenmancer If you want to see another nice application of Linear Algebra, take a look at the following recent question and its answer : math.stackexchange.com/q/3029158
$endgroup$
– Jean Marie
Dec 14 '18 at 6:32
add a comment |
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.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3037371%2ffind-the-highest-and-lowest-possible-value-of-function-fx-3x26x6-over-x2%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
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