Is this pseudo-Cartan decomposition of $SO(n)$ valid?












1














I'm a graduate student in a field of science where we frequently need to optimize a matrix in $U(n)$ or $SO(n)$ (henceforth $SO(n)$ for concreteness) to get an "optimal" orthonormal basis before doing a more complicated second optimization. We perform our first optimization by varying over the Lie algebra. Almost always, the Lie algebra is too large a variational space because the basis is only determined up to orthogonal transformations of special subsets. Accordingly, we eliminate the generators of the unwanted orthogonal transformations. This is usually done without comment, but the one source I've found that attempts to justify that we don't lose any cosets this way uses a matrix decomposition. The hypotheses of the decomposition are not stated, so this is my best attempt to construct them:



Consider $SO(n)$. Given a composition of $n$, let $K$ be the special orthogonal group "applied to" that composition via direct product, e.g., $SO(100)$ has decomposition ${80, 14, 6},$ and $K = SO(80) otimes SO(14) otimes SO(6)$. $K$ is a Lie subgroup of $G$, with Lie subalgebra $mathfrak{k}$. Therefore as vector spaces, $mathfrak{g} = mathfrak{k} oplus mathfrak{p}$. We then have $$G = K exp(mathfrak{p}) = exp(mathfrak{p}) K$$



The original paper references no proof of the decomposition. This decomposition is especially relevant to a current research project of mine, so I would like to give a proper citation. This seems very similar to Cartan decomposition, but in the case where you have more than two invariant subspaces, the condition $[mathfrak{p}, mathfrak{p}] subset mathfrak{k}$ fails, and Cartan decomposition cannot be used directly. While you could do a sequence of Cartan decompositions, this would give a product of exponentials, which isn't what my field uses, and different sequences give exponentials of different subsets of the parent Lie algebra.



This brings me to the following questions:




  1. Is this matrix decomposition valid as stated?

  2. If it is valid, is there a reference for it? An ideal reference is clearly applicable to my specific case, proves the theorem, and avoids specialized Lie theoretic machinery.

  3. If it is not valid, is there some substitute to justify eliminating the "redundant" parameters?


In case these are relevant:




  • While the problem should also be expressible in the language of Grassmann manifolds, I'm much less familiar with that language.

  • My own background in Lie theory is an undergraduate course through Stillwell's Naive Lie Theory plus odds and ends I've picked up while trying to identify this matrix decomposition.

  • Lie theory is not a standard tool in my field. In particular, differential geometry is unheard of.










share|cite|improve this question







New contributor




