Distributing a matrix The 2019 Stack Overflow Developer Survey Results Are InOn multiplying quaternion matricesWhen is matrix multiplication commutative?Matrix multiplicationWhy aren't all matrices diagonalisable?Linear Transformation vs Matrixhow many ways is there to factor matrix?Can an arbitrary matrix represent any linear map just by changing the basis?Inverse matrix confusionA question matrix multiplication commutative?Joint Matrices Factorization

A poker game description that does not feel gimmicky

If I score a critical hit on an 18 or higher, what are my chances of getting a critical hit if I roll 3d20?

What does Linus Torvalds mean when he says that Git "never ever" tracks a file?

Why isn't the circumferential light around the M87 black hole's event horizon symmetric?

Apparent duplicates between Haynes service instructions and MOT

Can you compress metal and what would be the consequences?

Button changing it's text & action. Good or terrible?

How to answer pointed "are you quitting" questioning when I don't want them to suspect

Falsification in Math vs Science

FPGA - DIY Programming

Why didn't the Event Horizon Telescope team mention Sagittarius A*?

Did Scotland spend $250,000 for the slogan "Welcome to Scotland"?

How technical should a Scrum Master be to effectively remove impediments?

Why was M87 targetted for the Event Horizon Telescope instead of Sagittarius A*?

How to support a colleague who finds meetings extremely tiring?

How to deal with fear of taking dependencies

What is the meaning of Triage in Cybersec world?

Have you ever entered Singapore using a different passport or name?

Why do UK politicians seemingly ignore opinion polls on Brexit?

Is this app Icon Browser Safe/Legit?

For what reasons would an animal species NOT cross a *horizontal* land bridge?

How to manage monthly salary

Origin of "cooter" meaning "vagina"

If a Druid sees an animal’s corpse, can they Wild Shape into that animal?



Distributing a matrix



The 2019 Stack Overflow Developer Survey Results Are InOn multiplying quaternion matricesWhen is matrix multiplication commutative?Matrix multiplicationWhy aren't all matrices diagonalisable?Linear Transformation vs Matrixhow many ways is there to factor matrix?Can an arbitrary matrix represent any linear map just by changing the basis?Inverse matrix confusionA question matrix multiplication commutative?Joint Matrices Factorization










3












$begingroup$


Since matrix mutiplication is not commutative, the two ways in which you can factorize matrices makes a difference in which side the factor goes on.



In particular, if I want to distribute



$$((I - A) + A)(I - A)^-1,$$



would it become



$$(I - A)(I - A)^-1 + A(I - A)^-1 $$



OR would it be



$$(I - A)^-1(I - A) + (I - A)^-1A?$$



How do I know which side it goes on? I think the first one is correct.










share|cite|improve this question









