Finding the Jordan Form of a matrix…
I know that this type of question has been asked on here before but I am still having a hard understanding what is going on. The text that I am learning from is "Linear Algebra Done Right by Sheldon Axler" and I don't think it covers this topic very well. Does anyone have any suggestions? I am studying for my linear comp at the end of January.
Given the matrix
$$A = left(begin{matrix}0&-1&-1\-3&-1&-2\7&5&6end{matrix}right).$$
Find the Jordan form $J$ and an invertible matrix $Q$ such that $A = QJQ^{-1}$.
I know that I want to start by finding the eigenvalues of this matrix. I ended up getting det$(A - lambda I) = (lambda + 2)(lambda62 + 3lambda - 2) implies lambda = -2, frac{-3 -sqrt{17}}{2}, frac{sqrt{17} - 3}{2}$.
Now, from what I have read on this website, I know now that I want to find the null space of $A - lambda I$ for each eigenvalue. Then my invertible matrix $Q$ will have entries whose columns are these vectors. Why does one do this? Is there a "nicer" way to go about doing this other than direct computation?
This problem is from a previous linear comp at my university, so I can't imagine that they would have wanted me to the direct calculation.
Hopefully, my questions and explanation of the problem were clear. Thanks for any help in advance.
linear-algebra eigenvalues-eigenvectors jordan-normal-form generalizedeigenvector
add a comment |
I know that this type of question has been asked on here before but I am still having a hard understanding what is going on. The text that I am learning from is "Linear Algebra Done Right by Sheldon Axler" and I don't think it covers this topic very well. Does anyone have any suggestions? I am studying for my linear comp at the end of January.
Given the matrix
$$A = left(begin{matrix}0&-1&-1\-3&-1&-2\7&5&6end{matrix}right).$$
Find the Jordan form $J$ and an invertible matrix $Q$ such that $A = QJQ^{-1}$.
I know that I want to start by finding the eigenvalues of this matrix. I ended up getting det$(A - lambda I) = (lambda + 2)(lambda62 + 3lambda - 2) implies lambda = -2, frac{-3 -sqrt{17}}{2}, frac{sqrt{17} - 3}{2}$.
Now, from what I have read on this website, I know now that I want to find the null space of $A - lambda I$ for each eigenvalue. Then my invertible matrix $Q$ will have entries whose columns are these vectors. Why does one do this? Is there a "nicer" way to go about doing this other than direct computation?
This problem is from a previous linear comp at my university, so I can't imagine that they would have wanted me to the direct calculation.
Hopefully, my questions and explanation of the problem were clear. Thanks for any help in advance.
linear-algebra eigenvalues-eigenvectors jordan-normal-form generalizedeigenvector
add a comment |
I know that this type of question has been asked on here before but I am still having a hard understanding what is going on. The text that I am learning from is "Linear Algebra Done Right by Sheldon Axler" and I don't think it covers this topic very well. Does anyone have any suggestions? I am studying for my linear comp at the end of January.
Given the matrix
$$A = left(begin{matrix}0&-1&-1\-3&-1&-2\7&5&6end{matrix}right).$$
Find the Jordan form $J$ and an invertible matrix $Q$ such that $A = QJQ^{-1}$.
I know that I want to start by finding the eigenvalues of this matrix. I ended up getting det$(A - lambda I) = (lambda + 2)(lambda62 + 3lambda - 2) implies lambda = -2, frac{-3 -sqrt{17}}{2}, frac{sqrt{17} - 3}{2}$.
Now, from what I have read on this website, I know now that I want to find the null space of $A - lambda I$ for each eigenvalue. Then my invertible matrix $Q$ will have entries whose columns are these vectors. Why does one do this? Is there a "nicer" way to go about doing this other than direct computation?
This problem is from a previous linear comp at my university, so I can't imagine that they would have wanted me to the direct calculation.
Hopefully, my questions and explanation of the problem were clear. Thanks for any help in advance.
linear-algebra eigenvalues-eigenvectors jordan-normal-form generalizedeigenvector
I know that this type of question has been asked on here before but I am still having a hard understanding what is going on. The text that I am learning from is "Linear Algebra Done Right by Sheldon Axler" and I don't think it covers this topic very well. Does anyone have any suggestions? I am studying for my linear comp at the end of January.
Given the matrix
$$A = left(begin{matrix}0&-1&-1\-3&-1&-2\7&5&6end{matrix}right).$$
Find the Jordan form $J$ and an invertible matrix $Q$ such that $A = QJQ^{-1}$.
I know that I want to start by finding the eigenvalues of this matrix. I ended up getting det$(A - lambda I) = (lambda + 2)(lambda62 + 3lambda - 2) implies lambda = -2, frac{-3 -sqrt{17}}{2}, frac{sqrt{17} - 3}{2}$.
Now, from what I have read on this website, I know now that I want to find the null space of $A - lambda I$ for each eigenvalue. Then my invertible matrix $Q$ will have entries whose columns are these vectors. Why does one do this? Is there a "nicer" way to go about doing this other than direct computation?
This problem is from a previous linear comp at my university, so I can't imagine that they would have wanted me to the direct calculation.
Hopefully, my questions and explanation of the problem were clear. Thanks for any help in advance.
linear-algebra eigenvalues-eigenvectors jordan-normal-form generalizedeigenvector
linear-algebra eigenvalues-eigenvectors jordan-normal-form generalizedeigenvector
asked yesterday
Taylor McMillan
523
523
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
The characteristic polynomial is
$$
p(lambda)=lambda^3-5lambda^2+8lambda-4=(lambda-1)(lambda-2)^2.
$$
The vectors involved in the Jordan blocks associated with eigenvalue $2$ is the column space of
$$
A-I = begin{pmatrix}-1 & -1 & -1 \
-3 & -2 & -2 \
7 & 5 & 5end{pmatrix}.
$$
The column space of $A-I$ is two-dimensional, which gives $mbox{dim}(mbox{ker}(A-I))=1$, and it is obvious that $mbox{ker}(A-I)$ is spanned by
$$
begin{pmatrix}0 \ 1 \ -1end{pmatrix}.
$$
(It is obvious because the last two columns of $A-I$ are identical.) Then
begin{align}
(A-2I)(A-I)&=begin{pmatrix}-2 & -1 & -1 \
-3 & -3 & -2 \
7 & 5 & 4end{pmatrix}.
begin{pmatrix}-1 & -1 & -1 \
-3 & -2 & -2 \
7 & 5 & 5end{pmatrix} \
&= begin{pmatrix}-2 & -1 & -1 \
-2 & -1 & -1 \
6 & 3 & 3end{pmatrix}
end{align}
Because $(A-2I)^2(A-I)=0$, you have
begin{align}
(A-2I)begin{pmatrix} -1 \ -2 \ 5end{pmatrix}&=begin{pmatrix}-1 \ -1 \ 3end{pmatrix} \
(A-2I)begin{pmatrix}-1 \ -1 \ 3end{pmatrix} &= 0.
end{align}
The Jordan form is
$$
J = begin{pmatrix} 1 & 0 & 0 \
0 & 2 & 1 \
0 & 0 & 2end{pmatrix}
$$
and the transition matrix $Q$ is
$$
Q = begin{pmatrix} 0 & -1 & -1 \
1 & -1 & -2 \
-1 & 3 & 5
end{pmatrix}.
$$
add a comment |
Eigenvalues are $2,2,1$, which simplifies the calculation a lot.
Well I better double check my work, thank you.
– Taylor McMillan
yesterday
2
A simple way to check if you Eigenvalues $lambda_j ,jin {1...n}$ for a $ntimes n$ Matrix are correct is to check if $sum_{j=1}^nlambda_j=trace(A)$ and if $prod_{j=1}^nlambda_j=det(A)$
– A. P
yesterday
Thanks @A.P. Also, how do I handle finding the null space for the eigenvalue 2 that has multiplicity 2?
– Taylor McMillan
yesterday
1
simply use the same algorithm as for calculating the Nullspace for the value 1. In this case you will notice that you only get one Vektor, therefore the dimension of the Nullspace for $lamda=2$ is 1.
– A. P
yesterday
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%2f3062207%2ffinding-the-jordan-form-of-a-matrix%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
The characteristic polynomial is
$$
p(lambda)=lambda^3-5lambda^2+8lambda-4=(lambda-1)(lambda-2)^2.
$$
The vectors involved in the Jordan blocks associated with eigenvalue $2$ is the column space of
$$
A-I = begin{pmatrix}-1 & -1 & -1 \
-3 & -2 & -2 \
7 & 5 & 5end{pmatrix}.
$$
The column space of $A-I$ is two-dimensional, which gives $mbox{dim}(mbox{ker}(A-I))=1$, and it is obvious that $mbox{ker}(A-I)$ is spanned by
$$
begin{pmatrix}0 \ 1 \ -1end{pmatrix}.
$$
(It is obvious because the last two columns of $A-I$ are identical.) Then
begin{align}
(A-2I)(A-I)&=begin{pmatrix}-2 & -1 & -1 \
-3 & -3 & -2 \
7 & 5 & 4end{pmatrix}.
begin{pmatrix}-1 & -1 & -1 \
-3 & -2 & -2 \
7 & 5 & 5end{pmatrix} \
&= begin{pmatrix}-2 & -1 & -1 \
-2 & -1 & -1 \
6 & 3 & 3end{pmatrix}
end{align}
Because $(A-2I)^2(A-I)=0$, you have
begin{align}
(A-2I)begin{pmatrix} -1 \ -2 \ 5end{pmatrix}&=begin{pmatrix}-1 \ -1 \ 3end{pmatrix} \
(A-2I)begin{pmatrix}-1 \ -1 \ 3end{pmatrix} &= 0.
end{align}
The Jordan form is
$$
J = begin{pmatrix} 1 & 0 & 0 \
0 & 2 & 1 \
0 & 0 & 2end{pmatrix}
$$
and the transition matrix $Q$ is
$$
Q = begin{pmatrix} 0 & -1 & -1 \
1 & -1 & -2 \
-1 & 3 & 5
end{pmatrix}.
$$
add a comment |
The characteristic polynomial is
$$
p(lambda)=lambda^3-5lambda^2+8lambda-4=(lambda-1)(lambda-2)^2.
$$
The vectors involved in the Jordan blocks associated with eigenvalue $2$ is the column space of
$$
A-I = begin{pmatrix}-1 & -1 & -1 \
-3 & -2 & -2 \
7 & 5 & 5end{pmatrix}.
$$
The column space of $A-I$ is two-dimensional, which gives $mbox{dim}(mbox{ker}(A-I))=1$, and it is obvious that $mbox{ker}(A-I)$ is spanned by
$$
begin{pmatrix}0 \ 1 \ -1end{pmatrix}.
$$
(It is obvious because the last two columns of $A-I$ are identical.) Then
begin{align}
(A-2I)(A-I)&=begin{pmatrix}-2 & -1 & -1 \
-3 & -3 & -2 \
7 & 5 & 4end{pmatrix}.
begin{pmatrix}-1 & -1 & -1 \
-3 & -2 & -2 \
7 & 5 & 5end{pmatrix} \
&= begin{pmatrix}-2 & -1 & -1 \
-2 & -1 & -1 \
6 & 3 & 3end{pmatrix}
end{align}
Because $(A-2I)^2(A-I)=0$, you have
begin{align}
(A-2I)begin{pmatrix} -1 \ -2 \ 5end{pmatrix}&=begin{pmatrix}-1 \ -1 \ 3end{pmatrix} \
(A-2I)begin{pmatrix}-1 \ -1 \ 3end{pmatrix} &= 0.
end{align}
The Jordan form is
$$
J = begin{pmatrix} 1 & 0 & 0 \
0 & 2 & 1 \
0 & 0 & 2end{pmatrix}
$$
and the transition matrix $Q$ is
$$
Q = begin{pmatrix} 0 & -1 & -1 \
1 & -1 & -2 \
-1 & 3 & 5
end{pmatrix}.
$$
add a comment |
The characteristic polynomial is
$$
p(lambda)=lambda^3-5lambda^2+8lambda-4=(lambda-1)(lambda-2)^2.
$$
The vectors involved in the Jordan blocks associated with eigenvalue $2$ is the column space of
$$
A-I = begin{pmatrix}-1 & -1 & -1 \
-3 & -2 & -2 \
7 & 5 & 5end{pmatrix}.
$$
The column space of $A-I$ is two-dimensional, which gives $mbox{dim}(mbox{ker}(A-I))=1$, and it is obvious that $mbox{ker}(A-I)$ is spanned by
$$
begin{pmatrix}0 \ 1 \ -1end{pmatrix}.
$$
(It is obvious because the last two columns of $A-I$ are identical.) Then
begin{align}
(A-2I)(A-I)&=begin{pmatrix}-2 & -1 & -1 \
-3 & -3 & -2 \
7 & 5 & 4end{pmatrix}.
begin{pmatrix}-1 & -1 & -1 \
-3 & -2 & -2 \
7 & 5 & 5end{pmatrix} \
&= begin{pmatrix}-2 & -1 & -1 \
-2 & -1 & -1 \
6 & 3 & 3end{pmatrix}
end{align}
Because $(A-2I)^2(A-I)=0$, you have
begin{align}
(A-2I)begin{pmatrix} -1 \ -2 \ 5end{pmatrix}&=begin{pmatrix}-1 \ -1 \ 3end{pmatrix} \
(A-2I)begin{pmatrix}-1 \ -1 \ 3end{pmatrix} &= 0.
end{align}
The Jordan form is
$$
J = begin{pmatrix} 1 & 0 & 0 \
0 & 2 & 1 \
0 & 0 & 2end{pmatrix}
$$
and the transition matrix $Q$ is
$$
Q = begin{pmatrix} 0 & -1 & -1 \
1 & -1 & -2 \
-1 & 3 & 5
end{pmatrix}.
$$
The characteristic polynomial is
$$
p(lambda)=lambda^3-5lambda^2+8lambda-4=(lambda-1)(lambda-2)^2.
$$
The vectors involved in the Jordan blocks associated with eigenvalue $2$ is the column space of
$$
A-I = begin{pmatrix}-1 & -1 & -1 \
-3 & -2 & -2 \
7 & 5 & 5end{pmatrix}.
$$
The column space of $A-I$ is two-dimensional, which gives $mbox{dim}(mbox{ker}(A-I))=1$, and it is obvious that $mbox{ker}(A-I)$ is spanned by
$$
begin{pmatrix}0 \ 1 \ -1end{pmatrix}.
$$
(It is obvious because the last two columns of $A-I$ are identical.) Then
begin{align}
(A-2I)(A-I)&=begin{pmatrix}-2 & -1 & -1 \
-3 & -3 & -2 \
7 & 5 & 4end{pmatrix}.
begin{pmatrix}-1 & -1 & -1 \
-3 & -2 & -2 \
7 & 5 & 5end{pmatrix} \
&= begin{pmatrix}-2 & -1 & -1 \
-2 & -1 & -1 \
6 & 3 & 3end{pmatrix}
end{align}
Because $(A-2I)^2(A-I)=0$, you have
begin{align}
(A-2I)begin{pmatrix} -1 \ -2 \ 5end{pmatrix}&=begin{pmatrix}-1 \ -1 \ 3end{pmatrix} \
(A-2I)begin{pmatrix}-1 \ -1 \ 3end{pmatrix} &= 0.
end{align}
The Jordan form is
$$
J = begin{pmatrix} 1 & 0 & 0 \
0 & 2 & 1 \
0 & 0 & 2end{pmatrix}
$$
and the transition matrix $Q$ is
$$
Q = begin{pmatrix} 0 & -1 & -1 \
1 & -1 & -2 \
-1 & 3 & 5
end{pmatrix}.
$$
edited yesterday
answered yesterday
DisintegratingByParts
58.7k42579
58.7k42579
add a comment |
add a comment |
Eigenvalues are $2,2,1$, which simplifies the calculation a lot.
Well I better double check my work, thank you.
– Taylor McMillan
yesterday
2
A simple way to check if you Eigenvalues $lambda_j ,jin {1...n}$ for a $ntimes n$ Matrix are correct is to check if $sum_{j=1}^nlambda_j=trace(A)$ and if $prod_{j=1}^nlambda_j=det(A)$
– A. P
yesterday
Thanks @A.P. Also, how do I handle finding the null space for the eigenvalue 2 that has multiplicity 2?
– Taylor McMillan
yesterday
1
simply use the same algorithm as for calculating the Nullspace for the value 1. In this case you will notice that you only get one Vektor, therefore the dimension of the Nullspace for $lamda=2$ is 1.
– A. P
yesterday
add a comment |
Eigenvalues are $2,2,1$, which simplifies the calculation a lot.
Well I better double check my work, thank you.
– Taylor McMillan
yesterday
2
A simple way to check if you Eigenvalues $lambda_j ,jin {1...n}$ for a $ntimes n$ Matrix are correct is to check if $sum_{j=1}^nlambda_j=trace(A)$ and if $prod_{j=1}^nlambda_j=det(A)$
– A. P
yesterday
Thanks @A.P. Also, how do I handle finding the null space for the eigenvalue 2 that has multiplicity 2?
– Taylor McMillan
yesterday
1
simply use the same algorithm as for calculating the Nullspace for the value 1. In this case you will notice that you only get one Vektor, therefore the dimension of the Nullspace for $lamda=2$ is 1.
– A. P
yesterday
add a comment |
Eigenvalues are $2,2,1$, which simplifies the calculation a lot.
Eigenvalues are $2,2,1$, which simplifies the calculation a lot.
answered yesterday
A.Γ.
22.6k32656
22.6k32656
Well I better double check my work, thank you.
– Taylor McMillan
yesterday
2
A simple way to check if you Eigenvalues $lambda_j ,jin {1...n}$ for a $ntimes n$ Matrix are correct is to check if $sum_{j=1}^nlambda_j=trace(A)$ and if $prod_{j=1}^nlambda_j=det(A)$
– A. P
yesterday
Thanks @A.P. Also, how do I handle finding the null space for the eigenvalue 2 that has multiplicity 2?
– Taylor McMillan
yesterday
1
simply use the same algorithm as for calculating the Nullspace for the value 1. In this case you will notice that you only get one Vektor, therefore the dimension of the Nullspace for $lamda=2$ is 1.
– A. P
yesterday
add a comment |
Well I better double check my work, thank you.
– Taylor McMillan
yesterday
2
A simple way to check if you Eigenvalues $lambda_j ,jin {1...n}$ for a $ntimes n$ Matrix are correct is to check if $sum_{j=1}^nlambda_j=trace(A)$ and if $prod_{j=1}^nlambda_j=det(A)$
– A. P
yesterday
Thanks @A.P. Also, how do I handle finding the null space for the eigenvalue 2 that has multiplicity 2?
– Taylor McMillan
yesterday
1
simply use the same algorithm as for calculating the Nullspace for the value 1. In this case you will notice that you only get one Vektor, therefore the dimension of the Nullspace for $lamda=2$ is 1.
– A. P
yesterday
Well I better double check my work, thank you.
– Taylor McMillan
yesterday
Well I better double check my work, thank you.
– Taylor McMillan
yesterday
2
2
A simple way to check if you Eigenvalues $lambda_j ,jin {1...n}$ for a $ntimes n$ Matrix are correct is to check if $sum_{j=1}^nlambda_j=trace(A)$ and if $prod_{j=1}^nlambda_j=det(A)$
– A. P
yesterday
A simple way to check if you Eigenvalues $lambda_j ,jin {1...n}$ for a $ntimes n$ Matrix are correct is to check if $sum_{j=1}^nlambda_j=trace(A)$ and if $prod_{j=1}^nlambda_j=det(A)$
– A. P
yesterday
Thanks @A.P. Also, how do I handle finding the null space for the eigenvalue 2 that has multiplicity 2?
– Taylor McMillan
yesterday
Thanks @A.P. Also, how do I handle finding the null space for the eigenvalue 2 that has multiplicity 2?
– Taylor McMillan
yesterday
1
1
simply use the same algorithm as for calculating the Nullspace for the value 1. In this case you will notice that you only get one Vektor, therefore the dimension of the Nullspace for $lamda=2$ is 1.
– A. P
yesterday
simply use the same algorithm as for calculating the Nullspace for the value 1. In this case you will notice that you only get one Vektor, therefore the dimension of the Nullspace for $lamda=2$ is 1.
– A. P
yesterday
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.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- 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.
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%2f3062207%2ffinding-the-jordan-form-of-a-matrix%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