Jonathon is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.

























    1














    I'm a graduate student in a field of science where we frequently need to optimize a matrix in $U(n)$ or $SO(n)$ (henceforth $SO(n)$ for concreteness) to get an "optimal" orthonormal basis before doing a more complicated second optimization. We perform our first optimization by varying over the Lie algebra. Almost always, the Lie algebra is too large a variational space because the basis is only determined up to orthogonal transformations of special subsets. Accordingly, we eliminate the generators of the unwanted orthogonal transformations. This is usually done without comment, but the one source I've found that attempts to justify that we don't lose any cosets this way uses a matrix decomposition. The hypotheses of the decomposition are not stated, so this is my best attempt to construct them:



    Consider $SO(n)$. Given a composition of $n$, let $K$ be the special orthogonal group "applied to" that composition via direct product, e.g., $SO(100)$ has decomposition ${80, 14, 6},$ and $K = SO(80) otimes SO(14) otimes SO(6)$. $K$ is a Lie subgroup of $G$, with Lie subalgebra $mathfrak{k}$. Therefore as vector spaces, $mathfrak{g} = mathfrak{k} oplus mathfrak{p}$. We then have $$G = K exp(mathfrak{p}) = exp(mathfrak{p}) K$$



    The original paper references no proof of the decomposition. This decomposition is especially relevant to a current research project of mine, so I would like to give a proper citation. This seems very similar to Cartan decomposition, but in the case where you have more than two invariant subspaces, the condition $[mathfrak{p}, mathfrak{p}] subset mathfrak{k}$ fails, and Cartan decomposition cannot be used directly. While you could do a sequence of Cartan decompositions, this would give a product of exponentials, which isn't what my field uses, and different sequences give exponentials of different subsets of the parent Lie algebra.



    This brings me to the following questions:




    1. Is this matrix decomposition valid as stated?

    2. If it is valid, is there a reference for it? An ideal reference is clearly applicable to my specific case, proves the theorem, and avoids specialized Lie theoretic machinery.

    3. If it is not valid, is there some substitute to justify eliminating the "redundant" parameters?


    In case these are relevant:




    • While the problem should also be expressible in the language of Grassmann manifolds, I'm much less familiar with that language.

    • My own background in Lie theory is an undergraduate course through Stillwell's Naive Lie Theory plus odds and ends I've picked up while trying to identify this matrix decomposition.

    • Lie theory is not a standard tool in my field. In particular, differential geometry is unheard of.










    share|cite|improve this question







    New contributor




    Jonathon is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
    Check out our Code of Conduct.























      1












      1








      1







      I'm a graduate student in a field of science where we frequently need to optimize a matrix in $U(n)$ or $SO(n)$ (henceforth $SO(n)$ for concreteness) to get an "optimal" orthonormal basis before doing a more complicated second optimization. We perform our first optimization by varying over the Lie algebra. Almost always, the Lie algebra is too large a variational space because the basis is only determined up to orthogonal transformations of special subsets. Accordingly, we eliminate the generators of the unwanted orthogonal transformations. This is usually done without comment, but the one source I've found that attempts to justify that we don't lose any cosets this way uses a matrix decomposition. The hypotheses of the decomposition are not stated, so this is my best attempt to construct them:



      Consider $SO(n)$. Given a composition of $n$, let $K$ be the special orthogonal group "applied to" that composition via direct product, e.g., $SO(100)$ has decomposition ${80, 14, 6},$ and $K = SO(80) otimes SO(14) otimes SO(6)$. $K$ is a Lie subgroup of $G$, with Lie subalgebra $mathfrak{k}$. Therefore as vector spaces, $mathfrak{g} = mathfrak{k} oplus mathfrak{p}$. We then have $$G = K exp(mathfrak{p}) = exp(mathfrak{p}) K$$



      The original paper references no proof of the decomposition. This decomposition is especially relevant to a current research project of mine, so I would like to give a proper citation. This seems very similar to Cartan decomposition, but in the case where you have more than two invariant subspaces, the condition $[mathfrak{p}, mathfrak{p}] subset mathfrak{k}$ fails, and Cartan decomposition cannot be used directly. While you could do a sequence of Cartan decompositions, this would give a product of exponentials, which isn't what my field uses, and different sequences give exponentials of different subsets of the parent Lie algebra.



      This brings me to the following questions:




      1. Is this matrix decomposition valid as stated?

      2. If it is valid, is there a reference for it? An ideal reference is clearly applicable to my specific case, proves the theorem, and avoids specialized Lie theoretic machinery.

      3. If it is not valid, is there some substitute to justify eliminating the "redundant" parameters?


      In case these are relevant:




      • While the problem should also be expressible in the language of Grassmann manifolds, I'm much less familiar with that language.

      • My own background in Lie theory is an undergraduate course through Stillwell's Naive Lie Theory plus odds and ends I've picked up while trying to identify this matrix decomposition.

      • Lie theory is not a standard tool in my field. In particular, differential geometry is unheard of.










      share|cite|improve this question







      New contributor




      Jonathon is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.











      I'm a graduate student in a field of science where we frequently need to optimize a matrix in $U(n)$ or $SO(n)$ (henceforth $SO(n)$ for concreteness) to get an "optimal" orthonormal basis before doing a more complicated second optimization. We perform our first optimization by varying over the Lie algebra. Almost always, the Lie algebra is too large a variational space because the basis is only determined up to orthogonal transformations of special subsets. Accordingly, we eliminate the generators of the unwanted orthogonal transformations. This is usually done without comment, but the one source I've found that attempts to justify that we don't lose any cosets this way uses a matrix decomposition. The hypotheses of the decomposition are not stated, so this is my best attempt to construct them:



      Consider $SO(n)$. Given a composition of $n$, let $K$ be the special orthogonal group "applied to" that composition via direct product, e.g., $SO(100)$ has decomposition ${80, 14, 6},$ and $K = SO(80) otimes SO(14) otimes SO(6)$. $K$ is a Lie subgroup of $G$, with Lie subalgebra $mathfrak{k}$. Therefore as vector spaces, $mathfrak{g} = mathfrak{k} oplus mathfrak{p}$. We then have $$G = K exp(mathfrak{p}) = exp(mathfrak{p}) K$$



      The original paper references no proof of the decomposition. This decomposition is especially relevant to a current research project of mine, so I would like to give a proper citation. This seems very similar to Cartan decomposition, but in the case where you have more than two invariant subspaces, the condition $[mathfrak{p}, mathfrak{p}] subset mathfrak{k}$ fails, and Cartan decomposition cannot be used directly. While you could do a sequence of Cartan decompositions, this would give a product of exponentials, which isn't what my field uses, and different sequences give exponentials of different subsets of the parent Lie algebra.



      This brings me to the following questions:




      1. Is this matrix decomposition valid as stated?

      2. If it is valid, is there a reference for it? An ideal reference is clearly applicable to my specific case, proves the theorem, and avoids specialized Lie theoretic machinery.

      3. If it is not valid, is there some substitute to justify eliminating the "redundant" parameters?


      In case these are relevant:




      • While the problem should also be expressible in the language of Grassmann manifolds, I'm much less familiar with that language.

      • My own background in Lie theory is an undergraduate course through Stillwell's Naive Lie Theory plus odds and ends I've picked up while trying to identify this matrix decomposition.

      • Lie theory is not a standard tool in my field. In particular, differential geometry is unheard of.







      reference-request lie-groups lie-algebras matrix-decomposition






      share|cite|improve this question







      New contributor




      Jonathon 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




      Jonathon 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






      New contributor




      Jonathon is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.









      asked Jan 4 at 17:37









      JonathonJonathon

      62




      62




      New contributor




      Jonathon is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.





      New contributor





      Jonathon is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






      Jonathon is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
      Check out our Code of Conduct.






















          0






          active

          oldest

          votes











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


          }
          });






          Jonathon 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%2f3061880%2fis-this-pseudo-cartan-decomposition-of-son-valid%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown

























          0






          active

          oldest

          votes








          0






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes








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










          draft saved

          draft discarded


















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













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












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
















          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.





          Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


          Please pay close attention to the following guidance:


          • 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.


          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%2f3061880%2fis-this-pseudo-cartan-decomposition-of-son-valid%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

          An IMO inspired problem

          Management

          Investment