Question on matrix algebra

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











up vote
1
down vote

favorite












Consider the matrix equation
$$
ABx = Ay
$$
where $A,B in mathbbR^n times n$ are square matrices, and $x,y in mathbbR^n$ are column vectors. If $A$ is invertible, then I can multiply the equation by $A^-1$ and find
$$
Bx = y
$$
However, now if I modify $B$ to be $n times m$ with $n > m$ and $x in mathbbR^m$, it seems to be no longer true that I can multiply by $A^-1$ and obtain $Bx = y$ (I've verified this with some matlab experiments).



So my question is under what circumstances can I multiply a matrix equation by $A^-1$ and still have the equation be true? This results seems a bit counter-intuitive.










share|cite|improve this question

























    up vote
    1
    down vote

    favorite












    Consider the matrix equation
    $$
    ABx = Ay
    $$
    where $A,B in mathbbR^n times n$ are square matrices, and $x,y in mathbbR^n$ are column vectors. If $A$ is invertible, then I can multiply the equation by $A^-1$ and find
    $$
    Bx = y
    $$
    However, now if I modify $B$ to be $n times m$ with $n > m$ and $x in mathbbR^m$, it seems to be no longer true that I can multiply by $A^-1$ and obtain $Bx = y$ (I've verified this with some matlab experiments).



    So my question is under what circumstances can I multiply a matrix equation by $A^-1$ and still have the equation be true? This results seems a bit counter-intuitive.










    share|cite|improve this question























      up vote
      1
      down vote

      favorite









      up vote
      1
      down vote

      favorite











      Consider the matrix equation
      $$
      ABx = Ay
      $$
      where $A,B in mathbbR^n times n$ are square matrices, and $x,y in mathbbR^n$ are column vectors. If $A$ is invertible, then I can multiply the equation by $A^-1$ and find
      $$
      Bx = y
      $$
      However, now if I modify $B$ to be $n times m$ with $n > m$ and $x in mathbbR^m$, it seems to be no longer true that I can multiply by $A^-1$ and obtain $Bx = y$ (I've verified this with some matlab experiments).



      So my question is under what circumstances can I multiply a matrix equation by $A^-1$ and still have the equation be true? This results seems a bit counter-intuitive.










      share|cite|improve this question













      Consider the matrix equation
      $$
      ABx = Ay
      $$
      where $A,B in mathbbR^n times n$ are square matrices, and $x,y in mathbbR^n$ are column vectors. If $A$ is invertible, then I can multiply the equation by $A^-1$ and find
      $$
      Bx = y
      $$
      However, now if I modify $B$ to be $n times m$ with $n > m$ and $x in mathbbR^m$, it seems to be no longer true that I can multiply by $A^-1$ and obtain $Bx = y$ (I've verified this with some matlab experiments).



      So my question is under what circumstances can I multiply a matrix equation by $A^-1$ and still have the equation be true? This results seems a bit counter-intuitive.







      linear-algebra matrix-equations






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Aug 30 at 1:27









      vibe

      1438




      1438




















          2 Answers
          2






          active

          oldest

          votes

















          up vote
          1
          down vote













          $$ABx=Ay$$



          $$A^-1ABx=A^-1Ay$$



          $$I_nBx=I_ny$$



          $$Bx=y$$



          You can always do that. Perhaps you might want to check the code.






          share|cite|improve this answer



























            up vote
            0
            down vote













            As you mentioned, it is anti-intuitive and something is wrong because if A is invertible , you should get the same results by multiplying both sides by $A^-1$






            share|cite|improve this answer






















            • No, $y$ is $n times 1$
              – vibe
              Aug 30 at 2:13










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



            );













             

            draft saved


            draft discarded


















            StackExchange.ready(
            function ()
            StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2898999%2fquestion-on-matrix-algebra%23new-answer', 'question_page');

            );

            Post as a guest






























            2 Answers
            2






            active

            oldest

            votes








            2 Answers
            2






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes








            up vote
            1
            down vote













            $$ABx=Ay$$



            $$A^-1ABx=A^-1Ay$$



            $$I_nBx=I_ny$$



            $$Bx=y$$



            You can always do that. Perhaps you might want to check the code.






            share|cite|improve this answer
























              up vote
              1
              down vote













              $$ABx=Ay$$



              $$A^-1ABx=A^-1Ay$$



              $$I_nBx=I_ny$$



              $$Bx=y$$



              You can always do that. Perhaps you might want to check the code.






              share|cite|improve this answer






















                up vote
                1
                down vote










                up vote
                1
                down vote









                $$ABx=Ay$$



                $$A^-1ABx=A^-1Ay$$



                $$I_nBx=I_ny$$



                $$Bx=y$$



                You can always do that. Perhaps you might want to check the code.






                share|cite|improve this answer












                $$ABx=Ay$$



                $$A^-1ABx=A^-1Ay$$



                $$I_nBx=I_ny$$



                $$Bx=y$$



                You can always do that. Perhaps you might want to check the code.







                share|cite|improve this answer












                share|cite|improve this answer



                share|cite|improve this answer










                answered Aug 30 at 1:37









                Siong Thye Goh

                81.2k1453103




                81.2k1453103




















                    up vote
                    0
                    down vote













                    As you mentioned, it is anti-intuitive and something is wrong because if A is invertible , you should get the same results by multiplying both sides by $A^-1$






                    share|cite|improve this answer






















                    • No, $y$ is $n times 1$
                      – vibe
                      Aug 30 at 2:13














                    up vote
                    0
                    down vote













                    As you mentioned, it is anti-intuitive and something is wrong because if A is invertible , you should get the same results by multiplying both sides by $A^-1$






                    share|cite|improve this answer






















                    • No, $y$ is $n times 1$
                      – vibe
                      Aug 30 at 2:13












                    up vote
                    0
                    down vote










                    up vote
                    0
                    down vote









                    As you mentioned, it is anti-intuitive and something is wrong because if A is invertible , you should get the same results by multiplying both sides by $A^-1$






                    share|cite|improve this answer














                    As you mentioned, it is anti-intuitive and something is wrong because if A is invertible , you should get the same results by multiplying both sides by $A^-1$







                    share|cite|improve this answer














                    share|cite|improve this answer



                    share|cite|improve this answer








                    edited Aug 30 at 2:22

























                    answered Aug 30 at 1:46









                    Mohammad Riazi-Kermani

                    31k41853




                    31k41853











                    • No, $y$ is $n times 1$
                      – vibe
                      Aug 30 at 2:13
















                    • No, $y$ is $n times 1$
                      – vibe
                      Aug 30 at 2:13















                    No, $y$ is $n times 1$
                    – vibe
                    Aug 30 at 2:13




                    No, $y$ is $n times 1$
                    – vibe
                    Aug 30 at 2:13

















                     

                    draft saved


                    draft discarded















































                     


                    draft saved


                    draft discarded














                    StackExchange.ready(
                    function ()
                    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2898999%2fquestion-on-matrix-algebra%23new-answer', 'question_page');

                    );

                    Post as a guest













































































                    這個網誌中的熱門文章

                    tkz-euclide: tkzDrawCircle[R] not working

                    How to combine Bézier curves to a surface?

                    1st Magritte Awards