[AfI] Aufgabe 72

[AfI] Analysis für Informatiker
[Diskrete] Diskrete Strukturen
[LA] Lineare Algebra
[Stocha] Einführung in die angewandte Stochastik
[NumRech] Numerisches Rechnen

Aufgabe 72

Beitragvon Alexander Urban » 13.12.07 20:39

Irgendwie steh ich grad auf dem Schlauch. Folgendes ist die Aufgabe:

Bild

Mit "Druffkucken" hab ich die Bedingung a>0 und die Lipschitz-Konstante L(a) = \frac{1}{2 \cdot \sqrt{a}} raus.

So, und jetzt ohne Druffkucken, nur durch Anwenden der Definition, komm ich bis:
|\sqrt{x}-\sqrt{y}| = max(\sqrt{x},\sqrt{y}) - min(\sqrt{x},\sqrt{y}) \le und weiß dann nicht weiter. Für a >= 1 lässt sich Wurzel x ja durch x abschätzen, aber bei weniger als 1 nicht mehr... dann lässt es sich durch 1 abschätzen, aber dann komm ich trotzdem nicht mehr weiter !?
Nicht der Staat gewährt den Bürgern Freiheit, sondern die Bürger dem Staat Einschränkungen ihrer Rechte.

Kontrollierende und inhaltlich wertende Eingriffe in eine technologisch neutrale Infrastruktur sind eine Gefahr für den freiheitlichen Rechtsstaat.
Alexander Urban
 
Beiträge: 699
Registriert: 19.04.06 20:25
Wohnort: KaWo2
Studiengang: Informatik (Dipl.)
Studiert seit: SS 07
Anwendungsfach: Medizin

Beitragvon D3legator » 13.12.07 22:34

hier musst eigentlich nur |f(x)-f(y)| solang umformen, biste irgendwas mit |x-y| hast, sodass du L erkennen kannst. die umformung ist eigentlich nicht so schwer, nimm mal nicht die komplizierten sachen, sondern versuchs mit den grundrechenarten ;)

allerdings würd mich interessieren, wie du auf L durch "draufgucken" gekommen bist...
Benutzeravatar
D3legator
 
Beiträge: 23
Registriert: 11.11.07 13:29
Wohnort: Aachen

Re: Aufgabe 72

Beitragvon TheStranger » 13.12.07 23:01

Alexander Urban hat geschrieben:Mit "Druffkucken" hab ich die Bedingung a>0 und die Lipschitz-Konstante L(a) = \frac{1}{2 \cdot \sqrt{a}} raus.


Dein L ist keine Konstante, sondern eine Funktion in Abhängigkeit von a.

@ D3legator : Auf die Funktion ist er im übrigen durch einfaches ableiten von f(x) gekommen.

EDIT: Aus deiner Funktion kannst du aber sehr leicht die Lösung der Aufgabe herausbekommen.
Benutzeravatar
TheStranger
 
Beiträge: 114
Registriert: 10.08.07 16:11
Studiengang: Informatik (M.Sc.)
Studiert seit: WS 06/07
Anwendungsfach: E-Technik

Re: Aufgabe 72

Beitragvon Alexander Urban » 13.12.07 23:21

TheStranger hat geschrieben:Dein L ist keine Konstante, sondern eine Funktion in Abhängigkeit von a.
Was willst du mir damit sagen?

@D3legator: ja, das kenne ich, das wurde in der GÜ ja auch so gemacht... aber entweder bin ich zu blöd oder ich bin zu blöd... ich find einfach nicht die richtige Umformung. Ich krieg die Wurzel einfach nicht weg.
Nicht der Staat gewährt den Bürgern Freiheit, sondern die Bürger dem Staat Einschränkungen ihrer Rechte.

Kontrollierende und inhaltlich wertende Eingriffe in eine technologisch neutrale Infrastruktur sind eine Gefahr für den freiheitlichen Rechtsstaat.
Alexander Urban
 
Beiträge: 699
Registriert: 19.04.06 20:25
Wohnort: KaWo2
Studiengang: Informatik (Dipl.)
Studiert seit: SS 07
Anwendungsfach: Medizin

Beitragvon Alexander Urban » 14.12.07 00:36

Wah!

Hat jemand nen klitzekleinen Tipp bevor ich mich in Formeln à la |\sqrt[4]{x^3}-\sqrt[4]{y^3}| verstricke und dort elendig zugrunde gehe? *desperate*

EDIT: Hätte mir ja ruhig schon früher jemand "3. binomische Formel" an den Kopf schmeißen können :P
Nicht der Staat gewährt den Bürgern Freiheit, sondern die Bürger dem Staat Einschränkungen ihrer Rechte.

Kontrollierende und inhaltlich wertende Eingriffe in eine technologisch neutrale Infrastruktur sind eine Gefahr für den freiheitlichen Rechtsstaat.
Alexander Urban
 
Beiträge: 699
Registriert: 19.04.06 20:25
Wohnort: KaWo2
Studiengang: Informatik (Dipl.)
Studiert seit: SS 07
Anwendungsfach: Medizin

Beitragvon MartinL » 14.12.07 17:55

D3legator hat geschrieben:hier musst eigentlich nur |f(x)-f(y)| solang umformen, biste irgendwas mit |x-y| hast, sodass du L erkennen kannst. die umformung ist eigentlich nicht so schwer, nimm mal nicht die komplizierten sachen, sondern versuchs mit den grundrechenarten ;)

allerdings würd mich interessieren, wie du auf L durch "draufgucken" gekommen bist...


Wenn ihr mal bei der Differentialrechnung ankommen werdet, werdet ihr den Mittelwertsatz der Differentialrechnung kennenlernen. Der macht eine Aussage die gerade extrem nützlich ist für Lipschitzstetigkeit. Man wird dann feststellen, dass alle Funktionen mit beschränkter Ableitung gerade Lipschitzstetig sind mit der maximalen Ableitung als Lipschitzkonstante.
MartinL
 
Beiträge: 531
Registriert: 23.01.07 20:48
Studiert seit: WS 06/07
Anwendungsfach: Mathe


Zurück zu Mathematik