Linear algebra: proving equality equations

Multi tool use
up vote
0
down vote
favorite
If A and B are square, nonsingular matrices and X is a square matrix, then
$ (A + XBX^T)^{−1} = A^{−1} − A^{−1}X(B^{−1} + X^TA^{−1}X)^{−1}X^TA^{−1} $
This equation so complex, I can't see the key variable to transform and solve it. Plz help me!
linear-algebra linear-transformations
New contributor
AnNg is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
add a comment |
up vote
0
down vote
favorite
If A and B are square, nonsingular matrices and X is a square matrix, then
$ (A + XBX^T)^{−1} = A^{−1} − A^{−1}X(B^{−1} + X^TA^{−1}X)^{−1}X^TA^{−1} $
This equation so complex, I can't see the key variable to transform and solve it. Plz help me!
linear-algebra linear-transformations
New contributor
AnNg is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
add a comment |
up vote
0
down vote
favorite
up vote
0
down vote
favorite
If A and B are square, nonsingular matrices and X is a square matrix, then
$ (A + XBX^T)^{−1} = A^{−1} − A^{−1}X(B^{−1} + X^TA^{−1}X)^{−1}X^TA^{−1} $
This equation so complex, I can't see the key variable to transform and solve it. Plz help me!
linear-algebra linear-transformations
New contributor
AnNg is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
If A and B are square, nonsingular matrices and X is a square matrix, then
$ (A + XBX^T)^{−1} = A^{−1} − A^{−1}X(B^{−1} + X^TA^{−1}X)^{−1}X^TA^{−1} $
This equation so complex, I can't see the key variable to transform and solve it. Plz help me!
linear-algebra linear-transformations
linear-algebra linear-transformations
New contributor
AnNg is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
AnNg is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
edited yesterday
Crazy for maths
4737
4737
New contributor
AnNg is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked yesterday


