Existence minimizer for total variation over measures
$begingroup$
I want to prove that there exists a minimizer to the following problem
$$
min || mu ||_{text{TV}} text{ such that } mathcal{F} mu = y
$$
where $mu in mathcal{M}([0,1])$, the space of Radon measures in the interval $[0,1]$, and $mathcal{F}: mathcal{M}([0,1]) to mathbb{C}^n$ is some linear operator, to which we know that $mathcal{F}^{-1} y neq { emptyset }$.
Typically for convex problems like this, I would approach it by using convexity and lower semi-continuity of the total variation norm. But since the underlying space is (I think) not reflexive, there is no weak compacity for closed, convex, bounded sets.
measure-theory optimization convex-optimization total-variation
$endgroup$
add a comment |
$begingroup$
I want to prove that there exists a minimizer to the following problem
$$
min || mu ||_{text{TV}} text{ such that } mathcal{F} mu = y
$$
where $mu in mathcal{M}([0,1])$, the space of Radon measures in the interval $[0,1]$, and $mathcal{F}: mathcal{M}([0,1]) to mathbb{C}^n$ is some linear operator, to which we know that $mathcal{F}^{-1} y neq { emptyset }$.
Typically for convex problems like this, I would approach it by using convexity and lower semi-continuity of the total variation norm. But since the underlying space is (I think) not reflexive, there is no weak compacity for closed, convex, bounded sets.
measure-theory optimization convex-optimization total-variation
$endgroup$
add a comment |
$begingroup$
I want to prove that there exists a minimizer to the following problem
$$
min || mu ||_{text{TV}} text{ such that } mathcal{F} mu = y
$$
where $mu in mathcal{M}([0,1])$, the space of Radon measures in the interval $[0,1]$, and $mathcal{F}: mathcal{M}([0,1]) to mathbb{C}^n$ is some linear operator, to which we know that $mathcal{F}^{-1} y neq { emptyset }$.
Typically for convex problems like this, I would approach it by using convexity and lower semi-continuity of the total variation norm. But since the underlying space is (I think) not reflexive, there is no weak compacity for closed, convex, bounded sets.
measure-theory optimization convex-optimization total-variation
$endgroup$
I want to prove that there exists a minimizer to the following problem
$$
min || mu ||_{text{TV}} text{ such that } mathcal{F} mu = y
$$
where $mu in mathcal{M}([0,1])$, the space of Radon measures in the interval $[0,1]$, and $mathcal{F}: mathcal{M}([0,1]) to mathbb{C}^n$ is some linear operator, to which we know that $mathcal{F}^{-1} y neq { emptyset }$.
Typically for convex problems like this, I would approach it by using convexity and lower semi-continuity of the total variation norm. But since the underlying space is (I think) not reflexive, there is no weak compacity for closed, convex, bounded sets.
measure-theory optimization convex-optimization total-variation
measure-theory optimization convex-optimization total-variation
edited Jan 22 at 12:40
pancho
asked Jan 22 at 10:32
panchopancho
531210
531210
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Typically, you can use that $mathcal M(([0,1])$ is the dual space of the separable space $C([0,1])$. Hence, for every bounded sequence you can extract weak-$*$ convergent subsequences. If $mathcal F$ is also continuous w.r.t. the weak-$*$ convergent sequences, then you can do the usual arguments. If you do not know this (additional) continuity of $mathcal F$, the existence of minimizers may fail.
$endgroup$
$begingroup$
Indeed, $mathcal{F}$ is in particular defined as applying the measures to a family of predefined $C([0,1])$, therefore weak-* continuity is also present. Thank you !
$endgroup$
– pancho
Jan 24 at 9:40
add a comment |
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
});
}
});
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%2f3082984%2fexistence-minimizer-for-total-variation-over-measures%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Typically, you can use that $mathcal M(([0,1])$ is the dual space of the separable space $C([0,1])$. Hence, for every bounded sequence you can extract weak-$*$ convergent subsequences. If $mathcal F$ is also continuous w.r.t. the weak-$*$ convergent sequences, then you can do the usual arguments. If you do not know this (additional) continuity of $mathcal F$, the existence of minimizers may fail.
$endgroup$
$begingroup$
Indeed, $mathcal{F}$ is in particular defined as applying the measures to a family of predefined $C([0,1])$, therefore weak-* continuity is also present. Thank you !
$endgroup$
– pancho
Jan 24 at 9:40
add a comment |
$begingroup$
Typically, you can use that $mathcal M(([0,1])$ is the dual space of the separable space $C([0,1])$. Hence, for every bounded sequence you can extract weak-$*$ convergent subsequences. If $mathcal F$ is also continuous w.r.t. the weak-$*$ convergent sequences, then you can do the usual arguments. If you do not know this (additional) continuity of $mathcal F$, the existence of minimizers may fail.
$endgroup$
$begingroup$
Indeed, $mathcal{F}$ is in particular defined as applying the measures to a family of predefined $C([0,1])$, therefore weak-* continuity is also present. Thank you !
$endgroup$
– pancho
Jan 24 at 9:40
add a comment |
$begingroup$
Typically, you can use that $mathcal M(([0,1])$ is the dual space of the separable space $C([0,1])$. Hence, for every bounded sequence you can extract weak-$*$ convergent subsequences. If $mathcal F$ is also continuous w.r.t. the weak-$*$ convergent sequences, then you can do the usual arguments. If you do not know this (additional) continuity of $mathcal F$, the existence of minimizers may fail.
$endgroup$
Typically, you can use that $mathcal M(([0,1])$ is the dual space of the separable space $C([0,1])$. Hence, for every bounded sequence you can extract weak-$*$ convergent subsequences. If $mathcal F$ is also continuous w.r.t. the weak-$*$ convergent sequences, then you can do the usual arguments. If you do not know this (additional) continuity of $mathcal F$, the existence of minimizers may fail.
answered Jan 24 at 7:59
gerwgerw
19.6k11334
19.6k11334
$begingroup$
Indeed, $mathcal{F}$ is in particular defined as applying the measures to a family of predefined $C([0,1])$, therefore weak-* continuity is also present. Thank you !
$endgroup$
– pancho
Jan 24 at 9:40
add a comment |
$begingroup$
Indeed, $mathcal{F}$ is in particular defined as applying the measures to a family of predefined $C([0,1])$, therefore weak-* continuity is also present. Thank you !
$endgroup$
– pancho
Jan 24 at 9:40
$begingroup$
Indeed, $mathcal{F}$ is in particular defined as applying the measures to a family of predefined $C([0,1])$, therefore weak-* continuity is also present. Thank you !
$endgroup$
– pancho
Jan 24 at 9:40
$begingroup$
Indeed, $mathcal{F}$ is in particular defined as applying the measures to a family of predefined $C([0,1])$, therefore weak-* continuity is also present. Thank you !
$endgroup$
– pancho
Jan 24 at 9:40
add a comment |
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.
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%2f3082984%2fexistence-minimizer-for-total-variation-over-measures%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