Do I really need to invert this matrix

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
1
down vote

favorite












I need to calculate a matrix $A$ (at least some elements of it, see below) as defined by the following equation



$$ A=B(mathbb1-B)^-1 $$



where B is a square matrix of dimension $N$ and $mathbb1$ is $N times N$ identity matrix.



Inspired by this post:



https://www.johndcook.com/blog/2010/01/19/dont-invert-that-matrix/



I was wondering if I really need to invert $mathbb1-B$ in my case, of if there's some easier way. Keep in mind that:



  • $N$ in my case is quite large, its order of magnitude can be ten thousand.


  • I don't need to know the full matrix $A$, I just need a few elements in the upper left corner, let's say $A_00$, $A_01$, $A_11$, $A_02$, $A_12$, $A_22$ would be perfect.










share|cite|improve this question

























    up vote
    1
    down vote

    favorite












    I need to calculate a matrix $A$ (at least some elements of it, see below) as defined by the following equation



    $$ A=B(mathbb1-B)^-1 $$



    where B is a square matrix of dimension $N$ and $mathbb1$ is $N times N$ identity matrix.



    Inspired by this post:



    https://www.johndcook.com/blog/2010/01/19/dont-invert-that-matrix/



    I was wondering if I really need to invert $mathbb1-B$ in my case, of if there's some easier way. Keep in mind that:



    • $N$ in my case is quite large, its order of magnitude can be ten thousand.


    • I don't need to know the full matrix $A$, I just need a few elements in the upper left corner, let's say $A_00$, $A_01$, $A_11$, $A_02$, $A_12$, $A_22$ would be perfect.










    share|cite|improve this question























      up vote
      1
      down vote

      favorite









      up vote
      1
      down vote

      favorite











      I need to calculate a matrix $A$ (at least some elements of it, see below) as defined by the following equation



      $$ A=B(mathbb1-B)^-1 $$



      where B is a square matrix of dimension $N$ and $mathbb1$ is $N times N$ identity matrix.



      Inspired by this post:



      https://www.johndcook.com/blog/2010/01/19/dont-invert-that-matrix/



      I was wondering if I really need to invert $mathbb1-B$ in my case, of if there's some easier way. Keep in mind that:



      • $N$ in my case is quite large, its order of magnitude can be ten thousand.


      • I don't need to know the full matrix $A$, I just need a few elements in the upper left corner, let's say $A_00$, $A_01$, $A_11$, $A_02$, $A_12$, $A_22$ would be perfect.










      share|cite|improve this question













      I need to calculate a matrix $A$ (at least some elements of it, see below) as defined by the following equation



      $$ A=B(mathbb1-B)^-1 $$



      where B is a square matrix of dimension $N$ and $mathbb1$ is $N times N$ identity matrix.



      Inspired by this post:



      https://www.johndcook.com/blog/2010/01/19/dont-invert-that-matrix/



      I was wondering if I really need to invert $mathbb1-B$ in my case, of if there's some easier way. Keep in mind that:



      • $N$ in my case is quite large, its order of magnitude can be ten thousand.


      • I don't need to know the full matrix $A$, I just need a few elements in the upper left corner, let's say $A_00$, $A_01$, $A_11$, $A_02$, $A_12$, $A_22$ would be perfect.







      matrix inverse-problem inverse






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked 4 hours ago









      zakk

      1623




      1623




















          1 Answer
          1






          active

          oldest

          votes

















          up vote
          2
          down vote



          accepted










          Since
          $$
          A = B(I-B)^-1 = (I-B)^-1(I-B)B(I-B)^-1 = (I-B)^-1B(I-B)(I-B)^-1 =(I-B)^-1B
          $$

          So you want to solve
          $$
          (I-B)A=B
          $$

          You seem to need only the first three columns of $A$. Solve the matrix problems
          $$
          (I-B)a_i = b_i, qquad i=0,1,2
          $$

          where $b_0,b_1,b_2$ are first three columns of $B$. Then $a_0,a_1,a_2$ are the first three columns of $A$.






          share|cite|improve this answer




















            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: "363"
            ;
            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: false,
            noModals: false,
            showLowRepImageUploadWarning: true,
            reputationToPostImages: null,
            bindNavPrevention: true,
            postfix: "",
            onDemand: true,
            discardSelector: ".discard-answer"
            ,immediatelyShowMarkdownHelp:true
            );



            );













             

            draft saved


            draft discarded


















            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fscicomp.stackexchange.com%2fquestions%2f30343%2fdo-i-really-need-to-invert-this-matrix%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
            2
            down vote



            accepted










            Since
            $$
            A = B(I-B)^-1 = (I-B)^-1(I-B)B(I-B)^-1 = (I-B)^-1B(I-B)(I-B)^-1 =(I-B)^-1B
            $$

            So you want to solve
            $$
            (I-B)A=B
            $$

            You seem to need only the first three columns of $A$. Solve the matrix problems
            $$
            (I-B)a_i = b_i, qquad i=0,1,2
            $$

            where $b_0,b_1,b_2$ are first three columns of $B$. Then $a_0,a_1,a_2$ are the first three columns of $A$.






            share|cite|improve this answer
























              up vote
              2
              down vote



              accepted










              Since
              $$
              A = B(I-B)^-1 = (I-B)^-1(I-B)B(I-B)^-1 = (I-B)^-1B(I-B)(I-B)^-1 =(I-B)^-1B
              $$

              So you want to solve
              $$
              (I-B)A=B
              $$

              You seem to need only the first three columns of $A$. Solve the matrix problems
              $$
              (I-B)a_i = b_i, qquad i=0,1,2
              $$

              where $b_0,b_1,b_2$ are first three columns of $B$. Then $a_0,a_1,a_2$ are the first three columns of $A$.






              share|cite|improve this answer






















                up vote
                2
                down vote



                accepted







                up vote
                2
                down vote



                accepted






                Since
                $$
                A = B(I-B)^-1 = (I-B)^-1(I-B)B(I-B)^-1 = (I-B)^-1B(I-B)(I-B)^-1 =(I-B)^-1B
                $$

                So you want to solve
                $$
                (I-B)A=B
                $$

                You seem to need only the first three columns of $A$. Solve the matrix problems
                $$
                (I-B)a_i = b_i, qquad i=0,1,2
                $$

                where $b_0,b_1,b_2$ are first three columns of $B$. Then $a_0,a_1,a_2$ are the first three columns of $A$.






                share|cite|improve this answer












                Since
                $$
                A = B(I-B)^-1 = (I-B)^-1(I-B)B(I-B)^-1 = (I-B)^-1B(I-B)(I-B)^-1 =(I-B)^-1B
                $$

                So you want to solve
                $$
                (I-B)A=B
                $$

                You seem to need only the first three columns of $A$. Solve the matrix problems
                $$
                (I-B)a_i = b_i, qquad i=0,1,2
                $$

                where $b_0,b_1,b_2$ are first three columns of $B$. Then $a_0,a_1,a_2$ are the first three columns of $A$.







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered 2 hours ago









                Praveen Chandrashekar

                894510




                894510



























                     

                    draft saved


                    draft discarded















































                     


                    draft saved


                    draft discarded














                    StackExchange.ready(
                    function ()
                    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fscicomp.stackexchange.com%2fquestions%2f30343%2fdo-i-really-need-to-invert-this-matrix%23new-answer', 'question_page');

                    );

                    Post as a guest













































































                    Comments

                    Popular posts from this blog

                    What does second last employer means? [closed]

                    Installing NextGIS Connect into QGIS 3?

                    One-line joke