Hyperellipsis: Find lengths from center to sides along different orthogonal basis

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











up vote
0
down vote

favorite












Assume I have an (arbitrarily oriented) hyperellipsis in $mathbbR^n$ whose principal axes vectors I know. I want to find the lengths of the $n$ vectors along the coordinate system's orthogonal basis which touch the surface of the hyperellipsoid. Do you have any idea how to achieve this?



I have attached a small image in two dimensions for clarification purposes. I know $overrightarrowa$ and $overrightarrowb$, and would like to find $overrightarrowx$ and $overrightarrowy$ (and their higher-dimensional equivalents).



enter image description here







share|cite|improve this question
























    up vote
    0
    down vote

    favorite












    Assume I have an (arbitrarily oriented) hyperellipsis in $mathbbR^n$ whose principal axes vectors I know. I want to find the lengths of the $n$ vectors along the coordinate system's orthogonal basis which touch the surface of the hyperellipsoid. Do you have any idea how to achieve this?



    I have attached a small image in two dimensions for clarification purposes. I know $overrightarrowa$ and $overrightarrowb$, and would like to find $overrightarrowx$ and $overrightarrowy$ (and their higher-dimensional equivalents).



    enter image description here







    share|cite|improve this question






















      up vote
      0
      down vote

      favorite









      up vote
      0
      down vote

      favorite











      Assume I have an (arbitrarily oriented) hyperellipsis in $mathbbR^n$ whose principal axes vectors I know. I want to find the lengths of the $n$ vectors along the coordinate system's orthogonal basis which touch the surface of the hyperellipsoid. Do you have any idea how to achieve this?



      I have attached a small image in two dimensions for clarification purposes. I know $overrightarrowa$ and $overrightarrowb$, and would like to find $overrightarrowx$ and $overrightarrowy$ (and their higher-dimensional equivalents).



      enter image description here







      share|cite|improve this question












      Assume I have an (arbitrarily oriented) hyperellipsis in $mathbbR^n$ whose principal axes vectors I know. I want to find the lengths of the $n$ vectors along the coordinate system's orthogonal basis which touch the surface of the hyperellipsoid. Do you have any idea how to achieve this?



      I have attached a small image in two dimensions for clarification purposes. I know $overrightarrowa$ and $overrightarrowb$, and would like to find $overrightarrowx$ and $overrightarrowy$ (and their higher-dimensional equivalents).



      enter image description here









      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Aug 28 at 13:04









      J.Galt

      203




      203




















          1 Answer
          1






          active

          oldest

          votes

















          up vote
          2
          down vote



          accepted










          You’re essentially looking for the intersections of the coordinate axes with the ellipsoid. You can find these by setting all but one of the variables in the ellipsoid’s implicit Cartesian equation to zero. You haven’t stated so explicitly, but I’m assuming for simplicity that the ellipsoid is centered at the origin. Its implicit equation can be represented in matrix form as $$mathbf x^TQmathbf x=1, tag1$$ where $Q$ is a positive-definite matrix. We then have for the intersections with the $x_i$ axis $$(0,0,dots,x_i,dots,0),Q,(0,0,dots,x_i,dots,0)^T = q_iix_i^2 = 1,$$ from which $x_i = q_ii^-1/2$, i.e., the reciprocal square root of the corresponding diagonal element of $Q$. (If you expand equation (1), $q_ii$ is the coefficient of the $x_i^2$ term.)



          So, how to find these coefficients? One way is to construct $Q$. The principal axis vectors form an orthogonal basis in which the ellipsoid is a sphere—its matrix in that basis is simply the identity matrix. If $P$ is the matrix with these vectors as its columns, $P$ maps from this basis to the standard basis, so the matrix of the ellipsoid in the standard basis is $$P^-TIP^-1 = P^-TP^-1 = (PP^T)^-1. tag2$$ The last form might not be the most convenient for computation since it requires computing the entire matrix when you only need the diagonal elements.



          You can avoid a matrix inversion by taking advantage of the orthogonality of $P$’s columns. Factor $P$ into $UD$, where $U$ is $P$ with its columns $mathbf p_i$ normalized and $D$ is a diagonal matrix with $d_ii = |mathbf p_i|$. Then we have $$PP^T = (UD)(UD)^T = UD^2U^T$$ and $$(PP^T)^-1 = (UD^2U^T)^-1 = U(D^2)^-1U^T. tag3$$ The diagonal elements of $(D^2)^-1$ are, of course, simply $1/|mathbf p_i|^2 = 1/(mathbf p_icdotmathbf p_i)$.



          For example, let’s say that we have $mathbf p_1 = (6,2)^T$ and $mathbf p_2 = (-1,3)^T$. Then $$(PP^T)^-1 = beginbmatrix37&9\9&13endbmatrix^-1 = frac1400 beginbmatrix13&-9\-9&37endbmatrix,$$ and so the $x$- and $y$-intercepts are $20oversqrt13$ and $20oversqrt37$, respectively.



          If the ellipsoid is not centered at the origin, then you can still use a similar process. You will end up with a quadratic equation in $x_i$ for the intercepts, which, of course, might have one or no solutions.






          share|cite|improve this answer






















          • Perfect, that does the trick, thank you very much for your guidance!
            – J.Galt
            Aug 30 at 9:48










          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%2f2897239%2fhyperellipsis-find-lengths-from-center-to-sides-along-different-orthogonal-basi%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










          You’re essentially looking for the intersections of the coordinate axes with the ellipsoid. You can find these by setting all but one of the variables in the ellipsoid’s implicit Cartesian equation to zero. You haven’t stated so explicitly, but I’m assuming for simplicity that the ellipsoid is centered at the origin. Its implicit equation can be represented in matrix form as $$mathbf x^TQmathbf x=1, tag1$$ where $Q$ is a positive-definite matrix. We then have for the intersections with the $x_i$ axis $$(0,0,dots,x_i,dots,0),Q,(0,0,dots,x_i,dots,0)^T = q_iix_i^2 = 1,$$ from which $x_i = q_ii^-1/2$, i.e., the reciprocal square root of the corresponding diagonal element of $Q$. (If you expand equation (1), $q_ii$ is the coefficient of the $x_i^2$ term.)



          So, how to find these coefficients? One way is to construct $Q$. The principal axis vectors form an orthogonal basis in which the ellipsoid is a sphere—its matrix in that basis is simply the identity matrix. If $P$ is the matrix with these vectors as its columns, $P$ maps from this basis to the standard basis, so the matrix of the ellipsoid in the standard basis is $$P^-TIP^-1 = P^-TP^-1 = (PP^T)^-1. tag2$$ The last form might not be the most convenient for computation since it requires computing the entire matrix when you only need the diagonal elements.



          You can avoid a matrix inversion by taking advantage of the orthogonality of $P$’s columns. Factor $P$ into $UD$, where $U$ is $P$ with its columns $mathbf p_i$ normalized and $D$ is a diagonal matrix with $d_ii = |mathbf p_i|$. Then we have $$PP^T = (UD)(UD)^T = UD^2U^T$$ and $$(PP^T)^-1 = (UD^2U^T)^-1 = U(D^2)^-1U^T. tag3$$ The diagonal elements of $(D^2)^-1$ are, of course, simply $1/|mathbf p_i|^2 = 1/(mathbf p_icdotmathbf p_i)$.



          For example, let’s say that we have $mathbf p_1 = (6,2)^T$ and $mathbf p_2 = (-1,3)^T$. Then $$(PP^T)^-1 = beginbmatrix37&9\9&13endbmatrix^-1 = frac1400 beginbmatrix13&-9\-9&37endbmatrix,$$ and so the $x$- and $y$-intercepts are $20oversqrt13$ and $20oversqrt37$, respectively.



          If the ellipsoid is not centered at the origin, then you can still use a similar process. You will end up with a quadratic equation in $x_i$ for the intercepts, which, of course, might have one or no solutions.






          share|cite|improve this answer






















          • Perfect, that does the trick, thank you very much for your guidance!
            – J.Galt
            Aug 30 at 9:48














          up vote
          2
          down vote



          accepted










          You’re essentially looking for the intersections of the coordinate axes with the ellipsoid. You can find these by setting all but one of the variables in the ellipsoid’s implicit Cartesian equation to zero. You haven’t stated so explicitly, but I’m assuming for simplicity that the ellipsoid is centered at the origin. Its implicit equation can be represented in matrix form as $$mathbf x^TQmathbf x=1, tag1$$ where $Q$ is a positive-definite matrix. We then have for the intersections with the $x_i$ axis $$(0,0,dots,x_i,dots,0),Q,(0,0,dots,x_i,dots,0)^T = q_iix_i^2 = 1,$$ from which $x_i = q_ii^-1/2$, i.e., the reciprocal square root of the corresponding diagonal element of $Q$. (If you expand equation (1), $q_ii$ is the coefficient of the $x_i^2$ term.)



          So, how to find these coefficients? One way is to construct $Q$. The principal axis vectors form an orthogonal basis in which the ellipsoid is a sphere—its matrix in that basis is simply the identity matrix. If $P$ is the matrix with these vectors as its columns, $P$ maps from this basis to the standard basis, so the matrix of the ellipsoid in the standard basis is $$P^-TIP^-1 = P^-TP^-1 = (PP^T)^-1. tag2$$ The last form might not be the most convenient for computation since it requires computing the entire matrix when you only need the diagonal elements.



          You can avoid a matrix inversion by taking advantage of the orthogonality of $P$’s columns. Factor $P$ into $UD$, where $U$ is $P$ with its columns $mathbf p_i$ normalized and $D$ is a diagonal matrix with $d_ii = |mathbf p_i|$. Then we have $$PP^T = (UD)(UD)^T = UD^2U^T$$ and $$(PP^T)^-1 = (UD^2U^T)^-1 = U(D^2)^-1U^T. tag3$$ The diagonal elements of $(D^2)^-1$ are, of course, simply $1/|mathbf p_i|^2 = 1/(mathbf p_icdotmathbf p_i)$.



          For example, let’s say that we have $mathbf p_1 = (6,2)^T$ and $mathbf p_2 = (-1,3)^T$. Then $$(PP^T)^-1 = beginbmatrix37&9\9&13endbmatrix^-1 = frac1400 beginbmatrix13&-9\-9&37endbmatrix,$$ and so the $x$- and $y$-intercepts are $20oversqrt13$ and $20oversqrt37$, respectively.



          If the ellipsoid is not centered at the origin, then you can still use a similar process. You will end up with a quadratic equation in $x_i$ for the intercepts, which, of course, might have one or no solutions.






          share|cite|improve this answer






















          • Perfect, that does the trick, thank you very much for your guidance!
            – J.Galt
            Aug 30 at 9:48












          up vote
          2
          down vote



          accepted







          up vote
          2
          down vote



          accepted






          You’re essentially looking for the intersections of the coordinate axes with the ellipsoid. You can find these by setting all but one of the variables in the ellipsoid’s implicit Cartesian equation to zero. You haven’t stated so explicitly, but I’m assuming for simplicity that the ellipsoid is centered at the origin. Its implicit equation can be represented in matrix form as $$mathbf x^TQmathbf x=1, tag1$$ where $Q$ is a positive-definite matrix. We then have for the intersections with the $x_i$ axis $$(0,0,dots,x_i,dots,0),Q,(0,0,dots,x_i,dots,0)^T = q_iix_i^2 = 1,$$ from which $x_i = q_ii^-1/2$, i.e., the reciprocal square root of the corresponding diagonal element of $Q$. (If you expand equation (1), $q_ii$ is the coefficient of the $x_i^2$ term.)



          So, how to find these coefficients? One way is to construct $Q$. The principal axis vectors form an orthogonal basis in which the ellipsoid is a sphere—its matrix in that basis is simply the identity matrix. If $P$ is the matrix with these vectors as its columns, $P$ maps from this basis to the standard basis, so the matrix of the ellipsoid in the standard basis is $$P^-TIP^-1 = P^-TP^-1 = (PP^T)^-1. tag2$$ The last form might not be the most convenient for computation since it requires computing the entire matrix when you only need the diagonal elements.



          You can avoid a matrix inversion by taking advantage of the orthogonality of $P$’s columns. Factor $P$ into $UD$, where $U$ is $P$ with its columns $mathbf p_i$ normalized and $D$ is a diagonal matrix with $d_ii = |mathbf p_i|$. Then we have $$PP^T = (UD)(UD)^T = UD^2U^T$$ and $$(PP^T)^-1 = (UD^2U^T)^-1 = U(D^2)^-1U^T. tag3$$ The diagonal elements of $(D^2)^-1$ are, of course, simply $1/|mathbf p_i|^2 = 1/(mathbf p_icdotmathbf p_i)$.



          For example, let’s say that we have $mathbf p_1 = (6,2)^T$ and $mathbf p_2 = (-1,3)^T$. Then $$(PP^T)^-1 = beginbmatrix37&9\9&13endbmatrix^-1 = frac1400 beginbmatrix13&-9\-9&37endbmatrix,$$ and so the $x$- and $y$-intercepts are $20oversqrt13$ and $20oversqrt37$, respectively.



          If the ellipsoid is not centered at the origin, then you can still use a similar process. You will end up with a quadratic equation in $x_i$ for the intercepts, which, of course, might have one or no solutions.






          share|cite|improve this answer














          You’re essentially looking for the intersections of the coordinate axes with the ellipsoid. You can find these by setting all but one of the variables in the ellipsoid’s implicit Cartesian equation to zero. You haven’t stated so explicitly, but I’m assuming for simplicity that the ellipsoid is centered at the origin. Its implicit equation can be represented in matrix form as $$mathbf x^TQmathbf x=1, tag1$$ where $Q$ is a positive-definite matrix. We then have for the intersections with the $x_i$ axis $$(0,0,dots,x_i,dots,0),Q,(0,0,dots,x_i,dots,0)^T = q_iix_i^2 = 1,$$ from which $x_i = q_ii^-1/2$, i.e., the reciprocal square root of the corresponding diagonal element of $Q$. (If you expand equation (1), $q_ii$ is the coefficient of the $x_i^2$ term.)



          So, how to find these coefficients? One way is to construct $Q$. The principal axis vectors form an orthogonal basis in which the ellipsoid is a sphere—its matrix in that basis is simply the identity matrix. If $P$ is the matrix with these vectors as its columns, $P$ maps from this basis to the standard basis, so the matrix of the ellipsoid in the standard basis is $$P^-TIP^-1 = P^-TP^-1 = (PP^T)^-1. tag2$$ The last form might not be the most convenient for computation since it requires computing the entire matrix when you only need the diagonal elements.



          You can avoid a matrix inversion by taking advantage of the orthogonality of $P$’s columns. Factor $P$ into $UD$, where $U$ is $P$ with its columns $mathbf p_i$ normalized and $D$ is a diagonal matrix with $d_ii = |mathbf p_i|$. Then we have $$PP^T = (UD)(UD)^T = UD^2U^T$$ and $$(PP^T)^-1 = (UD^2U^T)^-1 = U(D^2)^-1U^T. tag3$$ The diagonal elements of $(D^2)^-1$ are, of course, simply $1/|mathbf p_i|^2 = 1/(mathbf p_icdotmathbf p_i)$.



          For example, let’s say that we have $mathbf p_1 = (6,2)^T$ and $mathbf p_2 = (-1,3)^T$. Then $$(PP^T)^-1 = beginbmatrix37&9\9&13endbmatrix^-1 = frac1400 beginbmatrix13&-9\-9&37endbmatrix,$$ and so the $x$- and $y$-intercepts are $20oversqrt13$ and $20oversqrt37$, respectively.



          If the ellipsoid is not centered at the origin, then you can still use a similar process. You will end up with a quadratic equation in $x_i$ for the intercepts, which, of course, might have one or no solutions.







          share|cite|improve this answer














          share|cite|improve this answer



          share|cite|improve this answer








          edited Aug 28 at 21:01

























          answered Aug 28 at 20:46









          amd

          26.6k21046




          26.6k21046











          • Perfect, that does the trick, thank you very much for your guidance!
            – J.Galt
            Aug 30 at 9:48
















          • Perfect, that does the trick, thank you very much for your guidance!
            – J.Galt
            Aug 30 at 9:48















          Perfect, that does the trick, thank you very much for your guidance!
          – J.Galt
          Aug 30 at 9:48




          Perfect, that does the trick, thank you very much for your guidance!
          – J.Galt
          Aug 30 at 9:48

















           

          draft saved


          draft discarded















































           


          draft saved


          draft discarded














          StackExchange.ready(
          function ()
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2897239%2fhyperellipsis-find-lengths-from-center-to-sides-along-different-orthogonal-basi%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