Witam przeczytałem wiele wątków na forum dotyczące warunku Lipschitza.
Niestety ciągle nie wiem ja się praktycznie sprawdza czy funkcja spełnia warunek Lipschitza
\(\displaystyle{ \frac{|f(x)-f(y)|}{|x-y|}< \alpha}\)
Wyczytałem na forum ,że lewa strona równania ma być ograniczona wtedy funkcja spełnia warunek Lipschitza ,ale jak to się sprawdza praktycznie??
Warunek Lipschiza...
- ares41
- Użytkownik

- Posty: 6491
- Rejestracja: 19 sie 2010, o 08:07
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 142 razy
- Pomógł: 922 razy
Warunek Lipschiza...
Tam raczej powinna być nierówność \(\displaystyle{ \le}\)
Najlepiej będzie pokazać na konkretnym przykładzie.
Weźmy np. \(\displaystyle{ f(x)= \frac{1}{2} x,\ f:\mathbb{R} \rightarrow \mathbb{R}}\)
Wtedy lewa strona przyjmuje postać
\(\displaystyle{ \frac{\left|f(x)-f(y)\right|}{\left|x-y\right|} = \frac{\left|\frac{1}{2} x-\frac{1}{2} y\right|}{\left|x-y\right|} = \frac{1}{2}}\)
Więc możemy przyjąć \(\displaystyle{ \alpha= \frac{1}{2}}\) i wtedy oczywiście \(\displaystyle{ \alpha<1}\) zatem odwzorowanie jest zwężające.
Najlepiej będzie pokazać na konkretnym przykładzie.
Weźmy np. \(\displaystyle{ f(x)= \frac{1}{2} x,\ f:\mathbb{R} \rightarrow \mathbb{R}}\)
Wtedy lewa strona przyjmuje postać
\(\displaystyle{ \frac{\left|f(x)-f(y)\right|}{\left|x-y\right|} = \frac{\left|\frac{1}{2} x-\frac{1}{2} y\right|}{\left|x-y\right|} = \frac{1}{2}}\)
Więc możemy przyjąć \(\displaystyle{ \alpha= \frac{1}{2}}\) i wtedy oczywiście \(\displaystyle{ \alpha<1}\) zatem odwzorowanie jest zwężające.
- fon_nojman
- Użytkownik

