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

Clash 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).

geometry
add a comment |Â
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).

geometry
add a comment |Â
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).

geometry
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).

geometry
asked Aug 28 at 13:04
J.Galt
203
203
add a comment |Â
add a comment |Â
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.
Perfect, that does the trick, thank you very much for your guidance!
â J.Galt
Aug 30 at 9:48
add a comment |Â
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.
Perfect, that does the trick, thank you very much for your guidance!
â J.Galt
Aug 30 at 9:48
add a comment |Â
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.
Perfect, that does the trick, thank you very much for your guidance!
â J.Galt
Aug 30 at 9:48
add a comment |Â
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.
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.
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
add a comment |Â
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
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
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
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password