General solution of equation $AX + X + A = 0$ where A is nilpotent matrix.
up vote
0
down vote
favorite
We need to find the general solution for the following equation:
$$AX + X + A = 0$$
Here is the very beginning of my solution:
$$AX + X = -A$$
but $A$ is nilpotent matrix, so $-A$ is also nilpotent, then $(AX + X)$ is nilpotent too, so
$$det(AX + X) = 0$$
what should i do next to solve this problem?
linear-algebra matrices matrix-equations
add a comment |
up vote
0
down vote
favorite
We need to find the general solution for the following equation:
$$AX + X + A = 0$$
Here is the very beginning of my solution:
$$AX + X = -A$$
but $A$ is nilpotent matrix, so $-A$ is also nilpotent, then $(AX + X)$ is nilpotent too, so
$$det(AX + X) = 0$$
what should i do next to solve this problem?
linear-algebra matrices matrix-equations
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
We need to find the general solution for the following equation:
$$AX + X + A = 0$$
Here is the very beginning of my solution:
$$AX + X = -A$$
but $A$ is nilpotent matrix, so $-A$ is also nilpotent, then $(AX + X)$ is nilpotent too, so
$$det(AX + X) = 0$$
what should i do next to solve this problem?
linear-algebra matrices matrix-equations
We need to find the general solution for the following equation:
$$AX + X + A = 0$$
Here is the very beginning of my solution:
$$AX + X = -A$$
but $A$ is nilpotent matrix, so $-A$ is also nilpotent, then $(AX + X)$ is nilpotent too, so
$$det(AX + X) = 0$$
what should i do next to solve this problem?
linear-algebra matrices matrix-equations
linear-algebra matrices matrix-equations
asked Nov 24 at 22:59
envy grunt
797
797
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
up vote
2
down vote
accepted
Hint :
"Re-phrase" your expression, into
$$mathbf{AX + X + A = 0 Leftrightarrow (A+1)X = -A}$$
where $mathbf{1}$ denotes the identity matrix, such that $mathbf{1 cdot X = X}$. Now, it suffices to show that a solution exists if and only if $mathbf{A+1}$ is invertible, thus :
$$mathbf{X = -A(A+1)^{-1}}$$
The solution will also be unique.
Nerdy edit : An interesting fact about inversibility is the correlation with the geometric series. Specifically, if you can show that $mathbf{(A+1)^{-1}}$ is invertible and $|A| < 1$, then
$$mathbf{frac{1}{A+1}} = sum_{i=0}^infty (-1)^nmathbf{A}^n$$
which is the exact and unique solution to the problem.
it's easy to proof, that it's invertible, thank you, but why can we say that $AX + X = (A + 1)X$ and not $X(A + 1)$ ?
– envy grunt
Nov 24 at 23:06
1
@envygrunt It really depends on how your matrices are defined, but generally no, the row of the multiplication operation regarding matrices is important.
– Rebellos
Nov 24 at 23:08
but in our problem it doesn't make sense, right?
– envy grunt
Nov 24 at 23:11
1
Saying that $mathbf{Acdot B = B cdot A}$ when talking about matrices isn't always true. For your given problem, it is : $$mathbf{AX + X = A cdot X + 1 cdot X = (A+1)X}$$ Now, if more information can be yielded and you can show that the row of multiplication doesn't matter for your matrices, then it could be the other way as well, yes.
– Rebellos
Nov 24 at 23:12
thank you again, now it's clear
– envy grunt
Nov 24 at 23:27
add a comment |
up vote
1
down vote
Factor the right hand side:
$$
(A+I)X = -A
$$
and then to find $X$ you can use the fact that the identity plus nilpotent is invertible.
add a comment |
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
2
down vote
accepted
Hint :
"Re-phrase" your expression, into
$$mathbf{AX + X + A = 0 Leftrightarrow (A+1)X = -A}$$
where $mathbf{1}$ denotes the identity matrix, such that $mathbf{1 cdot X = X}$. Now, it suffices to show that a solution exists if and only if $mathbf{A+1}$ is invertible, thus :
$$mathbf{X = -A(A+1)^{-1}}$$
The solution will also be unique.
Nerdy edit : An interesting fact about inversibility is the correlation with the geometric series. Specifically, if you can show that $mathbf{(A+1)^{-1}}$ is invertible and $|A| < 1$, then
$$mathbf{frac{1}{A+1}} = sum_{i=0}^infty (-1)^nmathbf{A}^n$$
which is the exact and unique solution to the problem.
it's easy to proof, that it's invertible, thank you, but why can we say that $AX + X = (A + 1)X$ and not $X(A + 1)$ ?
– envy grunt
Nov 24 at 23:06
1
@envygrunt It really depends on how your matrices are defined, but generally no, the row of the multiplication operation regarding matrices is important.
– Rebellos
Nov 24 at 23:08
but in our problem it doesn't make sense, right?
– envy grunt
Nov 24 at 23:11
1
Saying that $mathbf{Acdot B = B cdot A}$ when talking about matrices isn't always true. For your given problem, it is : $$mathbf{AX + X = A cdot X + 1 cdot X = (A+1)X}$$ Now, if more information can be yielded and you can show that the row of multiplication doesn't matter for your matrices, then it could be the other way as well, yes.
– Rebellos
Nov 24 at 23:12
thank you again, now it's clear
– envy grunt
Nov 24 at 23:27
add a comment |
up vote
2
down vote
accepted
Hint :
"Re-phrase" your expression, into
$$mathbf{AX + X + A = 0 Leftrightarrow (A+1)X = -A}$$
where $mathbf{1}$ denotes the identity matrix, such that $mathbf{1 cdot X = X}$. Now, it suffices to show that a solution exists if and only if $mathbf{A+1}$ is invertible, thus :
$$mathbf{X = -A(A+1)^{-1}}$$
The solution will also be unique.
Nerdy edit : An interesting fact about inversibility is the correlation with the geometric series. Specifically, if you can show that $mathbf{(A+1)^{-1}}$ is invertible and $|A| < 1$, then
$$mathbf{frac{1}{A+1}} = sum_{i=0}^infty (-1)^nmathbf{A}^n$$
which is the exact and unique solution to the problem.
it's easy to proof, that it's invertible, thank you, but why can we say that $AX + X = (A + 1)X$ and not $X(A + 1)$ ?
– envy grunt
Nov 24 at 23:06
1
@envygrunt It really depends on how your matrices are defined, but generally no, the row of the multiplication operation regarding matrices is important.
– Rebellos
Nov 24 at 23:08
but in our problem it doesn't make sense, right?
– envy grunt
Nov 24 at 23:11
1
Saying that $mathbf{Acdot B = B cdot A}$ when talking about matrices isn't always true. For your given problem, it is : $$mathbf{AX + X = A cdot X + 1 cdot X = (A+1)X}$$ Now, if more information can be yielded and you can show that the row of multiplication doesn't matter for your matrices, then it could be the other way as well, yes.
– Rebellos
Nov 24 at 23:12
thank you again, now it's clear
– envy grunt
Nov 24 at 23:27
add a comment |
up vote
2
down vote
accepted
up vote
2
down vote
accepted
Hint :
"Re-phrase" your expression, into
$$mathbf{AX + X + A = 0 Leftrightarrow (A+1)X = -A}$$
where $mathbf{1}$ denotes the identity matrix, such that $mathbf{1 cdot X = X}$. Now, it suffices to show that a solution exists if and only if $mathbf{A+1}$ is invertible, thus :
$$mathbf{X = -A(A+1)^{-1}}$$
The solution will also be unique.
Nerdy edit : An interesting fact about inversibility is the correlation with the geometric series. Specifically, if you can show that $mathbf{(A+1)^{-1}}$ is invertible and $|A| < 1$, then
$$mathbf{frac{1}{A+1}} = sum_{i=0}^infty (-1)^nmathbf{A}^n$$
which is the exact and unique solution to the problem.
Hint :
"Re-phrase" your expression, into
$$mathbf{AX + X + A = 0 Leftrightarrow (A+1)X = -A}$$
where $mathbf{1}$ denotes the identity matrix, such that $mathbf{1 cdot X = X}$. Now, it suffices to show that a solution exists if and only if $mathbf{A+1}$ is invertible, thus :
$$mathbf{X = -A(A+1)^{-1}}$$
The solution will also be unique.
Nerdy edit : An interesting fact about inversibility is the correlation with the geometric series. Specifically, if you can show that $mathbf{(A+1)^{-1}}$ is invertible and $|A| < 1$, then
$$mathbf{frac{1}{A+1}} = sum_{i=0}^infty (-1)^nmathbf{A}^n$$
which is the exact and unique solution to the problem.
edited Nov 24 at 23:08
answered Nov 24 at 23:03
Rebellos
13.2k21142
13.2k21142
it's easy to proof, that it's invertible, thank you, but why can we say that $AX + X = (A + 1)X$ and not $X(A + 1)$ ?
– envy grunt
Nov 24 at 23:06
1
@envygrunt It really depends on how your matrices are defined, but generally no, the row of the multiplication operation regarding matrices is important.
– Rebellos
Nov 24 at 23:08
but in our problem it doesn't make sense, right?
– envy grunt
Nov 24 at 23:11
1
Saying that $mathbf{Acdot B = B cdot A}$ when talking about matrices isn't always true. For your given problem, it is : $$mathbf{AX + X = A cdot X + 1 cdot X = (A+1)X}$$ Now, if more information can be yielded and you can show that the row of multiplication doesn't matter for your matrices, then it could be the other way as well, yes.
– Rebellos
Nov 24 at 23:12
thank you again, now it's clear
– envy grunt
Nov 24 at 23:27
add a comment |
it's easy to proof, that it's invertible, thank you, but why can we say that $AX + X = (A + 1)X$ and not $X(A + 1)$ ?
– envy grunt
Nov 24 at 23:06
1
@envygrunt It really depends on how your matrices are defined, but generally no, the row of the multiplication operation regarding matrices is important.
– Rebellos
Nov 24 at 23:08
but in our problem it doesn't make sense, right?
– envy grunt
Nov 24 at 23:11
1
Saying that $mathbf{Acdot B = B cdot A}$ when talking about matrices isn't always true. For your given problem, it is : $$mathbf{AX + X = A cdot X + 1 cdot X = (A+1)X}$$ Now, if more information can be yielded and you can show that the row of multiplication doesn't matter for your matrices, then it could be the other way as well, yes.
– Rebellos
Nov 24 at 23:12
thank you again, now it's clear
– envy grunt
Nov 24 at 23:27
it's easy to proof, that it's invertible, thank you, but why can we say that $AX + X = (A + 1)X$ and not $X(A + 1)$ ?
– envy grunt
Nov 24 at 23:06
it's easy to proof, that it's invertible, thank you, but why can we say that $AX + X = (A + 1)X$ and not $X(A + 1)$ ?
– envy grunt
Nov 24 at 23:06
1
1
@envygrunt It really depends on how your matrices are defined, but generally no, the row of the multiplication operation regarding matrices is important.
– Rebellos
Nov 24 at 23:08
@envygrunt It really depends on how your matrices are defined, but generally no, the row of the multiplication operation regarding matrices is important.
– Rebellos
Nov 24 at 23:08
but in our problem it doesn't make sense, right?
– envy grunt
Nov 24 at 23:11
but in our problem it doesn't make sense, right?
– envy grunt
Nov 24 at 23:11
1
1
Saying that $mathbf{Acdot B = B cdot A}$ when talking about matrices isn't always true. For your given problem, it is : $$mathbf{AX + X = A cdot X + 1 cdot X = (A+1)X}$$ Now, if more information can be yielded and you can show that the row of multiplication doesn't matter for your matrices, then it could be the other way as well, yes.
– Rebellos
Nov 24 at 23:12
Saying that $mathbf{Acdot B = B cdot A}$ when talking about matrices isn't always true. For your given problem, it is : $$mathbf{AX + X = A cdot X + 1 cdot X = (A+1)X}$$ Now, if more information can be yielded and you can show that the row of multiplication doesn't matter for your matrices, then it could be the other way as well, yes.
– Rebellos
Nov 24 at 23:12
thank you again, now it's clear
– envy grunt
Nov 24 at 23:27
thank you again, now it's clear
– envy grunt
Nov 24 at 23:27
add a comment |
up vote
1
down vote
Factor the right hand side:
$$
(A+I)X = -A
$$
and then to find $X$ you can use the fact that the identity plus nilpotent is invertible.
add a comment |
up vote
1
down vote
Factor the right hand side:
$$
(A+I)X = -A
$$
and then to find $X$ you can use the fact that the identity plus nilpotent is invertible.
add a comment |
up vote
1
down vote
up vote
1
down vote
Factor the right hand side:
$$
(A+I)X = -A
$$
and then to find $X$ you can use the fact that the identity plus nilpotent is invertible.
Factor the right hand side:
$$
(A+I)X = -A
$$
and then to find $X$ you can use the fact that the identity plus nilpotent is invertible.
answered Nov 24 at 23:02
user25959
1,520816
1,520816
add a comment |
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%2f3012206%2fgeneral-solution-of-equation-ax-x-a-0-where-a-is-nilpotent-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