- Posty: 1599
- Rejestracja: 13 cze 2009, o 22:26
- Płeć: Mężczyzna
- Lokalizacja: Łódź
- Podziękował: 68 razy
- Pomógł: 255 razy
Warunek Lipschiza...
Jeżeli funkcja ma pochodną ograniczoną przez \(\displaystyle{ M}\) to można się posłużyć twierdzeniem o wartości średniej (Lagrange'a)
\(\displaystyle{ \frac{|f(x)-f(y)|}{|x-y|} = |f'(c)| \le M, c\in(x,y)}\)
oczywiście \(\displaystyle{ c}\) jest zależne od \(\displaystyle{ x,y}\) ale \(\displaystyle{ M}\) już nie.
Np. Sinus jest Lipschizowski.
\(\displaystyle{ f(x)=\sin x, x\in \mathbb{R}}\)
\(\displaystyle{ f'(x)=\cos x}\)
\(\displaystyle{ \frac{|\sin x-\sin y|}{|x-y|} = |\cos c| \le 1.}\)
\(\displaystyle{ \frac{|f(x)-f(y)|}{|x-y|} = |f'(c)| \le M, c\in(x,y)}\)
oczywiście \(\displaystyle{ c}\) jest zależne od \(\displaystyle{ x,y}\) ale \(\displaystyle{ M}\) już nie.
Np. Sinus jest Lipschizowski.
\(\displaystyle{ f(x)=\sin x, x\in \mathbb{R}}\)
\(\displaystyle{ f'(x)=\cos x}\)
\(\displaystyle{ \frac{|\sin x-\sin y|}{|x-y|} = |\cos c| \le 1.}\)
Ostatnio zmieniony 29 mar 2012, o 20:35 przez fon_nojman, łącznie zmieniany 2 razy.
-
kaktus28
- Użytkownik

- Posty: 40
- Rejestracja: 31 paź 2011, o 12:30
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
Warunek Lipschiza...
Ale w twierdzeniu o wartości średniej jest znak równości a nie ma nierówności??
- fon_nojman
- Użytkownik

- Posty: 1599
- Rejestracja: 13 cze 2009, o 22:26
- Płeć: Mężczyzna
- Lokalizacja: Łódź
- Podziękował: 68 razy
- Pomógł: 255 razy
Warunek Lipschiza...
Nie ma to znaczenia bo dałem nierówność nieostrą ale dla przejrzystości poprawię.
-
kaktus28
- Użytkownik

- Posty: 40
- Rejestracja: 31 paź 2011, o 12:30
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
Warunek Lipschiza...
Czyli np funkcja\(\displaystyle{ f(x)=\cos ^{2}x}\) spełnia warunek Lipschitza gdyż:
\(\displaystyle{ \frac{|\cos ^{2}x-\cos ^{2}y|}{|x-y|}=|-2\sin z|}\)
\(\displaystyle{ |\sin z| \le \frac{1}{2}}\)
Zgadza się??
\(\displaystyle{ \frac{|\cos ^{2}x-\cos ^{2}y|}{|x-y|}=|-2\sin z|}\)
\(\displaystyle{ |\sin z| \le \frac{1}{2}}\)
Zgadza się??
Ostatnio zmieniony 8 kwie 2012, o 14:56 przez ares41, łącznie zmieniany 1 raz.
Powód: Proszę zapoznać się z punktem 2.7 instrukcji LaTeX-a: http://matematyka.pl/latex.htm . Funkcje matematyczne należy zapisywać: sinus - \sin, cosinus - \cos, logarytm - \log, logarytm naturalny - \ln itd.
Powód: Proszę zapoznać się z punktem 2.7 instrukcji LaTeX-a: http://matematyka.pl/latex.htm . Funkcje matematyczne należy zapisywać: sinus - \sin, cosinus - \cos, logarytm - \log, logarytm naturalny - \ln itd.
- fon_nojman
- Użytkownik

- Posty: 1599
- Rejestracja: 13 cze 2009, o 22:26
- Płeć: Mężczyzna
- Lokalizacja: Łódź
- Podziękował: 68 razy
- Pomógł: 255 razy
Warunek Lipschiza...
Końcówka jest źle. Powinno być
\(\displaystyle{ |\sin c| \le 1}\)
stąd
\(\displaystyle{ |-2 \sin c| \le 2.}\)
Reszta ok.
\(\displaystyle{ |\sin c| \le 1}\)
stąd
\(\displaystyle{ |-2 \sin c| \le 2.}\)
Reszta ok.
-
kaktus28
- Użytkownik

- Posty: 40
- Rejestracja: 31 paź 2011, o 12:30
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
Warunek Lipschiza...
Mam takie równanie:
\(\displaystyle{ \dot{x}(t)=a(t)x(t)+b(t)u(t)+f(t,x(t))}\)
Funkacja f(.) jest nie liniowa i spełnia warunk Lipschitza. Wyczytałem że dlatego że funkcja f(.) spełnia warunk Lipschitza to gwarantuje nam że równanie ma rozwiązanie i jest ono jednoznaczne.
Z czego to wynika??
\(\displaystyle{ \dot{x}(t)=a(t)x(t)+b(t)u(t)+f(t,x(t))}\)
Funkacja f(.) jest nie liniowa i spełnia warunk Lipschitza. Wyczytałem że dlatego że funkcja f(.) spełnia warunk Lipschitza to gwarantuje nam że równanie ma rozwiązanie i jest ono jednoznaczne.
Z czego to wynika??