Bestimmen einer Lipschitz-Konstanten |
08.07.2008, 13:14 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Bestimmen einer Lipschitz-Konstanten Gegeben ist die Funktion Die zugehörige Jacobi-Matrix lautet: Nun soll für F' eine Lipschitzkonstante bezüglich der Maximumsnorm gefunden werden. Dies geschieht wie folgt: Die zweite Abschätzung ist für mich durch die Wertemenge von sin und cos einsichtig, mit der ersten (*) habe ich so meine Probleme. tigerbine |
||||||||
08.07.2008, 13:23 | system-agent | Auf diesen Beitrag antworten » | ||||||
Ich denke das kann so begründen: Du jast deine Jacobimatrix . Diese wirkt als linearer Operator auf den Vektor . Damit: Siehe auch hier. |
||||||||
08.07.2008, 14:05 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Also irgenwie hab ich da noch einen Knoten im Hirn (Hoffentlich kein gordischer ) Also es ist die Jabcoimatrix eine Lineare Abbildung und als solche auch ein Linearer Operator. Nur hat sie halt noch "Das X drin" im Gegensatz zu einer Matrix A mit z.B. nur reellen Einträgen. Und genau da hakt es gerade bei mir. Gehen wir vielleicht gerade mal in den Wiki-Link. "Es sei A eine reelle ..." Wie würde dann der Operator T aussehen? A oder Ax? |
||||||||
08.07.2008, 14:35 | Tomtomtomtom | Auf diesen Beitrag antworten » | ||||||
Edit2: Sorry, bin heute wieder total verwirrt. |
||||||||
08.07.2008, 15:11 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Soweit komme ich noch mit.
Auch hier bin ich noch dabei.
Wurde dass denn in der (*) Abschätzung gemacht? Da steht ja im Grunde Und mit diesem Herausziehen von komme ich nicht klar. Danke schon mal an Euch, ich glaube ich habe hier einfach zu viele Leitungen liegen, auf denen ich stehe. |
||||||||
08.07.2008, 15:36 | Tomtomtomtom | Auf diesen Beitrag antworten » | ||||||
Ich glaub mittlerweile, das stimmt so einfach nicht, und derjenige der dei musterlösung erstellt hat, hat auch denselben Fehler gemacht, zu glauben die lineare Abbildung wirkt auf die X. |
||||||||
Anzeige | ||||||||
|
||||||||
08.07.2008, 15:43 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Wenn wir einmal in den klassischen Fall gehen, nehmen wir g: IR -> IR und wir wollen auf Lipschitz-Stetigkeit untersuchen. Dann wäre ja der Ansatz, den Mittelwertsatz der Differentialrechnung zu verwenden. Im Falle einer beschränkten Ableitungsfunktion würden wir eine gesuchte Konstante wie folgt finden: Ich dachte nun zunächst, dass dieser Ansatz auch hier verfolgt würde. Nur ist hier ja g:=F'(X). wie würde denn g' hier aussehen? MfG |
||||||||
08.07.2008, 18:25 | system-agent | Auf diesen Beitrag antworten » | ||||||
Es gilt der Satz:
[aus dem Forster] Dann gibt es das Corollar:
[auch aus Forster] Das Corollar ist genau das was du auch geschrieben hast, aber hier kommt deine Matrix direkt gleich vor, wenn du setzt Ausserdem: Das wollte ich benutzen. |
||||||||
08.07.2008, 18:36 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Den Forster habe ich nicht. Da müsste man jetzt noch wissen, was mit gemeint ist. So wie ich es im Moment sehe, ist das eine andere Schreibweise für das Matrix-Vektorprodukt Ax. Und das ist auch gerade der Knackpunkt, bezüglich deiner letzten Zeile. Denn ich sehe bei der Jacobimatrix nicht, wie gelten soll Das (X) heiß für mich, dass in der Matrix A die Einträge von X abhängen, nicht das man ein Matrix-Vektorprodukt bildet. |
||||||||
08.07.2008, 20:37 | Dual Space | Auf diesen Beitrag antworten » | ||||||
@system-agent: Ich glaub so wird das nichts. Die Behauptung lautet doch im Wesentlichen wobei x,y natürlich 2 dim. Vektoren sind und D den Differentialoperator bezeichnet. Nun siehst du, dass zwar D linear ist, F hingegen nicht und somit DF schon gar nicht. @tigerbine: Der Mittelwertsatz gilt mit den gegebenen Dimensionen in dieser Form nicht (siehe hier, Abschnitt 6). |
||||||||
08.07.2008, 20:38 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Hi Dual wie komme ich denn dann an die Lipschitz-Konstante ran? |
||||||||
08.07.2008, 20:40 | Dual Space | Auf diesen Beitrag antworten » | ||||||
Weiß ich leider auch (noch) nicht. Ist es dringend? |
||||||||
08.07.2008, 20:46 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Mittelfristig dringend Das ganze tritt im Zusammenhang mit Fixpunktiterationen und Newton-Verfahren im Mehrdimensionalen auf. Und an dieser Stelle hänge ich nun, wie man eben dort das "L" bestimmt, da ich diese Musterlösung nicht verstehe. Vor Ort fragen kann ich nicht, ist alles nur "geklaut" (ergoogelt) Wäre schön, wenn ich es im Laufe der Woche abschließen könnte. |
||||||||
08.07.2008, 22:14 | Dual Space | Auf diesen Beitrag antworten » | ||||||
Gib mal bitte den Link zur Originalquelle. |
||||||||
08.07.2008, 22:23 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Habs nur als PDF. |
||||||||
09.07.2008, 07:42 | Dual Space | Auf diesen Beitrag antworten » | ||||||
RE: Bestimmen einer Lipschitz-Konstanten Mein Vorschlag: Zur Erinnerung: . Gesucht ist die Lipschitzkonstante bzgl. der Maximumsnorm. Seien also , dann Edit: Der Umweg über das Skalarprodukt war nicht nur unnötig, sondern auch falsch. |
||||||||
09.07.2008, 11:31 | tigerbine | Auf diesen Beitrag antworten » | ||||||
RE: Bestimmen einer Lipschitz-Konstanten Danke, dass Du den Weg für mich gegangen bist. Wir finden zwar hier auch die Konstante L=3, aber es ist bei weitem nicht so einfach wie die Musterlösung es vorgibt. Kennt jemand weitere Beispielaufgaben? Der ganze "Ärger" tritt im Grunde dann auf, wenn für ein (nichtlineares System) eine Nullstelle bestimmt werden soll. Nun lautet ein Satz, dass im Falle der lokalen Lipschitzstetigkeit von F' die Konvergenzrate quadratisch ist. Soweit so gut. Leider verrät dieser Satz eben nicht, wie man L in diesem Fall bestimm.t Dumm nur, wenn in einer Klausur - wie der hier verlinkten - danach gefragt wird. Im eindimensionalen hätte man doch versucht, den Mittelwertsatz der Differentialrechnung anzusetzen. Den hast du doch hier im Grunde in Zeile 3 auch benutzt, oder? |
||||||||
09.07.2008, 13:12 | Dual Space | Auf diesen Beitrag antworten » | ||||||
RE: Bestimmen einer Lipschitz-Konstanten
Mmm ... eigentlich haben wir nur gezeigt, dass ist. Mehr gibt die Musterlösung aber auch nicht her. |
||||||||
09.07.2008, 18:14 | tigerbine | Auf diesen Beitrag antworten » | ||||||
RE: Bestimmen einer Lipschitz-Konstanten Mmh, ja. Aber zum nachweis der Lipschitzstetigkeit reicht das doch, oder? Da müssen wir ja nicht das 'kleinste L' bestimmen. |
||||||||
09.07.2008, 19:38 | Dual Space | Auf diesen Beitrag antworten » | ||||||
RE: Bestimmen einer Lipschitz-Konstanten
Ja das reicht. |
||||||||
09.07.2008, 19:57 | tigerbine | Auf diesen Beitrag antworten » | ||||||
RE: Bestimmen einer Lipschitz-Konstanten |
||||||||
09.07.2008, 23:17 | tigerbine | Auf diesen Beitrag antworten » | ||||||
RE: Bestimmen einer Lipschitz-Konstanten Falls jemand noch ähnliche Aufgaben (Mehrdimensional) , sei es aus Übungen oder Klausur hat, bitte her damit |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|