Proof verification: Let $f:Osubset BbbR^ntoBbbR$ be a $C^3$ function. If $A$ is positive, then $x_0$ is a local minimum.
Clash Royale CLAN TAG#URR8PPP
up vote
3
down vote
favorite
Let $f:Osubset BbbR^ntoBbbR$ be a $C^3$ function. Let $x_0in O$ be a critical point of $f$. Let beginalignA=left(fracpartial ^2fpartial x_ipartial x_jright)_1leq i,jleq nendalign
If $A$ is positive, then $x_0$ is a local minimum.
Proof
By Taylor's formula
beginalignf(x)=f(x_0)+f'(x_0)(x-x_0)+fracf''(x_0)2!(x-x_0)^2+Vert x-x_0 Vert^2epsilon(x-x_0)endalign
But beginalignf'(x_0)=0endalignThis implies
beginalignf(x)-f(x_0)=fracf''(x_0)2!(x-x_0)^2+Vert x-x_0 Vert^2epsilon(x-x_0)endalign
Now,
beginalign
f''(x_0)(x-x_0)^2=langle A(x-x_0),(x-x_0)rangleendalign
beginalign
=sum^n_i=1sum^n_j=1fracpartial ^2f(x_0)partial x_ipartial x_j(x_j-x_0_j)^2endalign
beginalign
=sum^n_i=1sum^n_j=1(x_j-x_0_j)fracpartial ^2f(x_0)partial x_ipartial x_j(x_j-x_0_j)endalign
beginalign
=langle (x-x_0),A(x-x_0)rangleendalign
Thus,
beginalignf(x)-f(x_0)=fraclangle (x-x_0),A(x-x_0)rangle2!(x-x_0)^2+Vert x-x_0 Vert^2epsilon(x-x_0)endalign
beginalignf(x)-f(x_0)geqVert x-x_0Vert^2left[alpha+epsilon(x-x_0)right],;;textfor some;alpha>0endalign
Hence, $exists;delta>0$ such that $Vert x-x_0Vert<delta$ implies $left[alpha+epsilon(x-x_0)right]>0$. So, for $xin(x_0-delta,x_0+delta)$
beginalignf(x)geq f(x_0)endalign
Therefore, $x_0$ is a local minimum.
Can someone check if this proof is correct? Corrections will be highly welcome! Thanks
calculus multivariable-calculus derivatives proof-verification
add a comment |Â
up vote
3
down vote
favorite
Let $f:Osubset BbbR^ntoBbbR$ be a $C^3$ function. Let $x_0in O$ be a critical point of $f$. Let beginalignA=left(fracpartial ^2fpartial x_ipartial x_jright)_1leq i,jleq nendalign
If $A$ is positive, then $x_0$ is a local minimum.
Proof
By Taylor's formula
beginalignf(x)=f(x_0)+f'(x_0)(x-x_0)+fracf''(x_0)2!(x-x_0)^2+Vert x-x_0 Vert^2epsilon(x-x_0)endalign
But beginalignf'(x_0)=0endalignThis implies
beginalignf(x)-f(x_0)=fracf''(x_0)2!(x-x_0)^2+Vert x-x_0 Vert^2epsilon(x-x_0)endalign
Now,
beginalign
f''(x_0)(x-x_0)^2=langle A(x-x_0),(x-x_0)rangleendalign
beginalign
=sum^n_i=1sum^n_j=1fracpartial ^2f(x_0)partial x_ipartial x_j(x_j-x_0_j)^2endalign
beginalign
=sum^n_i=1sum^n_j=1(x_j-x_0_j)fracpartial ^2f(x_0)partial x_ipartial x_j(x_j-x_0_j)endalign
beginalign
=langle (x-x_0),A(x-x_0)rangleendalign
Thus,
beginalignf(x)-f(x_0)=fraclangle (x-x_0),A(x-x_0)rangle2!(x-x_0)^2+Vert x-x_0 Vert^2epsilon(x-x_0)endalign
beginalignf(x)-f(x_0)geqVert x-x_0Vert^2left[alpha+epsilon(x-x_0)right],;;textfor some;alpha>0endalign
Hence, $exists;delta>0$ such that $Vert x-x_0Vert<delta$ implies $left[alpha+epsilon(x-x_0)right]>0$. So, for $xin(x_0-delta,x_0+delta)$
beginalignf(x)geq f(x_0)endalign
Therefore, $x_0$ is a local minimum.
Can someone check if this proof is correct? Corrections will be highly welcome! Thanks
calculus multivariable-calculus derivatives proof-verification
add a comment |Â
up vote
3
down vote
favorite
up vote
3
down vote
favorite
Let $f:Osubset BbbR^ntoBbbR$ be a $C^3$ function. Let $x_0in O$ be a critical point of $f$. Let beginalignA=left(fracpartial ^2fpartial x_ipartial x_jright)_1leq i,jleq nendalign
If $A$ is positive, then $x_0$ is a local minimum.
Proof
By Taylor's formula
beginalignf(x)=f(x_0)+f'(x_0)(x-x_0)+fracf''(x_0)2!(x-x_0)^2+Vert x-x_0 Vert^2epsilon(x-x_0)endalign
But beginalignf'(x_0)=0endalignThis implies
beginalignf(x)-f(x_0)=fracf''(x_0)2!(x-x_0)^2+Vert x-x_0 Vert^2epsilon(x-x_0)endalign
Now,
beginalign
f''(x_0)(x-x_0)^2=langle A(x-x_0),(x-x_0)rangleendalign
beginalign
=sum^n_i=1sum^n_j=1fracpartial ^2f(x_0)partial x_ipartial x_j(x_j-x_0_j)^2endalign
beginalign
=sum^n_i=1sum^n_j=1(x_j-x_0_j)fracpartial ^2f(x_0)partial x_ipartial x_j(x_j-x_0_j)endalign
beginalign
=langle (x-x_0),A(x-x_0)rangleendalign
Thus,
beginalignf(x)-f(x_0)=fraclangle (x-x_0),A(x-x_0)rangle2!(x-x_0)^2+Vert x-x_0 Vert^2epsilon(x-x_0)endalign
beginalignf(x)-f(x_0)geqVert x-x_0Vert^2left[alpha+epsilon(x-x_0)right],;;textfor some;alpha>0endalign
Hence, $exists;delta>0$ such that $Vert x-x_0Vert<delta$ implies $left[alpha+epsilon(x-x_0)right]>0$. So, for $xin(x_0-delta,x_0+delta)$
beginalignf(x)geq f(x_0)endalign
Therefore, $x_0$ is a local minimum.
Can someone check if this proof is correct? Corrections will be highly welcome! Thanks
calculus multivariable-calculus derivatives proof-verification
Let $f:Osubset BbbR^ntoBbbR$ be a $C^3$ function. Let $x_0in O$ be a critical point of $f$. Let beginalignA=left(fracpartial ^2fpartial x_ipartial x_jright)_1leq i,jleq nendalign
If $A$ is positive, then $x_0$ is a local minimum.
Proof
By Taylor's formula
beginalignf(x)=f(x_0)+f'(x_0)(x-x_0)+fracf''(x_0)2!(x-x_0)^2+Vert x-x_0 Vert^2epsilon(x-x_0)endalign
But beginalignf'(x_0)=0endalignThis implies
beginalignf(x)-f(x_0)=fracf''(x_0)2!(x-x_0)^2+Vert x-x_0 Vert^2epsilon(x-x_0)endalign
Now,
beginalign
f''(x_0)(x-x_0)^2=langle A(x-x_0),(x-x_0)rangleendalign
beginalign
=sum^n_i=1sum^n_j=1fracpartial ^2f(x_0)partial x_ipartial x_j(x_j-x_0_j)^2endalign
beginalign
=sum^n_i=1sum^n_j=1(x_j-x_0_j)fracpartial ^2f(x_0)partial x_ipartial x_j(x_j-x_0_j)endalign
beginalign
=langle (x-x_0),A(x-x_0)rangleendalign
Thus,
beginalignf(x)-f(x_0)=fraclangle (x-x_0),A(x-x_0)rangle2!(x-x_0)^2+Vert x-x_0 Vert^2epsilon(x-x_0)endalign
beginalignf(x)-f(x_0)geqVert x-x_0Vert^2left[alpha+epsilon(x-x_0)right],;;textfor some;alpha>0endalign
Hence, $exists;delta>0$ such that $Vert x-x_0Vert<delta$ implies $left[alpha+epsilon(x-x_0)right]>0$. So, for $xin(x_0-delta,x_0+delta)$
beginalignf(x)geq f(x_0)endalign
Therefore, $x_0$ is a local minimum.
Can someone check if this proof is correct? Corrections will be highly welcome! Thanks
calculus multivariable-calculus derivatives proof-verification
edited Aug 26 at 3:41
asked Aug 25 at 9:30
Micheal
1829
1829
add a comment |Â
add a comment |Â
1 Answer
1
active
oldest
votes
up vote
1
down vote
accepted
A few corrections/elaborations for you: First of all, you want $O$ to be an open subset of $Bbb R^n$ (or at least to contain a ball around $x_0$). Second, by $A$ you mean the Hessian matrix evaluated at $x_0$. Third, what do you mean by saying $A$ is positive? Usually we say positive definite. Fourth, your notation for the second-degree term in Taylor's formula really doesn't make sense. (Is your textbook using that?) It really needs to be what you wrote down after the "Now." :) Fifth, the $|$ at the end of the displayed equation doesn't belong there, but you do want to say that $epsilon(u)to 0$ as $uto 0$.
Now, I'm not sure what the point of your "Now" computation is. But you do need to explain that if the matrix $A$ is positive definite, then $langle Av,vrangle ge alpha|v|^2$ for some positive $alpha$. (This follows in one of two ways: (1) all the eigenvalues of $A$ are positive; or (2) the continuous function $Q(v)=langle Av,vrangle$ on the unit sphere has a minimum value, which must of course be positive. And there's your $alpha$.)
Last, I would suggest being more explicit in your last step. By the limit definition with $epsilon$, noting that $alpha>0$, you know that there's $delta>0$ so that whenever $|x-x_0|<delta$ we'll have $|epsilon(x-x_0)|<alpha$. That'll do it. (Why?)
Overall, with a bit of revision, good job! :)
Thanks a lot! I am very grateful for the corrections!
â Micheal
Aug 26 at 3:37
add a comment |Â
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
accepted
A few corrections/elaborations for you: First of all, you want $O$ to be an open subset of $Bbb R^n$ (or at least to contain a ball around $x_0$). Second, by $A$ you mean the Hessian matrix evaluated at $x_0$. Third, what do you mean by saying $A$ is positive? Usually we say positive definite. Fourth, your notation for the second-degree term in Taylor's formula really doesn't make sense. (Is your textbook using that?) It really needs to be what you wrote down after the "Now." :) Fifth, the $|$ at the end of the displayed equation doesn't belong there, but you do want to say that $epsilon(u)to 0$ as $uto 0$.
Now, I'm not sure what the point of your "Now" computation is. But you do need to explain that if the matrix $A$ is positive definite, then $langle Av,vrangle ge alpha|v|^2$ for some positive $alpha$. (This follows in one of two ways: (1) all the eigenvalues of $A$ are positive; or (2) the continuous function $Q(v)=langle Av,vrangle$ on the unit sphere has a minimum value, which must of course be positive. And there's your $alpha$.)
Last, I would suggest being more explicit in your last step. By the limit definition with $epsilon$, noting that $alpha>0$, you know that there's $delta>0$ so that whenever $|x-x_0|<delta$ we'll have $|epsilon(x-x_0)|<alpha$. That'll do it. (Why?)
Overall, with a bit of revision, good job! :)
Thanks a lot! I am very grateful for the corrections!
â Micheal
Aug 26 at 3:37
add a comment |Â
up vote
1
down vote
accepted
A few corrections/elaborations for you: First of all, you want $O$ to be an open subset of $Bbb R^n$ (or at least to contain a ball around $x_0$). Second, by $A$ you mean the Hessian matrix evaluated at $x_0$. Third, what do you mean by saying $A$ is positive? Usually we say positive definite. Fourth, your notation for the second-degree term in Taylor's formula really doesn't make sense. (Is your textbook using that?) It really needs to be what you wrote down after the "Now." :) Fifth, the $|$ at the end of the displayed equation doesn't belong there, but you do want to say that $epsilon(u)to 0$ as $uto 0$.
Now, I'm not sure what the point of your "Now" computation is. But you do need to explain that if the matrix $A$ is positive definite, then $langle Av,vrangle ge alpha|v|^2$ for some positive $alpha$. (This follows in one of two ways: (1) all the eigenvalues of $A$ are positive; or (2) the continuous function $Q(v)=langle Av,vrangle$ on the unit sphere has a minimum value, which must of course be positive. And there's your $alpha$.)
Last, I would suggest being more explicit in your last step. By the limit definition with $epsilon$, noting that $alpha>0$, you know that there's $delta>0$ so that whenever $|x-x_0|<delta$ we'll have $|epsilon(x-x_0)|<alpha$. That'll do it. (Why?)
Overall, with a bit of revision, good job! :)
Thanks a lot! I am very grateful for the corrections!
â Micheal
Aug 26 at 3:37
add a comment |Â
up vote
1
down vote
accepted
up vote
1
down vote
accepted
A few corrections/elaborations for you: First of all, you want $O$ to be an open subset of $Bbb R^n$ (or at least to contain a ball around $x_0$). Second, by $A$ you mean the Hessian matrix evaluated at $x_0$. Third, what do you mean by saying $A$ is positive? Usually we say positive definite. Fourth, your notation for the second-degree term in Taylor's formula really doesn't make sense. (Is your textbook using that?) It really needs to be what you wrote down after the "Now." :) Fifth, the $|$ at the end of the displayed equation doesn't belong there, but you do want to say that $epsilon(u)to 0$ as $uto 0$.
Now, I'm not sure what the point of your "Now" computation is. But you do need to explain that if the matrix $A$ is positive definite, then $langle Av,vrangle ge alpha|v|^2$ for some positive $alpha$. (This follows in one of two ways: (1) all the eigenvalues of $A$ are positive; or (2) the continuous function $Q(v)=langle Av,vrangle$ on the unit sphere has a minimum value, which must of course be positive. And there's your $alpha$.)
Last, I would suggest being more explicit in your last step. By the limit definition with $epsilon$, noting that $alpha>0$, you know that there's $delta>0$ so that whenever $|x-x_0|<delta$ we'll have $|epsilon(x-x_0)|<alpha$. That'll do it. (Why?)
Overall, with a bit of revision, good job! :)
A few corrections/elaborations for you: First of all, you want $O$ to be an open subset of $Bbb R^n$ (or at least to contain a ball around $x_0$). Second, by $A$ you mean the Hessian matrix evaluated at $x_0$. Third, what do you mean by saying $A$ is positive? Usually we say positive definite. Fourth, your notation for the second-degree term in Taylor's formula really doesn't make sense. (Is your textbook using that?) It really needs to be what you wrote down after the "Now." :) Fifth, the $|$ at the end of the displayed equation doesn't belong there, but you do want to say that $epsilon(u)to 0$ as $uto 0$.
Now, I'm not sure what the point of your "Now" computation is. But you do need to explain that if the matrix $A$ is positive definite, then $langle Av,vrangle ge alpha|v|^2$ for some positive $alpha$. (This follows in one of two ways: (1) all the eigenvalues of $A$ are positive; or (2) the continuous function $Q(v)=langle Av,vrangle$ on the unit sphere has a minimum value, which must of course be positive. And there's your $alpha$.)
Last, I would suggest being more explicit in your last step. By the limit definition with $epsilon$, noting that $alpha>0$, you know that there's $delta>0$ so that whenever $|x-x_0|<delta$ we'll have $|epsilon(x-x_0)|<alpha$. That'll do it. (Why?)
Overall, with a bit of revision, good job! :)
answered Aug 25 at 17:48
Ted Shifrin
60.4k44387
60.4k44387
Thanks a lot! I am very grateful for the corrections!
â Micheal
Aug 26 at 3:37
add a comment |Â
Thanks a lot! I am very grateful for the corrections!
â Micheal
Aug 26 at 3:37
Thanks a lot! I am very grateful for the corrections!
â Micheal
Aug 26 at 3:37
Thanks a lot! I am very grateful for the corrections!
â Micheal
Aug 26 at 3:37
add a comment |Â
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
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2893939%2fproof-verification-let-fo-subset-bbbrn-to-bbbr-be-a-c3-function-if%23new-answer', 'question_page');
);
Post as a guest
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
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
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