Linear algebra: proving equality equations
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
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
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
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
edited Nov 14 at 6:32
Crazy for maths
57210
57210
asked Nov 14 at 6:28
AnNg
355
355
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
Nov 14 at 8:47
I have edited the question to show how it will occur.
– Crazy for maths
Nov 14 at 9:43
many thanks to you
– AnNg
Nov 14 at 10:15
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
Nov 14 at 10:28
That is what I am doing in the last step.
– Crazy for maths
Nov 14 at 10:43
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
Nov 14 at 8:47
I have edited the question to show how it will occur.
– Crazy for maths
Nov 14 at 9:43
many thanks to you
– AnNg
Nov 14 at 10:15
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
Nov 14 at 10:28
That is what I am doing in the last step.
– Crazy for maths
Nov 14 at 10:43
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
Nov 14 at 8:47
I have edited the question to show how it will occur.
– Crazy for maths
Nov 14 at 9:43
many thanks to you
– AnNg
Nov 14 at 10:15
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
Nov 14 at 10:28
That is what I am doing in the last step.
– Crazy for maths
Nov 14 at 10:43
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 Nov 14 at 9:42
answered Nov 14 at 6:33
Crazy for maths
57210
57210
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
Nov 14 at 8:47
I have edited the question to show how it will occur.
– Crazy for maths
Nov 14 at 9:43
many thanks to you
– AnNg
Nov 14 at 10:15
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
Nov 14 at 10:28
That is what I am doing in the last step.
– Crazy for maths
Nov 14 at 10:43
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
Nov 14 at 8:47
I have edited the question to show how it will occur.
– Crazy for maths
Nov 14 at 9:43
many thanks to you
– AnNg
Nov 14 at 10:15
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
Nov 14 at 10:28
That is what I am doing in the last step.
– Crazy for maths
Nov 14 at 10:43
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
Nov 14 at 8:47
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
Nov 14 at 8:47
I have edited the question to show how it will occur.
– Crazy for maths
Nov 14 at 9:43
I have edited the question to show how it will occur.
– Crazy for maths
Nov 14 at 9:43
many thanks to you
– AnNg
Nov 14 at 10:15
many thanks to you
– AnNg
Nov 14 at 10:15
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
Nov 14 at 10:28
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
Nov 14 at 10:28
That is what I am doing in the last step.
– Crazy for maths
Nov 14 at 10:43
That is what I am doing in the last step.
– Crazy for maths
Nov 14 at 10:43
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
Required, but never shown
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
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