Optimization on a submanifold of the n-sphere
Clash 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?
differential-geometry optimization manifolds spheres
add a comment |Â
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?
differential-geometry optimization manifolds spheres
add a comment |Â
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?
differential-geometry optimization manifolds spheres
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?
differential-geometry optimization manifolds spheres
edited Aug 28 at 8:22
asked Aug 26 at 23:47
Asdf
15411
15411
add a comment |Â
add a comment |Â
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
active
oldest
votes
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%2f2895651%2foptimization-on-a-submanifold-of-the-n-sphere%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