Linear algebra: proving equality equations











up vote
0
down vote

favorite
1












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!










share|cite|improve this question









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.
























    up vote
    0
    down vote

    favorite
    1












    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!










    share|cite|improve this question









    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.






















      up vote
      0
      down vote

      favorite
      1









      up vote
      0
      down vote

      favorite
      1






      1





      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!










      share|cite|improve this question









      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






      share|cite|improve this question









      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.











      share|cite|improve this question









      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.









      share|cite|improve this question




      share|cite|improve this question








      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.






















          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.






          share|cite|improve this answer























          • 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











          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',
          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
          });


          }
          });






          AnNg is a new contributor. Be nice, and check out our Code of Conduct.










           

          draft saved


          draft discarded


















          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
































          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.






          share|cite|improve this answer























          • 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















          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.






          share|cite|improve this answer























          • 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













          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.






          share|cite|improve this answer














          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.







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          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


















          • 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










          AnNg is a new contributor. Be nice, and check out our Code of Conduct.










           

          draft saved


          draft discarded


















          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.















           


          draft saved


          draft discarded














          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




















































































          Popular posts from this blog

          Plaza Victoria

          In PowerPoint, is there a keyboard shortcut for bulleted / numbered list?

          How to put 3 figures in Latex with 2 figures side by side and 1 below these side by side images but in...