Optimization on a submanifold of the n-sphere

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











up vote
1
down vote

favorite












Given two points $y,z$ on the circle, find $x$ on the shortest arc between $y$ and $z$ such that $|x-y|^2+|x-z|^2$ is minimized. The Langrange conditions give $-y-z+lambda x=0$ which yields $x=fracy+z$. Note that the minimizer satisfies $|x-y|=|x-z|$.



I want to generalize this result to a manifold embedded in a high-dimensional sphere, $Msubset S^dsubset R^d+1$ for some large $d$ (e.g. the Stiefel manifold or the Grassmannian). Given $y,zin M$ (with $|y|=|z|=k$ in the Frobenius norm), let $T==$. Under what conditions on $M$ can we conclude that there is a local solution to $min_xin M|x-y|^2+|x-z|^2$ which belongs to $T$? It is true when $M$ is a circle (see above). When $M$ is $S^n$ it is true for $x=fracy+z$, but not the other points of $T$.



Is it true when $M$ is the Stiefel manifold $V_p,n=Xin R^ntimes p$? Using the Lagrange conditions I get $-Y-Z+XLambda=0$. Then $Lambda=-X^T(Y+Z)$. Assuming $X,Y$ and $Z$ are sufficiently close to each other, we get that $Lambda$ is nonsingular. Then $X=(Y+Z)[X^T(Y+Z)]^-1$. I can't seem to get further. Perhaps there is some geometric argument?







share|cite|improve this question


























    up vote
    1
    down vote

    favorite












    Given two points $y,z$ on the circle, find $x$ on the shortest arc between $y$ and $z$ such that $|x-y|^2+|x-z|^2$ is minimized. The Langrange conditions give $-y-z+lambda x=0$ which yields $x=fracy+z$. Note that the minimizer satisfies $|x-y|=|x-z|$.



    I want to generalize this result to a manifold embedded in a high-dimensional sphere, $Msubset S^dsubset R^d+1$ for some large $d$ (e.g. the Stiefel manifold or the Grassmannian). Given $y,zin M$ (with $|y|=|z|=k$ in the Frobenius norm), let $T==$. Under what conditions on $M$ can we conclude that there is a local solution to $min_xin M|x-y|^2+|x-z|^2$ which belongs to $T$? It is true when $M$ is a circle (see above). When $M$ is $S^n$ it is true for $x=fracy+z$, but not the other points of $T$.



    Is it true when $M$ is the Stiefel manifold $V_p,n=Xin R^ntimes p$? Using the Lagrange conditions I get $-Y-Z+XLambda=0$. Then $Lambda=-X^T(Y+Z)$. Assuming $X,Y$ and $Z$ are sufficiently close to each other, we get that $Lambda$ is nonsingular. Then $X=(Y+Z)[X^T(Y+Z)]^-1$. I can't seem to get further. Perhaps there is some geometric argument?







    share|cite|improve this question
























      up vote
      1
      down vote

      favorite









      up vote
      1
      down vote

      favorite











      Given two points $y,z$ on the circle, find $x$ on the shortest arc between $y$ and $z$ such that $|x-y|^2+|x-z|^2$ is minimized. The Langrange conditions give $-y-z+lambda x=0$ which yields $x=fracy+z$. Note that the minimizer satisfies $|x-y|=|x-z|$.



      I want to generalize this result to a manifold embedded in a high-dimensional sphere, $Msubset S^dsubset R^d+1$ for some large $d$ (e.g. the Stiefel manifold or the Grassmannian). Given $y,zin M$ (with $|y|=|z|=k$ in the Frobenius norm), let $T==$. Under what conditions on $M$ can we conclude that there is a local solution to $min_xin M|x-y|^2+|x-z|^2$ which belongs to $T$? It is true when $M$ is a circle (see above). When $M$ is $S^n$ it is true for $x=fracy+z$, but not the other points of $T$.



      Is it true when $M$ is the Stiefel manifold $V_p,n=Xin R^ntimes p$? Using the Lagrange conditions I get $-Y-Z+XLambda=0$. Then $Lambda=-X^T(Y+Z)$. Assuming $X,Y$ and $Z$ are sufficiently close to each other, we get that $Lambda$ is nonsingular. Then $X=(Y+Z)[X^T(Y+Z)]^-1$. I can't seem to get further. Perhaps there is some geometric argument?







      share|cite|improve this question














      Given two points $y,z$ on the circle, find $x$ on the shortest arc between $y$ and $z$ such that $|x-y|^2+|x-z|^2$ is minimized. The Langrange conditions give $-y-z+lambda x=0$ which yields $x=fracy+z$. Note that the minimizer satisfies $|x-y|=|x-z|$.



      I want to generalize this result to a manifold embedded in a high-dimensional sphere, $Msubset S^dsubset R^d+1$ for some large $d$ (e.g. the Stiefel manifold or the Grassmannian). Given $y,zin M$ (with $|y|=|z|=k$ in the Frobenius norm), let $T==$. Under what conditions on $M$ can we conclude that there is a local solution to $min_xin M|x-y|^2+|x-z|^2$ which belongs to $T$? It is true when $M$ is a circle (see above). When $M$ is $S^n$ it is true for $x=fracy+z$, but not the other points of $T$.



      Is it true when $M$ is the Stiefel manifold $V_p,n=Xin R^ntimes p$? Using the Lagrange conditions I get $-Y-Z+XLambda=0$. Then $Lambda=-X^T(Y+Z)$. Assuming $X,Y$ and $Z$ are sufficiently close to each other, we get that $Lambda$ is nonsingular. Then $X=(Y+Z)[X^T(Y+Z)]^-1$. I can't seem to get further. Perhaps there is some geometric argument?









      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Aug 28 at 8:22

























      asked Aug 26 at 23:47









      Asdf

      15411




      15411

























          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',
          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%2f2895651%2foptimization-on-a-submanifold-of-the-n-sphere%23new-answer', 'question_page');

          );

          Post as a guest



































          active

          oldest

          votes













          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes















           

          draft saved


          draft discarded















































           


          draft saved


          draft discarded














          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2895651%2foptimization-on-a-submanifold-of-the-n-sphere%23new-answer', 'question_page');

          );

          Post as a guest













































































          這個網誌中的熱門文章

          Is there any way to eliminate the singular point to solve this integral by hand or by approximations?

          Why am i infinitely getting the same tweet with the Twitter Search API?

          Carbon dioxide