$endgroup$
















    3












    $begingroup$


    Since matrix mutiplication is not commutative, the two ways in which you can factorize matrices makes a difference in which side the factor goes on.



    In particular, if I want to distribute



    $$((I - A) + A)(I - A)^-1,$$



    would it become



    $$(I - A)(I - A)^-1 + A(I - A)^-1 $$



    OR would it be



    $$(I - A)^-1(I - A) + (I - A)^-1A?$$



    How do I know which side it goes on? I think the first one is correct.










    share|cite|improve this question









    $endgroup$














      3












      3








      3





      $begingroup$


      Since matrix mutiplication is not commutative, the two ways in which you can factorize matrices makes a difference in which side the factor goes on.



      In particular, if I want to distribute



      $$((I - A) + A)(I - A)^-1,$$



      would it become



      $$(I - A)(I - A)^-1 + A(I - A)^-1 $$



      OR would it be



      $$(I - A)^-1(I - A) + (I - A)^-1A?$$



      How do I know which side it goes on? I think the first one is correct.










      share|cite|improve this question









      $endgroup$




      Since matrix mutiplication is not commutative, the two ways in which you can factorize matrices makes a difference in which side the factor goes on.



      In particular, if I want to distribute



      $$((I - A) + A)(I - A)^-1,$$



      would it become



      $$(I - A)(I - A)^-1 + A(I - A)^-1 $$



      OR would it be



      $$(I - A)^-1(I - A) + (I - A)^-1A?$$



      How do I know which side it goes on? I think the first one is correct.







      linear-algebra






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked 4 hours ago









      redblacktreesredblacktrees

      424




      424




















          2 Answers
          2






          active

          oldest

          votes


















          2












          $begingroup$

          Your first answer is correct. There are two distributive laws for matrices,
          $$A(B+C)=AB+ACquadhboxandquad (A+B)C=AC+BC ,$$
          but not $A(B+C)=BA+CA$ or $(A+B)C=AC+CB$ or.....






          share|cite|improve this answer









          $endgroup$




















            1












            $begingroup$

            In general, this is what we call "right distributivity" - I usually hear the context for this in the sense of ring axioms. Let's sojourn into this a bit - though if you're not familiar with abstract algebra, this won't be particularly enlightening, and you might be better off skipping to the very end.




            Let $(R,+,cdot,0,1)$ be a ring; then we call left-distributivity and define it by



            $$a cdot (b+c) = acdot b + a cdot c$$



            Similarly, right-distributivity is given by



            $$(b+c)cdot a = bcdot a + ccdot a$$



            Note: we are not guaranteed that $acdot b = bcdot a$ unless $R$ is a commutative ring.



            In the context of matrices over rings, for which I reference Wikipedia, you can define $M_n(R)$ as the $ntimes n$ matrices over a ring $R$ (i.e. its elements come from the ring, and the addition and multiplication of elements are shared). Notably, we have that $M_n(R)$ is a commutative ring if and only if $R$ is a commutative ring and $n=1$ (so basically effectively no different from working in the ring in question).




            So what does this mean? This means, in your case, you probably do not have $AB=BA$ (of course, I imagine you know this). And thus in the context of the distributivity thigns above, you would have



            $$(B+C)A = BA + CA$$



            Your example has $B = I-A$ and $C=A$. And thus, your first example is correct: if you are distributing something on the right side, and cannot ensure commutativity, you should multiply that element by everything in the brackets on the right side.






            share|cite|improve this answer









            $endgroup$













              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',
              autoActivateHeartbeat: false,
              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
              );



              );













              draft saved

              draft discarded


















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

              );

              Post as a guest















              Required, but never shown

























              2 Answers
              2






              active

              oldest

              votes








              2 Answers
              2






              active

              oldest

              votes









              active

              oldest

              votes






              active

              oldest

              votes









              2












              $begingroup$

              Your first answer is correct. There are two distributive laws for matrices,
              $$A(B+C)=AB+ACquadhboxandquad (A+B)C=AC+BC ,$$
              but not $A(B+C)=BA+CA$ or $(A+B)C=AC+CB$ or.....






              share|cite|improve this answer









              $endgroup$

















                2












                $begingroup$

                Your first answer is correct. There are two distributive laws for matrices,
                $$A(B+C)=AB+ACquadhboxandquad (A+B)C=AC+BC ,$$
                but not $A(B+C)=BA+CA$ or $(A+B)C=AC+CB$ or.....






                share|cite|improve this answer









                $endgroup$















                  2












                  2








                  2





                  $begingroup$

                  Your first answer is correct. There are two distributive laws for matrices,
                  $$A(B+C)=AB+ACquadhboxandquad (A+B)C=AC+BC ,$$
                  but not $A(B+C)=BA+CA$ or $(A+B)C=AC+CB$ or.....






                  share|cite|improve this answer









                  $endgroup$



                  Your first answer is correct. There are two distributive laws for matrices,
                  $$A(B+C)=AB+ACquadhboxandquad (A+B)C=AC+BC ,$$
                  but not $A(B+C)=BA+CA$ or $(A+B)C=AC+CB$ or.....







                  share|cite|improve this answer












                  share|cite|improve this answer



                  share|cite|improve this answer










                  answered 4 hours ago









                  DavidDavid

                  69.8k668131




                  69.8k668131





















                      1












                      $begingroup$

                      In general, this is what we call "right distributivity" - I usually hear the context for this in the sense of ring axioms. Let's sojourn into this a bit - though if you're not familiar with abstract algebra, this won't be particularly enlightening, and you might be better off skipping to the very end.




                      Let $(R,+,cdot,0,1)$ be a ring; then we call left-distributivity and define it by



                      $$a cdot (b+c) = acdot b + a cdot c$$



                      Similarly, right-distributivity is given by



                      $$(b+c)cdot a = bcdot a + ccdot a$$



                      Note: we are not guaranteed that $acdot b = bcdot a$ unless $R$ is a commutative ring.



                      In the context of matrices over rings, for which I reference Wikipedia, you can define $M_n(R)$ as the $ntimes n$ matrices over a ring $R$ (i.e. its elements come from the ring, and the addition and multiplication of elements are shared). Notably, we have that $M_n(R)$ is a commutative ring if and only if $R$ is a commutative ring and $n=1$ (so basically effectively no different from working in the ring in question).




                      So what does this mean? This means, in your case, you probably do not have $AB=BA$ (of course, I imagine you know this). And thus in the context of the distributivity thigns above, you would have



                      $$(B+C)A = BA + CA$$



                      Your example has $B = I-A$ and $C=A$. And thus, your first example is correct: if you are distributing something on the right side, and cannot ensure commutativity, you should multiply that element by everything in the brackets on the right side.






                      share|cite|improve this answer









                      $endgroup$

















                        1












                        $begingroup$

                        In general, this is what we call "right distributivity" - I usually hear the context for this in the sense of ring axioms. Let's sojourn into this a bit - though if you're not familiar with abstract algebra, this won't be particularly enlightening, and you might be better off skipping to the very end.




                        Let $(R,+,cdot,0,1)$ be a ring; then we call left-distributivity and define it by



                        $$a cdot (b+c) = acdot b + a cdot c$$



                        Similarly, right-distributivity is given by



                        $$(b+c)cdot a = bcdot a + ccdot a$$



                        Note: we are not guaranteed that $acdot b = bcdot a$ unless $R$ is a commutative ring.



                        In the context of matrices over rings, for which I reference Wikipedia, you can define $M_n(R)$ as the $ntimes n$ matrices over a ring $R$ (i.e. its elements come from the ring, and the addition and multiplication of elements are shared). Notably, we have that $M_n(R)$ is a commutative ring if and only if $R$ is a commutative ring and $n=1$ (so basically effectively no different from working in the ring in question).




                        So what does this mean? This means, in your case, you probably do not have $AB=BA$ (of course, I imagine you know this). And thus in the context of the distributivity thigns above, you would have



                        $$(B+C)A = BA + CA$$



                        Your example has $B = I-A$ and $C=A$. And thus, your first example is correct: if you are distributing something on the right side, and cannot ensure commutativity, you should multiply that element by everything in the brackets on the right side.






                        share|cite|improve this answer









                        $endgroup$















                          1












                          1








                          1





                          $begingroup$

                          In general, this is what we call "right distributivity" - I usually hear the context for this in the sense of ring axioms. Let's sojourn into this a bit - though if you're not familiar with abstract algebra, this won't be particularly enlightening, and you might be better off skipping to the very end.




                          Let $(R,+,cdot,0,1)$ be a ring; then we call left-distributivity and define it by



                          $$a cdot (b+c) = acdot b + a cdot c$$



                          Similarly, right-distributivity is given by



                          $$(b+c)cdot a = bcdot a + ccdot a$$



                          Note: we are not guaranteed that $acdot b = bcdot a$ unless $R$ is a commutative ring.



                          In the context of matrices over rings, for which I reference Wikipedia, you can define $M_n(R)$ as the $ntimes n$ matrices over a ring $R$ (i.e. its elements come from the ring, and the addition and multiplication of elements are shared). Notably, we have that $M_n(R)$ is a commutative ring if and only if $R$ is a commutative ring and $n=1$ (so basically effectively no different from working in the ring in question).




                          So what does this mean? This means, in your case, you probably do not have $AB=BA$ (of course, I imagine you know this). And thus in the context of the distributivity thigns above, you would have



                          $$(B+C)A = BA + CA$$



                          Your example has $B = I-A$ and $C=A$. And thus, your first example is correct: if you are distributing something on the right side, and cannot ensure commutativity, you should multiply that element by everything in the brackets on the right side.






                          share|cite|improve this answer









                          $endgroup$



                          In general, this is what we call "right distributivity" - I usually hear the context for this in the sense of ring axioms. Let's sojourn into this a bit - though if you're not familiar with abstract algebra, this won't be particularly enlightening, and you might be better off skipping to the very end.




                          Let $(R,+,cdot,0,1)$ be a ring; then we call left-distributivity and define it by



                          $$a cdot (b+c) = acdot b + a cdot c$$



                          Similarly, right-distributivity is given by



                          $$(b+c)cdot a = bcdot a + ccdot a$$



                          Note: we are not guaranteed that $acdot b = bcdot a$ unless $R$ is a commutative ring.



                          In the context of matrices over rings, for which I reference Wikipedia, you can define $M_n(R)$ as the $ntimes n$ matrices over a ring $R$ (i.e. its elements come from the ring, and the addition and multiplication of elements are shared). Notably, we have that $M_n(R)$ is a commutative ring if and only if $R$ is a commutative ring and $n=1$ (so basically effectively no different from working in the ring in question).




                          So what does this mean? This means, in your case, you probably do not have $AB=BA$ (of course, I imagine you know this). And thus in the context of the distributivity thigns above, you would have



                          $$(B+C)A = BA + CA$$



                          Your example has $B = I-A$ and $C=A$. And thus, your first example is correct: if you are distributing something on the right side, and cannot ensure commutativity, you should multiply that element by everything in the brackets on the right side.







                          share|cite|improve this answer












                          share|cite|improve this answer



                          share|cite|improve this answer










                          answered 4 hours ago









                          Eevee TrainerEevee Trainer

                          10.4k31742




                          10.4k31742



























                              draft saved

                              draft discarded
















































                              Thanks for contributing an answer to Mathematics Stack Exchange!


                              • Please be sure to answer the question. Provide details and share your research!

                              But avoid …


                              • Asking for help, clarification, or responding to other answers.

                              • Making statements based on opinion; back them up with references or personal experience.

                              Use MathJax to format equations. MathJax reference.


                              To learn more, see our tips on writing great answers.




                              draft saved


                              draft discarded














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

                              );

                              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







                              Popular posts from this blog

                              Which organization defines CJK Unified Ideographs? The Next CEO of Stack OverflowCharacters which have several different shapesHow useful are the kanji in reading Chinese?Can Chinese readers scan large amounts of text faster/more accurately than their alphabet-using counterparts?丼: why is “well” also “bowl of food”?What Does Unicode 8.0 Mean For Chinese?How are blanks indicated for placeholders in Chinese (like ???)Is there a dictionary of standard character variants?How to display CJK Extension F?How is it decided as to which character is used on the tech terminology?How does 子 come to mean 'midnight'?

                              Shenzhen Football Club Índice Elenco atual | Títulos | Referências Ligações externas | Menu de navegaçãoGooglenotíciaslivrosacadêmicoeditar«"Elenco"»Site oficialexpandindo-oeee

                              When We Were Young (canção de Adele) Índice Antecedentes e lançamento | Faixas e formatos | Performances e covers | Desempenho nas tabelas musicais | Créditos | Histórico de lançamento | Referências Menu de navegação«Best albums of 2015»«Adele - When We Were Young (Radio Date: 22-01-2016)»«When We Were Young - Single by Adele»«Adele: Inside Her Private Life and Triumphant Return»«adele interview: world exclusive first interview in three years»«Tobias Jesso Jr: since Adele tweeted his song, he's even bigger than his dad»«Adele interviews Tobias Jesso Jr: 'I think that a couple of the ideas we had could be rap songs'»«Adele on Her Return: 'I Was So Frightened That No One Cared'»«Tobias Jesso Jr. on working with Adele: 'I was as nervous as shit'»«How Ariel Rechtshaid Pushed Adele To Her Limit»«Adele Previews 'When We Were Young' on '60 Minutes' Teaser, Tops Trending 140»«Adele Performs New '25' Ballad, "When We Were Young" Live: Watch»«Which '25' Song Should Be Adele's Next Single?»«Adele's 'When We Were Young' Confirmed As Second Single From '25'»«Adele's new single artwork for 'When We Were Young' is perfectly adorable»«Adele at the BBC review: honest, funny and spectacular – Celebrity News News»«'Saturday Night Live': Adele Sings 'Hello' and 'When We Were Young'»«'Adele: Live in New York City' NBC Special – Set List Revealed!»«Adele Closes Out the 2016 Brit Awards With 'When We Were Young'»«What Is The Adele Live Tour Set List? There's No Way She'd Leave Out These 8 Songs»«See Demi Lovato's Soaring Cover of Adele's 'When We Were Young'»«'The Voice': 5 Best Moments From Week 1 Blind Auditions»«Adele – When We Were Young (Media Control Charts)»«Adele – When We Were Young (Entertainment Monitoring Africa)»«Adele – When We Were Young (ARIA Charts)»«Adele – When We Were Young (Ö3 Austria Top 40)»«Adele – When We Were Young (Ultratop 50)»«Adele – When We Were Young (Ultratop 40)»«Adele – When We Were Young (Canadian Hot 100)»«Adele – When We Were Young (Tracklisten)»«Adele – When We Were Young (The Official Charts Company)»«Adele – Hello (IFPI Slovenská Republika)»«Adele – When We Were Young (Productores de Música de España)»«Adele – When We Were Young (Billboard Hot 100)»«Adele – When We Were Young (Pop Songs)»«Adele – When We Were Young (Adult Pop Songs)»«Adele – When We Were Young (Hot Adult Contemporary Charts)»«Adele – When We Were Young (Hot Dance Club Songs)»«Adele – When We Were Young (Rock Airplay)»«Adele – When We Were Young (IFPI Finlândia)»«Adele – When We Were Young (Syndicat National de l'Éditon Phonographique)»«Adele – When We Were Young (Magyar Hanglemezkiadók Szövetsége)»«Adele – When We Were Young (Irish Recorded Music Association)»«Adele – When We Were Young (Mexico Airplay)»«Adele – When We Were Young (VG-lista)»«Adele – When We Were Young (NZ Top 40 Singles)»«Adele – When We Were Young (MegaCharts)»«Adele – When We Were Young (Związek Producentów Audio Video)»«Adele – When We Were Young (Portugal Digital Songs)»«Adele – When We Were Young (UK Indie Singles Chart)»«Adele – When We Were Young (UK Singles Chart)»«Adele – When We Were Young (Sverigetopplistan)»«Adele – When We Were Young (Schweizer Hitparade)»«Adele – When We Were Young (Portugal Digital Songs)»«Music Canada – Gold/Platinum – When We Were Young»«NZ Top 40 Singles Chart»«Certified Awards»e