Is this pseudo-Cartan decomposition of $SO(n)$ valid?
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:
- Is this matrix decomposition valid as stated?
- 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.
- 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
New contributor
add a comment |
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:
- Is this matrix decomposition valid as stated?
- 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.
- 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
New contributor
add a comment |
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:
- Is this matrix decomposition valid as stated?
- 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.
- 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
New contributor
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:
- Is this matrix decomposition valid as stated?
- 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.
- 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
reference-request lie-groups lie-algebras matrix-decomposition
New contributor
New contributor
New contributor
asked Jan 4 at 17:37
JonathonJonathon
62
62
New contributor
New contributor
add a comment |
add a comment |
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.
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
Required, but never shown
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.
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.
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
Required, but never shown
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
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
Required, but never shown
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
Required, but never shown
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
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