Iterationsverfahren - Verständnisprobleme |
17.09.2010, 14:50 | sobi | Auf diesen Beitrag antworten » | ||||||
Iterationsverfahren - Verständnisprobleme ich beschäftige mich seit kurzer Zeit mit den Iterationsverfahren und habe noch Verständnis-Probleme was die Berechnung angeht. Das Umstellen nach x=f(x) fällt mir schon schwer und da ich ohne diesen ersten Schritt schon gar nicht weiter machen kann, hoffe ich hier auf Hilfe. Beispielhaft diese beiden Funktionen: Nach welchen Verfahrensregeln muss man vorgehen, um x auf die andere Seite zu bringen? Ich füge noch den weiteren Aufgabentext hinzu, damit ich, hoffentlich mit eurer Hilfe, auf Lösungsfindung gehen kann. 1. Zeige, dass es im Intervall [0;1] genau eine Loesung der Gleichung x=f(x) gibt; durch a) f bildet das Intervall [0;1] in sich ab und b) nachweisen, dass f kontrahierend ist - Aufgabe b) ist nicht monoton! 2. Wie viele Iterationsschritte sind ausgehend vom Startwert laut a-priori-Abschätzung höchstens nötig, um den Fixpunkt mit einer Genauigkeit von zu approximieren? Ich bedanke mich! |
||||||||
17.09.2010, 14:52 | tigerbine | Auf diesen Beitrag antworten » | ||||||
RE: Iterationsverfahren - Verständnisprobleme Der Text zielt klar auf die Anwendung des Fixpunktsatzes von Banach ab.
Na, dann machen wir das doch einfach mal. Bringt dich das Bild auf eine Idee, wie man (a) nachweisen kann? Genau. Und, wie macht man es? |
||||||||
17.09.2010, 15:17 | sobi | Auf diesen Beitrag antworten » | ||||||
stehe wohl noch auf dem berühmten Schlauch mir leuchtet nicht ein wie ich ein x nach rechts bekomme und wie dann die Gleichung links aussehen soll. |
||||||||
17.09.2010, 15:23 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Du musst schon genau lesen. Ich habe den Aufgabentext nicht grundlos zitiert. Wo steht da "bringe x nach rechts". Nirgends. Du sollst (a) begründen. Wie machst du das? |
||||||||
17.09.2010, 15:31 | sobi | Auf diesen Beitrag antworten » | ||||||
Wenn ich Werte in f(x) einsetze, müssen diese im Intervall liegen. |
||||||||
17.09.2010, 15:33 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Das meinst du nun doch nicht ernsthaft als Antwort, oder? Willst du es für jeden Wert einzeln prüfen oder wie hast du dir das vorgestellt.
Ich sagte begründen, und nicht wiederhole die Aufgabenstellung. Also mit dem plot sollte die Idee doch nun nicht so schwer zu finden sein... |
||||||||
Anzeige | ||||||||
|
||||||||
17.09.2010, 15:40 | sobi | Auf diesen Beitrag antworten » | ||||||
in "meinem" Skript, steht "Wenn man einen beliebigen Wert in f einsetzt, muss ein Wert im Intervall herauskommen" dann folgt die 1. Ableitung zur Monotonieuntersuchung Vielleicht verwirren mich die obigen Aussagen. |
||||||||
17.09.2010, 15:43 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Ja sicher, aber du musst unterscheiden zwischen * Was soll ich zeigen? * Wie zeige ich es? Ich hatte nach zweiterem gefragt, da ersteres ja die Aufgabenstellung ist und ich doch angenommen habe, dass diese klar genug formuliert ist. Also, können wir nun (endlich) damit beginnen, (a) nachzuweisen? |
||||||||
17.09.2010, 15:50 | sobi | Auf diesen Beitrag antworten » | ||||||
die Selbstabbildung wird geprüft, indem man beide Intervallgrenzen in f setzt. |
||||||||
17.09.2010, 15:57 | tigerbine | Auf diesen Beitrag antworten » | ||||||
nö. das reich doch nicht aus... |
||||||||
17.09.2010, 16:03 | sobi | Auf diesen Beitrag antworten » | ||||||
also Nullstellen berechnen? |
||||||||
17.09.2010, 16:23 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Du weist schon, dass du mit meiner Geduld spielst, oder? Das war ein Beispiel, das zeigt, dass die Randwerte i.A. zu einer Aussage doch gar nichts taugen. Warum taugen sie bei deiner Aufgabe (a) etwas? ---> Bild angucken, und vermutete Eigenschaft (Monotonie) nachweisen. |
||||||||
17.09.2010, 16:25 | sobi | Auf diesen Beitrag antworten » | ||||||
hoffe ich hab dich nicht verärgert aber die Materie ist neu für mich und die Zusammenhänge erschließen sich mir leider (noch) nicht Dann lese ich was mit Tangente, Bisektion usw. An anderer Stelle steht, bei streng monotonen Funktionen reicht die Betrachtung der Intervallgrenzen, zum Beweis der Selbstabbildung. |
||||||||
17.09.2010, 16:28 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Du sollst nicht irgendwo rum lesen, sondern hier meine Fragen beantworten. Dazu musst du ein wenig den Schulwissen reaktivieren. Selbst nachdenken ist hier gefragt. Plot anschauen, das Ding wird ws monoton steigend auf [0,1] sein. Wie weißt man das nach? Erste Ableitung auf VZ prüfen. Dann reicht es die Randwerte auf Zugehörigkeit zu [0,1] zu prüfen. Also, im nächstes Post möchte ich nun Taten sehen. |
||||||||
17.09.2010, 16:37 | sobi | Auf diesen Beitrag antworten » | ||||||
wenn meine Berechnung stimmt ist die 1. Ableitung: für x=0 habe ich 0.25 und x=1=0.766 |
||||||||
17.09.2010, 16:42 | tigerbine | Auf diesen Beitrag antworten » | ||||||
RE: Iterationsverfahren - Verständnisprobleme => Bild angucken! => Bild angucken! Fallen dir nun Argumente für für x aus [0,1] ein? |
||||||||
17.09.2010, 16:50 | sobi | Auf diesen Beitrag antworten » | ||||||
am Graphen sehe ich das die Funktion im Intervall ansteigt und nicht <0 wird. ist 0.776 nun auch mein "q"? Da die 1. Ableitung monoton wachsend ist, nehme ich den rechten Intervallwert für "q". q<1 |
||||||||
17.09.2010, 16:57 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Das sind doch unzureichende Antworten. Meine Bilder sollen motivieren, was du nachweisen sollst.
Was soll das nun sein? Wir sind hier noch bei "liegen wie im Intervall".
Und ich soll raten, wo du das eingesetzt hast? Nun nimm dir mal ein bisschen Zeit und formuliere hier mal eine saubere Antwort. Dieses "Hinwerfen von Brocken" kann es nicht sein. Es ist deine Aufgabe. Wir sind immer noch dabei die Selbstabbildung nachzuweisen. Dazu möchte ich nun in einem vollständigen Satz eine Begründung hören, Flsokeln wie "Sieht man im Bild" gehören da nicht rein." Es ist doch nun wirklich nicht so schwer. 1. Randwerte 2. Begründung für Monoton ansteigend, d.h. Ableitung wird nicht negativ. Denke mal über das Verhalten von Sinus und Cosinus auf [0,1] nach. Letztes Bild zeigt es doch schon, was zu tun ist. |
||||||||
17.09.2010, 17:19 | sobi | Auf diesen Beitrag antworten » | ||||||
Also wenn ich x0 = 0 setze und diesen Wert in f einsetze erhalte ich 0.2 und das ganze für x1=1 ist 0.410. Da diese Werte im Intervall [0;1] liegen und f monoton wächst aufgrund der 1. Ableitung d.h f(0) < f(x) < f(1) ist die Funktion selbstabbildend. sin und cos sind ebenfalls positiv in [0;1] weiter blick ich noch nicht durch mit q meinte ich die Kontraktionskonstante, aber dafür ist die Zeit wohl noch nicht reif. |
||||||||
17.09.2010, 17:22 | tigerbine | Auf diesen Beitrag antworten » | ||||||
|
||||||||
17.09.2010, 17:30 | sobi | Auf diesen Beitrag antworten » | ||||||
zur Monotonie: in die erste Ableitung setze ich die Intervallgrenzen ein... also für x0=0 und erhalte 0.25 und für x1=1=0.766 außerdem werden die Werte von sin und cos im Intervall nicht <0 => f'(x) monoton wachsend. So? |
||||||||
17.09.2010, 17:37 | tigerbine | Auf diesen Beitrag antworten » | ||||||
RE: Iterationsverfahren - Verständnisprobleme Nein. Du sollst nicht f' auf Monotonie untersuchen sondern f. f(0)>0. Sinus und Cosinus sind in [0,1] nichtnegativ. x ist nichtnegativ. Also die ganze Ableitung nichtnegativ. Für f bedeutet dies, dass die Funktion monoton steigend ist. Bleibt offen, ob sie zu stark ansteigt. f(1)<1. Nein, also passt das. => Selbstabbildung nachgewiesen. Nun kommt
Wie lautet die Definition einer Kontraktion? wie bringen wir das Wissen um die Monotonie hier gut ein, um den Kontraktionsparameter anzugeben? |
||||||||
17.09.2010, 17:45 | sobi | Auf diesen Beitrag antworten » | ||||||
Kontraktionsbedingung: Da ich weiß das f monoton steigend ist, liegt das Supremum an der rechten Intervallgrenze. f'(1)=0.776 < 1 q=0.776 also ist die Funktion kontrahierend. |
||||||||
17.09.2010, 17:48 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Naja, formal lautet die anders, aber wir kommen so weiter. Dann kannst du dir mal in Ruhe Gedanken zur (b) machen. |
||||||||
17.09.2010, 18:25 | sobi | Auf diesen Beitrag antworten » | ||||||
zu b) da keine Monotonie -> Extrempunkte berechnen - dazu 1.Ableitung = 0 setzen 1. Ableitung: ... Hmmm ich komme für eine Extremstelle auf 1.73251 und diesen in die Funktion eingesetzt auf den Extrempunkt=0.9604. Kannst du das bestätigen? Ich muss mal was essen |
||||||||
17.09.2010, 18:56 | sobi | Auf diesen Beitrag antworten » | ||||||
ich melde mich morgen wieder - hoffe du kannst mir dann weiter auf die Sprünge helfen. Vielen Dank für die geduldige Hilfe! |
||||||||
17.09.2010, 19:33 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Morgen bin ich nicht da. Ok, ist nicht monoton. Aber das ist auch egal. Randwerte und lokale Extrema bestimmen. Auf [0,1] Zugehörigkeit checken. Ableitung batragsmäßig untersuchen. Good luck. |
||||||||
18.09.2010, 21:02 | sobi | Auf diesen Beitrag antworten » | ||||||
Ich bin's nochmal Also diese Ableitung auf Nullstellen zu untersuchen bereitet mir Probleme, vor allem find ich es sehr Zeit aufwendig, wenn ich mir dann noch den Graphen dazu anschaue. Da gibt es doch bestimmt ein "Trick" oder Vielleicht habe ich auch blöd umgestellt. Achso für den kleinsten Nullstenwert kam ich auf 0.134 und 0.934 für den größten - laut deiner Grafik müsste das doch stimmen? ------ Ein paar unklare Fragen habe ich noch und bevor ich eine vergesse, schreibe ich sie lieber jetzt schon mal hin... 1) ich habe vorhin eine alte Klausuraufgabe entdeckt, bei der das Intervall als angegeben wird und neben einer Iterationsfunktion auch ein geeignetes Intervall bestimmt werden soll. Wie komme ich auf einen geeigneten rechten Intervallwert? Vielleicht gebe ich mal die Funktion an: 2) was mich am Anfang des Threads schon verwundert hat, war die Umstellung des x in einigen Aufgaben, die ich mir im Internet angeschaut hatte. Brauche ich das nun gar nicht zu machen oder ist das von Fall zu Fall verschieden? Bei den zwei Aufgaben oben, sind wir zumindest nicht so vorgegangen. So das war's schon, vielleicht hast du ja morgen oder am Montag noch etwas Muse mir die Dinge zu erklären. Ich bin schon gespannt Ich danke für's Lesen |
||||||||
20.09.2010, 21:01 | tigerbine | Auf diesen Beitrag antworten » | ||||||
Hier wird nur wissen über den Cosinus benötigt. Periode wurde eben verkleinert. Damit lassen sich die Extremwerte bestimmen.
suche einen Vorzeichenwechsel. Klassische Wertetabelle
Viel zu allgemein formuliert. Vielleicht war vorher ein Nullstellenproblem, das dann zur Fixpunktgleichung gemacht wurde oder umgekehrt. Kann ich so nicht sagen. Beispiele in den Workshops. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
Die Neuesten » |