AnNg
183
183
New contributor
AnNg is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
AnNg is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
AnNg is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
up vote
0
down vote
accepted
First premultiply RHS by $A+XBX^T$, you will get identity matrix.
Then postmultiply RHS by $A+XBX^T$, you will get identity matrix again.
Therefore, it will be the inverse of this matrix by definition.
I am showing the procedure for postmultiplication for instance,
$$(A^{-1}-A^{-1}X(B^{-1}+X^TA^{-1}X)^{-1}X^TA^{-1})(A+XBX^T)$$
$Longrightarrow I+A^{-1}XBX^T-A^{-1}X(B^{-1}+X^TA^{-1}X)^{-1}X^T-A^{-1}X(B^{-1}+X^TA^{-1}X)^{-1}X^TA^{-1}XBX^T$
$Longrightarrow I+A^{-1}X[B-(B^{-1}+X^TA^{-1}X)^{-1}-(B^{-1}+X^TA^{-1}X)^{-1}X^TA^{-1}XB]X^T$
Now, let $B^{-1}+X^TA^{-1}X = M$,
In order to prove that this expression is I, we have to show that,
$$B-M^{-1}-M^{-1}X^TA^{-1}XB = 0$$
$$Longleftrightarrow B = M^{-1}(I+X^TA^{-1}XB)$$
$$Longleftrightarrow MB = I+X^TA^{-1}XB$$
$$Longleftrightarrow M = (I+X^TA^{-1}XB)B^{-1}$$
$$Longleftrightarrow M = B^{-1}+X^TA^{-1}X$$
Hence, this turns out to be I and similarly the other one will be I(After quite lengthy calculation).
Hope it is helpful.
You mean that I premultiply firstly RHS by $A+XBX^T$, you will get identity matrix. And then, postmultiply LHS by $B^{−1}+X^TA^{−1}X$, you will get identity matrix again. After that, I solve the adjusted equation and get the result which equals iif X is orthogonal matrix.
– AnNg
22 hours ago
I have edited the question to show how it will occur.
– Crazy for maths
21 hours ago
many thanks to you
– AnNg
20 hours ago
For the expression of M, can I expand in this way? $B=M^{−1}(I+X^TA^{−1}XB) Leftrightarrow MB = I + IX^TA^{-1}XB Leftrightarrow MI = IB^{-1}+IX^TA^{-1}XI$, then I get the result
– AnNg
20 hours ago
That is what I am doing in the last step.
– Crazy for maths
20 hours ago
add a comment |
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
0
down vote
accepted
First premultiply RHS by $A+XBX^T$, you will get identity matrix.
Then postmultiply RHS by $A+XBX^T$, you will get identity matrix again.
Therefore, it will be the inverse of this matrix by definition.
I am showing the procedure for postmultiplication for instance,
$$(A^{-1}-A^{-1}X(B^{-1}+X^TA^{-1}X)^{-1}X^TA^{-1})(A+XBX^T)$$
$Longrightarrow I+A^{-1}XBX^T-A^{-1}X(B^{-1}+X^TA^{-1}X)^{-1}X^T-A^{-1}X(B^{-1}+X^TA^{-1}X)^{-1}X^TA^{-1}XBX^T$
$Longrightarrow I+A^{-1}X[B-(B^{-1}+X^TA^{-1}X)^{-1}-(B^{-1}+X^TA^{-1}X)^{-1}X^TA^{-1}XB]X^T$
Now, let $B^{-1}+X^TA^{-1}X = M$,
In order to prove that this expression is I, we have to show that,
$$B-M^{-1}-M^{-1}X^TA^{-1}XB = 0$$
$$Longleftrightarrow B = M^{-1}(I+X^TA^{-1}XB)$$
$$Longleftrightarrow MB = I+X^TA^{-1}XB$$
$$Longleftrightarrow M = (I+X^TA^{-1}XB)B^{-1}$$
$$Longleftrightarrow M = B^{-1}+X^TA^{-1}X$$
Hence, this turns out to be I and similarly the other one will be I(After quite lengthy calculation).
Hope it is helpful.
You mean that I premultiply firstly RHS by $A+XBX^T$, you will get identity matrix. And then, postmultiply LHS by $B^{−1}+X^TA^{−1}X$, you will get identity matrix again. After that, I solve the adjusted equation and get the result which equals iif X is orthogonal matrix.
– AnNg
22 hours ago
I have edited the question to show how it will occur.
– Crazy for maths
21 hours ago
many thanks to you
– AnNg
20 hours ago
For the expression of M, can I expand in this way? $B=M^{−1}(I+X^TA^{−1}XB) Leftrightarrow MB = I + IX^TA^{-1}XB Leftrightarrow MI = IB^{-1}+IX^TA^{-1}XI$, then I get the result
– AnNg
20 hours ago
That is what I am doing in the last step.
– Crazy for maths
20 hours ago
add a comment |
up vote
0
down vote
accepted
First premultiply RHS by $A+XBX^T$, you will get identity matrix.
Then postmultiply RHS by $A+XBX^T$, you will get identity matrix again.
Therefore, it will be the inverse of this matrix by definition.
I am showing the procedure for postmultiplication for instance,
$$(A^{-1}-A^{-1}X(B^{-1}+X^TA^{-1}X)^{-1}X^TA^{-1})(A+XBX^T)$$
$Longrightarrow I+A^{-1}XBX^T-A^{-1}X(B^{-1}+X^TA^{-1}X)^{-1}X^T-A^{-1}X(B^{-1}+X^TA^{-1}X)^{-1}X^TA^{-1}XBX^T$
$Longrightarrow I+A^{-1}X[B-(B^{-1}+X^TA^{-1}X)^{-1}-(B^{-1}+X^TA^{-1}X)^{-1}X^TA^{-1}XB]X^T$
Now, let $B^{-1}+X^TA^{-1}X = M$,
In order to prove that this expression is I, we have to show that,
$$B-M^{-1}-M^{-1}X^TA^{-1}XB = 0$$
$$Longleftrightarrow B = M^{-1}(I+X^TA^{-1}XB)$$
$$Longleftrightarrow MB = I+X^TA^{-1}XB$$
$$Longleftrightarrow M = (I+X^TA^{-1}XB)B^{-1}$$
$$Longleftrightarrow M = B^{-1}+X^TA^{-1}X$$
Hence, this turns out to be I and similarly the other one will be I(After quite lengthy calculation).
Hope it is helpful.
You mean that I premultiply firstly RHS by $A+XBX^T$, you will get identity matrix. And then, postmultiply LHS by $B^{−1}+X^TA^{−1}X$, you will get identity matrix again. After that, I solve the adjusted equation and get the result which equals iif X is orthogonal matrix.
– AnNg
22 hours ago
I have edited the question to show how it will occur.
– Crazy for maths
21 hours ago
many thanks to you
– AnNg
20 hours ago
For the expression of M, can I expand in this way? $B=M^{−1}(I+X^TA^{−1}XB) Leftrightarrow MB = I + IX^TA^{-1}XB Leftrightarrow MI = IB^{-1}+IX^TA^{-1}XI$, then I get the result
– AnNg
20 hours ago
That is what I am doing in the last step.
– Crazy for maths
20 hours ago
add a comment |
up vote
0
down vote
accepted
up vote
0
down vote
accepted
First premultiply RHS by $A+XBX^T$, you will get identity matrix.
Then postmultiply RHS by $A+XBX^T$, you will get identity matrix again.
Therefore, it will be the inverse of this matrix by definition.
I am showing the procedure for postmultiplication for instance,
$$(A^{-1}-A^{-1}X(B^{-1}+X^TA^{-1}X)^{-1}X^TA^{-1})(A+XBX^T)$$
$Longrightarrow I+A^{-1}XBX^T-A^{-1}X(B^{-1}+X^TA^{-1}X)^{-1}X^T-A^{-1}X(B^{-1}+X^TA^{-1}X)^{-1}X^TA^{-1}XBX^T$
$Longrightarrow I+A^{-1}X[B-(B^{-1}+X^TA^{-1}X)^{-1}-(B^{-1}+X^TA^{-1}X)^{-1}X^TA^{-1}XB]X^T$
Now, let $B^{-1}+X^TA^{-1}X = M$,
In order to prove that this expression is I, we have to show that,
$$B-M^{-1}-M^{-1}X^TA^{-1}XB = 0$$
$$Longleftrightarrow B = M^{-1}(I+X^TA^{-1}XB)$$
$$Longleftrightarrow MB = I+X^TA^{-1}XB$$
$$Longleftrightarrow M = (I+X^TA^{-1}XB)B^{-1}$$
$$Longleftrightarrow M = B^{-1}+X^TA^{-1}X$$
Hence, this turns out to be I and similarly the other one will be I(After quite lengthy calculation).
Hope it is helpful.
First premultiply RHS by $A+XBX^T$, you will get identity matrix.
Then postmultiply RHS by $A+XBX^T$, you will get identity matrix again.
Therefore, it will be the inverse of this matrix by definition.
I am showing the procedure for postmultiplication for instance,
$$(A^{-1}-A^{-1}X(B^{-1}+X^TA^{-1}X)^{-1}X^TA^{-1})(A+XBX^T)$$
$Longrightarrow I+A^{-1}XBX^T-A^{-1}X(B^{-1}+X^TA^{-1}X)^{-1}X^T-A^{-1}X(B^{-1}+X^TA^{-1}X)^{-1}X^TA^{-1}XBX^T$
$Longrightarrow I+A^{-1}X[B-(B^{-1}+X^TA^{-1}X)^{-1}-(B^{-1}+X^TA^{-1}X)^{-1}X^TA^{-1}XB]X^T$
Now, let $B^{-1}+X^TA^{-1}X = M$,
In order to prove that this expression is I, we have to show that,
$$B-M^{-1}-M^{-1}X^TA^{-1}XB = 0$$
$$Longleftrightarrow B = M^{-1}(I+X^TA^{-1}XB)$$
$$Longleftrightarrow MB = I+X^TA^{-1}XB$$
$$Longleftrightarrow M = (I+X^TA^{-1}XB)B^{-1}$$
$$Longleftrightarrow M = B^{-1}+X^TA^{-1}X$$
Hence, this turns out to be I and similarly the other one will be I(After quite lengthy calculation).
Hope it is helpful.
edited 21 hours ago
answered yesterday
Crazy for maths
4737
4737
You mean that I premultiply firstly RHS by $A+XBX^T$, you will get identity matrix. And then, postmultiply LHS by $B^{−1}+X^TA^{−1}X$, you will get identity matrix again. After that, I solve the adjusted equation and get the result which equals iif X is orthogonal matrix.
– AnNg
22 hours ago
I have edited the question to show how it will occur.
– Crazy for maths
21 hours ago
many thanks to you
– AnNg
20 hours ago
For the expression of M, can I expand in this way? $B=M^{−1}(I+X^TA^{−1}XB) Leftrightarrow MB = I + IX^TA^{-1}XB Leftrightarrow MI = IB^{-1}+IX^TA^{-1}XI$, then I get the result
– AnNg
20 hours ago
That is what I am doing in the last step.
– Crazy for maths
20 hours ago
add a comment |
You mean that I premultiply firstly RHS by $A+XBX^T$, you will get identity matrix. And then, postmultiply LHS by $B^{−1}+X^TA^{−1}X$, you will get identity matrix again. After that, I solve the adjusted equation and get the result which equals iif X is orthogonal matrix.
– AnNg
22 hours ago
I have edited the question to show how it will occur.
– Crazy for maths
21 hours ago
many thanks to you
– AnNg
20 hours ago
For the expression of M, can I expand in this way? $B=M^{−1}(I+X^TA^{−1}XB) Leftrightarrow MB = I + IX^TA^{-1}XB Leftrightarrow MI = IB^{-1}+IX^TA^{-1}XI$, then I get the result
– AnNg
20 hours ago
That is what I am doing in the last step.
– Crazy for maths
20 hours ago
You mean that I premultiply firstly RHS by $A+XBX^T$, you will get identity matrix. And then, postmultiply LHS by $B^{−1}+X^TA^{−1}X$, you will get identity matrix again. After that, I solve the adjusted equation and get the result which equals iif X is orthogonal matrix.
– AnNg
22 hours ago
You mean that I premultiply firstly RHS by $A+XBX^T$, you will get identity matrix. And then, postmultiply LHS by $B^{−1}+X^TA^{−1}X$, you will get identity matrix again. After that, I solve the adjusted equation and get the result which equals iif X is orthogonal matrix.
– AnNg
22 hours ago
I have edited the question to show how it will occur.
– Crazy for maths
21 hours ago
I have edited the question to show how it will occur.
– Crazy for maths
21 hours ago
many thanks to you
– AnNg
20 hours ago
many thanks to you
– AnNg
20 hours ago
For the expression of M, can I expand in this way? $B=M^{−1}(I+X^TA^{−1}XB) Leftrightarrow MB = I + IX^TA^{-1}XB Leftrightarrow MI = IB^{-1}+IX^TA^{-1}XI$, then I get the result
– AnNg
20 hours ago
For the expression of M, can I expand in this way? $B=M^{−1}(I+X^TA^{−1}XB) Leftrightarrow MB = I + IX^TA^{-1}XB Leftrightarrow MI = IB^{-1}+IX^TA^{-1}XI$, then I get the result
– AnNg
20 hours ago
That is what I am doing in the last step.
– Crazy for maths
20 hours ago
That is what I am doing in the last step.
– Crazy for maths
20 hours ago
add a comment |
AnNg is a new contributor. Be nice, and check out our Code of Conduct.
AnNg is a new contributor. Be nice, and check out our Code of Conduct.
AnNg is a new contributor. Be nice, and check out our Code of Conduct.
AnNg is a new contributor. Be nice, and check out our Code of Conduct.
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%2f2997877%2flinear-algebra-proving-equality-equations%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
Post as a guest
vF51GvEFDS2GeE,jYxnDDKXcUxy79ejQXNxXWuV,3 q8EW,ZSc7cZN 1 Kki79uIoaai,N0C51SWgqzx jrK4noK