Weird characterization of Lipschitz functions through convex functionsLipschitz in $mathbb R^1$ implies Lipschitz along any line in $mathbb R^k$ (for convex functions)$F(x) = f(x) + g(x) + h(x)$, where h(x) is strongly convex , is also strongly convexCharacterization convex function.Strictly convex setAny example of strongly convex functions whose gradients are Lipschitz continuous in $mathbbR^N$Lipschitz constant of the convex function $f(x) - fraca2 |x|^2$Convex and continuous function on compact set implies Lipschitzsufficient conditions for differentiability of convex conjugateStatement about Lipschitz functionsWhat is the condition to have a Lipschitz continuous the gradient for convex function?
What is this type of notehead called?
Bob has never been a M before
Could solar power be utilized and substitute coal in the 19th Century
How to align and center standalone amsmath equations?
Journal losing indexing services
Melting point of aspirin, contradicting sources
Do the concepts of IP address and network interface not belong to the same layer?
Query about absorption line spectra
How do I implement a file system driver driver in Linux?
My friend sent me a screenshot of a transaction hash, but when I search for it I find divergent data. What happened?
Did arcade monitors have same pixel aspect ratio as TV sets?
Is there a conventional notation or name for the slip angle?
When quoting, must I also copy hyphens used to divide words that continue on the next line?
A social experiment. What is the worst that can happen?
THT: What is a squared annular “ring”?
Find last 3 digits of this monster number
What (else) happened July 1st 1858 in London?
How do I repair my stair bannister?
Create all possible words using a set or letters
How can Trident be so inexpensive? Will it orbit Triton or just do a (slow) flyby?
Did US corporations pay demonstrators in the German demonstrations against article 13?
How to color a curve
Is it possible to use .desktop files to open local pdf files on specific pages with a browser?
Can I sign legal documents with a smiley face?
Weird characterization of Lipschitz functions through convex functions
Lipschitz in $mathbb R^1$ implies Lipschitz along any line in $mathbb R^k$ (for convex functions)$F(x) = f(x) + g(x) + h(x)$, where h(x) is strongly convex , is also strongly convexCharacterization convex function.Strictly convex setAny example of strongly convex functions whose gradients are Lipschitz continuous in $mathbbR^N$Lipschitz constant of the convex function $f(x) - fraca2 |x|^2$Convex and continuous function on compact set implies Lipschitzsufficient conditions for differentiability of convex conjugateStatement about Lipschitz functionsWhat is the condition to have a Lipschitz continuous the gradient for convex function?
$begingroup$
I'm stuck with this problem:
Let $L: mathbbR longrightarrow mathbbR$ be a strictly convex function and assume that the function $u : mathbbR longrightarrow mathbbR$ satisfies $$L(u(x)) + L(u(y)) leq L left (fracu(x)+u(y)2 + fracx-y2 right ) + L left (fracu(x)+u(y)2 - fracx-y2 right )$$
for all $x,y in mathbbR$. Prove that the function $u$ is Lipschitz continuous.
Hint: Use strict convexity about the point $(u(x)+u(y))/2$
Even using the hint I can't find any way of approaching the problem so any help would be greatly appreciated. Thanks!
real-analysis convex-analysis lipschitz-functions
$endgroup$
add a comment |
$begingroup$
I'm stuck with this problem:
Let $L: mathbbR longrightarrow mathbbR$ be a strictly convex function and assume that the function $u : mathbbR longrightarrow mathbbR$ satisfies $$L(u(x)) + L(u(y)) leq L left (fracu(x)+u(y)2 + fracx-y2 right ) + L left (fracu(x)+u(y)2 - fracx-y2 right )$$
for all $x,y in mathbbR$. Prove that the function $u$ is Lipschitz continuous.
Hint: Use strict convexity about the point $(u(x)+u(y))/2$
Even using the hint I can't find any way of approaching the problem so any help would be greatly appreciated. Thanks!
real-analysis convex-analysis lipschitz-functions
$endgroup$
add a comment |
$begingroup$
I'm stuck with this problem:
Let $L: mathbbR longrightarrow mathbbR$ be a strictly convex function and assume that the function $u : mathbbR longrightarrow mathbbR$ satisfies $$L(u(x)) + L(u(y)) leq L left (fracu(x)+u(y)2 + fracx-y2 right ) + L left (fracu(x)+u(y)2 - fracx-y2 right )$$
for all $x,y in mathbbR$. Prove that the function $u$ is Lipschitz continuous.
Hint: Use strict convexity about the point $(u(x)+u(y))/2$
Even using the hint I can't find any way of approaching the problem so any help would be greatly appreciated. Thanks!
real-analysis convex-analysis lipschitz-functions
$endgroup$
I'm stuck with this problem:
Let $L: mathbbR longrightarrow mathbbR$ be a strictly convex function and assume that the function $u : mathbbR longrightarrow mathbbR$ satisfies $$L(u(x)) + L(u(y)) leq L left (fracu(x)+u(y)2 + fracx-y2 right ) + L left (fracu(x)+u(y)2 - fracx-y2 right )$$
for all $x,y in mathbbR$. Prove that the function $u$ is Lipschitz continuous.
Hint: Use strict convexity about the point $(u(x)+u(y))/2$
Even using the hint I can't find any way of approaching the problem so any help would be greatly appreciated. Thanks!
real-analysis convex-analysis lipschitz-functions
real-analysis convex-analysis lipschitz-functions
asked Mar 16 at 10:29
Lorenzo LiveraniLorenzo Liverani
244
244
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
);
);
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%2f3150268%2fweird-characterization-of-lipschitz-functions-through-convex-functions%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
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%2f3150268%2fweird-characterization-of-lipschitz-functions-through-convex-functions%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