Trying to understand Lipschitz condition and some examples
I'm really new with ODE's and I need your help to understand the Lipschitz function and some examples.
First, the theory concepts:
A function $f(t, y)$ is said to satisfy a Lipschitz condition in the variable $y$ on a set $D$ in $R^2$ if there exists a constant $L > 0$ such that $|f(t, y_1)− f(t, y_2)| ≤ L |y_1 − y_2| $ (1),
whenever both points $(t,y_1)$ and $(t, y_2)$ are in $D$. The constant $L$ is called a Lipschitz constant for f.
First example
Let $f(t,y) = t|y|$, in $D=[1,2] times [-3,4]$. Does f satisfy a Lipschitz
condition on D?
Ok the solution is:
$|f(t, y_1)− f(t, y_2)| = bigl|t|y_1| - t|y_2|bigl| ≤ |t| bigl||y_1| − |y_2|bigl| ≤ 2|y_1 − y_2|$
And L = 2.
So my questions:
If:
$ |f(t, y_1)− f(t, y_2)| = |t| bigl||y_1| − |y_2|bigl|$,
then the "result" should be:
$|t| bigl||y_1| − |y_2|bigl| ≤ L|y_1 − y_2|$ for the formula in (1), so how you get L and why is the solution L=2? I'm not understanding how to reach that form.
I can imagine that $L=2$ is related with the top $[1,2]$ first interval. Do I need to try the $[-3,4]$ values for the $y_1$ and $y_2$ variables respectively?
- Why do we need to use absolute values in every part of the function?
- Whenever I face a problem like this, do I need to reach the $|(some Number)||y_1 - y_2|$ form and pick the $someNumber$ as $L$? It will be always possible to do?
Second example
Let $f(t,y) = frac{2y}{1 + y^2}(1+sin(t))$, in $D=[0,1] times Re$. Does f satisfy a Lipschitz condition on D?
Here I have tried to get the (1) form but I couldn't, I have literally no idea and I would need a step by step resolution to understand this. I would appreciate some resources to learn about this theorem...
Thanks in advance, as you can see I am very lost on this.
differential-equations lipschitz-functions
add a comment |
I'm really new with ODE's and I need your help to understand the Lipschitz function and some examples.
First, the theory concepts:
A function $f(t, y)$ is said to satisfy a Lipschitz condition in the variable $y$ on a set $D$ in $R^2$ if there exists a constant $L > 0$ such that $|f(t, y_1)− f(t, y_2)| ≤ L |y_1 − y_2| $ (1),
whenever both points $(t,y_1)$ and $(t, y_2)$ are in $D$. The constant $L$ is called a Lipschitz constant for f.
First example
Let $f(t,y) = t|y|$, in $D=[1,2] times [-3,4]$. Does f satisfy a Lipschitz
condition on D?
Ok the solution is:
$|f(t, y_1)− f(t, y_2)| = bigl|t|y_1| - t|y_2|bigl| ≤ |t| bigl||y_1| − |y_2|bigl| ≤ 2|y_1 − y_2|$
And L = 2.
So my questions:
If:
$ |f(t, y_1)− f(t, y_2)| = |t| bigl||y_1| − |y_2|bigl|$,
then the "result" should be:
$|t| bigl||y_1| − |y_2|bigl| ≤ L|y_1 − y_2|$ for the formula in (1), so how you get L and why is the solution L=2? I'm not understanding how to reach that form.
I can imagine that $L=2$ is related with the top $[1,2]$ first interval. Do I need to try the $[-3,4]$ values for the $y_1$ and $y_2$ variables respectively?
- Why do we need to use absolute values in every part of the function?
- Whenever I face a problem like this, do I need to reach the $|(some Number)||y_1 - y_2|$ form and pick the $someNumber$ as $L$? It will be always possible to do?
Second example
Let $f(t,y) = frac{2y}{1 + y^2}(1+sin(t))$, in $D=[0,1] times Re$. Does f satisfy a Lipschitz condition on D?
Here I have tried to get the (1) form but I couldn't, I have literally no idea and I would need a step by step resolution to understand this. I would appreciate some resources to learn about this theorem...
Thanks in advance, as you can see I am very lost on this.
differential-equations lipschitz-functions
add a comment |
I'm really new with ODE's and I need your help to understand the Lipschitz function and some examples.
First, the theory concepts:
A function $f(t, y)$ is said to satisfy a Lipschitz condition in the variable $y$ on a set $D$ in $R^2$ if there exists a constant $L > 0$ such that $|f(t, y_1)− f(t, y_2)| ≤ L |y_1 − y_2| $ (1),
whenever both points $(t,y_1)$ and $(t, y_2)$ are in $D$. The constant $L$ is called a Lipschitz constant for f.
First example
Let $f(t,y) = t|y|$, in $D=[1,2] times [-3,4]$. Does f satisfy a Lipschitz
condition on D?
Ok the solution is:
$|f(t, y_1)− f(t, y_2)| = bigl|t|y_1| - t|y_2|bigl| ≤ |t| bigl||y_1| − |y_2|bigl| ≤ 2|y_1 − y_2|$
And L = 2.
So my questions:
If:
$ |f(t, y_1)− f(t, y_2)| = |t| bigl||y_1| − |y_2|bigl|$,
then the "result" should be:
$|t| bigl||y_1| − |y_2|bigl| ≤ L|y_1 − y_2|$ for the formula in (1), so how you get L and why is the solution L=2? I'm not understanding how to reach that form.
I can imagine that $L=2$ is related with the top $[1,2]$ first interval. Do I need to try the $[-3,4]$ values for the $y_1$ and $y_2$ variables respectively?
- Why do we need to use absolute values in every part of the function?
- Whenever I face a problem like this, do I need to reach the $|(some Number)||y_1 - y_2|$ form and pick the $someNumber$ as $L$? It will be always possible to do?
Second example
Let $f(t,y) = frac{2y}{1 + y^2}(1+sin(t))$, in $D=[0,1] times Re$. Does f satisfy a Lipschitz condition on D?
Here I have tried to get the (1) form but I couldn't, I have literally no idea and I would need a step by step resolution to understand this. I would appreciate some resources to learn about this theorem...
Thanks in advance, as you can see I am very lost on this.
differential-equations lipschitz-functions
I'm really new with ODE's and I need your help to understand the Lipschitz function and some examples.
First, the theory concepts:
A function $f(t, y)$ is said to satisfy a Lipschitz condition in the variable $y$ on a set $D$ in $R^2$ if there exists a constant $L > 0$ such that $|f(t, y_1)− f(t, y_2)| ≤ L |y_1 − y_2| $ (1),
whenever both points $(t,y_1)$ and $(t, y_2)$ are in $D$. The constant $L$ is called a Lipschitz constant for f.
First example
Let $f(t,y) = t|y|$, in $D=[1,2] times [-3,4]$. Does f satisfy a Lipschitz
condition on D?
Ok the solution is:
$|f(t, y_1)− f(t, y_2)| = bigl|t|y_1| - t|y_2|bigl| ≤ |t| bigl||y_1| − |y_2|bigl| ≤ 2|y_1 − y_2|$
And L = 2.
So my questions:
If:
$ |f(t, y_1)− f(t, y_2)| = |t| bigl||y_1| − |y_2|bigl|$,
then the "result" should be:
$|t| bigl||y_1| − |y_2|bigl| ≤ L|y_1 − y_2|$ for the formula in (1), so how you get L and why is the solution L=2? I'm not understanding how to reach that form.
I can imagine that $L=2$ is related with the top $[1,2]$ first interval. Do I need to try the $[-3,4]$ values for the $y_1$ and $y_2$ variables respectively?
- Why do we need to use absolute values in every part of the function?
- Whenever I face a problem like this, do I need to reach the $|(some Number)||y_1 - y_2|$ form and pick the $someNumber$ as $L$? It will be always possible to do?
Second example
Let $f(t,y) = frac{2y}{1 + y^2}(1+sin(t))$, in $D=[0,1] times Re$. Does f satisfy a Lipschitz condition on D?
Here I have tried to get the (1) form but I couldn't, I have literally no idea and I would need a step by step resolution to understand this. I would appreciate some resources to learn about this theorem...
Thanks in advance, as you can see I am very lost on this.
differential-equations lipschitz-functions
differential-equations lipschitz-functions
asked Nov 26 at 0:48
MakeItFun
61
61
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
For your first question, we know that $t in [1,2]$, hence $|t| le 2$.
$||y_1|-|y_2|| le |y_1-y_2|$ is due to reversed triangle inequality.
Lipchitz condition is phrased in terms of absolute value, hence the absolute values that you see.
If it satisfies Lipschitz condition, then such $L$ exists, I am not claiming that it is easy to find the Lipschitz coefficient though.
For the second example:
begin{align}
|f(t,y_1)-f(t,y_2)| &= |1+sin(t)|left| frac{y_1}{1+y_1^2}-frac{y_2}{1+y_2^2}right|\
&le2 left| frac{y_1}{1+y_1^2}-frac{y_2}{1+y_2^2}right| \
&=2left| frac{1-y_3^2}{(1+y_3^2)^2} right||y_1-y_2| text{, by MVT}\
&le 2 cdot frac{1+y_3^2}{(1+y_3^2)^2} cdot|y_1-y_2|text{, by triangle inequality} \
&= 2 cdot frac{1}{(1+y_3^2)} cdot|y_1-y_2| \
&le 2|y_1-y_2|
end{align}
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%2f3013647%2ftrying-to-understand-lipschitz-condition-and-some-examples%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
For your first question, we know that $t in [1,2]$, hence $|t| le 2$.
$||y_1|-|y_2|| le |y_1-y_2|$ is due to reversed triangle inequality.
Lipchitz condition is phrased in terms of absolute value, hence the absolute values that you see.
If it satisfies Lipschitz condition, then such $L$ exists, I am not claiming that it is easy to find the Lipschitz coefficient though.
For the second example:
begin{align}
|f(t,y_1)-f(t,y_2)| &= |1+sin(t)|left| frac{y_1}{1+y_1^2}-frac{y_2}{1+y_2^2}right|\
&le2 left| frac{y_1}{1+y_1^2}-frac{y_2}{1+y_2^2}right| \
&=2left| frac{1-y_3^2}{(1+y_3^2)^2} right||y_1-y_2| text{, by MVT}\
&le 2 cdot frac{1+y_3^2}{(1+y_3^2)^2} cdot|y_1-y_2|text{, by triangle inequality} \
&= 2 cdot frac{1}{(1+y_3^2)} cdot|y_1-y_2| \
&le 2|y_1-y_2|
end{align}
add a comment |
For your first question, we know that $t in [1,2]$, hence $|t| le 2$.
$||y_1|-|y_2|| le |y_1-y_2|$ is due to reversed triangle inequality.
Lipchitz condition is phrased in terms of absolute value, hence the absolute values that you see.
If it satisfies Lipschitz condition, then such $L$ exists, I am not claiming that it is easy to find the Lipschitz coefficient though.
For the second example:
begin{align}
|f(t,y_1)-f(t,y_2)| &= |1+sin(t)|left| frac{y_1}{1+y_1^2}-frac{y_2}{1+y_2^2}right|\
&le2 left| frac{y_1}{1+y_1^2}-frac{y_2}{1+y_2^2}right| \
&=2left| frac{1-y_3^2}{(1+y_3^2)^2} right||y_1-y_2| text{, by MVT}\
&le 2 cdot frac{1+y_3^2}{(1+y_3^2)^2} cdot|y_1-y_2|text{, by triangle inequality} \
&= 2 cdot frac{1}{(1+y_3^2)} cdot|y_1-y_2| \
&le 2|y_1-y_2|
end{align}
add a comment |
For your first question, we know that $t in [1,2]$, hence $|t| le 2$.
$||y_1|-|y_2|| le |y_1-y_2|$ is due to reversed triangle inequality.
Lipchitz condition is phrased in terms of absolute value, hence the absolute values that you see.
If it satisfies Lipschitz condition, then such $L$ exists, I am not claiming that it is easy to find the Lipschitz coefficient though.
For the second example:
begin{align}
|f(t,y_1)-f(t,y_2)| &= |1+sin(t)|left| frac{y_1}{1+y_1^2}-frac{y_2}{1+y_2^2}right|\
&le2 left| frac{y_1}{1+y_1^2}-frac{y_2}{1+y_2^2}right| \
&=2left| frac{1-y_3^2}{(1+y_3^2)^2} right||y_1-y_2| text{, by MVT}\
&le 2 cdot frac{1+y_3^2}{(1+y_3^2)^2} cdot|y_1-y_2|text{, by triangle inequality} \
&= 2 cdot frac{1}{(1+y_3^2)} cdot|y_1-y_2| \
&le 2|y_1-y_2|
end{align}
For your first question, we know that $t in [1,2]$, hence $|t| le 2$.
$||y_1|-|y_2|| le |y_1-y_2|$ is due to reversed triangle inequality.
Lipchitz condition is phrased in terms of absolute value, hence the absolute values that you see.
If it satisfies Lipschitz condition, then such $L$ exists, I am not claiming that it is easy to find the Lipschitz coefficient though.
For the second example:
begin{align}
|f(t,y_1)-f(t,y_2)| &= |1+sin(t)|left| frac{y_1}{1+y_1^2}-frac{y_2}{1+y_2^2}right|\
&le2 left| frac{y_1}{1+y_1^2}-frac{y_2}{1+y_2^2}right| \
&=2left| frac{1-y_3^2}{(1+y_3^2)^2} right||y_1-y_2| text{, by MVT}\
&le 2 cdot frac{1+y_3^2}{(1+y_3^2)^2} cdot|y_1-y_2|text{, by triangle inequality} \
&= 2 cdot frac{1}{(1+y_3^2)} cdot|y_1-y_2| \
&le 2|y_1-y_2|
end{align}
answered Nov 26 at 1:19
Siong Thye Goh
98.6k1464116
98.6k1464116
add a comment |
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.
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%2f3013647%2ftrying-to-understand-lipschitz-condition-and-some-examples%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