www.vorhilfe.de
Vorhilfe

Kostenlose Kommunikationsplattform für gegenseitige Hilfestellungen.
Hallo Gast!einloggen | registrieren ]
Startseite · Forum · Wissen · Kurse · Mitglieder · Team · Impressum
Forenbaum
^ Forenbaum
Status Vorhilfe
  Status Geisteswiss.
    Status Erdkunde
    Status Geschichte
    Status Jura
    Status Musik/Kunst
    Status Pädagogik
    Status Philosophie
    Status Politik/Wirtschaft
    Status Psychologie
    Status Religion
    Status Sozialwissenschaften
  Status Informatik
    Status Schule
    Status Hochschule
    Status Info-Training
    Status Wettbewerbe
    Status Praxis
    Status Internes IR
  Status Ingenieurwiss.
    Status Bauingenieurwesen
    Status Elektrotechnik
    Status Maschinenbau
    Status Materialwissenschaft
    Status Regelungstechnik
    Status Signaltheorie
    Status Sonstiges
    Status Technik
  Status Mathe
    Status Schulmathe
    Status Hochschulmathe
    Status Mathe-Vorkurse
    Status Mathe-Software
  Status Naturwiss.
    Status Astronomie
    Status Biologie
    Status Chemie
    Status Geowissenschaften
    Status Medizin
    Status Physik
    Status Sport
  Status Sonstiges / Diverses
  Status Sprachen
    Status Deutsch
    Status Englisch
    Status Französisch
    Status Griechisch
    Status Latein
    Status Russisch
    Status Spanisch
    Status Vorkurse
    Status Sonstiges (Sprachen)
  Status Neuerdings
  Status Internes VH
    Status Café VH
    Status Verbesserungen
    Status Benutzerbetreuung
    Status Plenum
    Status Datenbank-Forum
    Status Test-Forum
    Status Fragwürdige Inhalte
    Status VH e.V.

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Neuerdings beta neu
 Forum...
 vorwissen...
 vorkurse...
 Werkzeuge...
 Nachhilfevermittlung beta...
 Online-Spiele beta
 Suchen
 Verein...
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Dt. Schulen im Ausland: Mathe-Seiten:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Funktionen" - Fixpunktgleichung/Newton
Fixpunktgleichung/Newton < Funktionen < eindimensional < reell < Analysis < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Funktionen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Fixpunktgleichung/Newton: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:58 Do 09.07.2009
Autor: tedd

Aufgabe
Gegeben ist die Gleichung [mm] f(x)=\cos(x)-x^2=0 [/mm]
a)Formulieren Sie eine Fixpunktgleichung zur Lösung der gegebenen Gleichung.
b)Berechnen Sie mit Hilfe des Newton-Verfahrens alle Lösungen der Gleichung mit einer Genauigkeit von 3 dezimalen Nachkommastellen.

Hi!

Sorry ich bin noch ganz frisch mit dem Thema, weshalb ich noch nicht viel dazu schreiben kann, aber ich habe die a) mal so probiert:

Ansätze zu a)Mir ist noch nicht ganz klar, ob ich einfach nur nach x auflösen muss oder [mm] x=cos(x)-x^2 [/mm] schreiben muss [keineahnung]

Aber ich habe es mal so probiert(nach x aufgelöst), ist das richtig?
1.Möglichkeit:
[mm] 0=\cos(x)-x^2 [/mm]
[mm] x^2=\cos(x) [/mm]
[mm] x=\bruch{\cos(x)}{x} [/mm]
oder [mm] x=\pm\sqrt{cos(x)} [/mm] ?

2.Möglichkeit:
[mm] 0=\cos(x)-x^2 [/mm]
[mm] x^2=\cos(x) [/mm]
[mm] x=\pm\arccos{x^2}+2*k*\pi [/mm]

Dann kann ich ja in den graphen die Gerade y=x zeichen und jeweils einmal die rechte Seite der Gleichung, je nachdem für welche ich mich entscheide und mit dem Newton-Verfahren in b) rechne ich dann die Schnittpunkte aus wie ich das verstanden habe.

Ansätze zu b)
Hier brauch ich doch die Jacobi Matrix oder?

Muss ich dafür die beiden x als verschiedene Variablen ansehen?

also [mm] f(x_1,x_2)=(\cos(x_1)-x_2^2)=(0)? [/mm]
oder [mm] f(x)=(\cos(x)-x^2)=(0) [/mm]

im letzten Fall würde die Jacobi Matrix ja nur [mm] Df(x)=(\sin(x)-2*) [/mm] lauten.... stimmt das soweit?

Wäre supidupi wenn mir jetzt jemand schreiben könnte ob ich bisjetzt  alles richtig gemacht hab und wie das Newton-Verfahren jetzt weitergeht :-)

Danke und Gruß,
tedd

        
Bezug
Fixpunktgleichung/Newton: Antwort
Status: (Antwort) fertig Status 
Datum: 14:15 Do 09.07.2009
Autor: weightgainer

a) "Fixpunkt" bedeutet, wie der Name andeutet, dass etwas "fix" bleibt. Also sind die Lösungen der Gleichungen [mm]f(x) = x[/mm] gesucht.
Deine Gleichung kannst du allerdings nicht explizit nach x auflösen (d.h. du kannst umformen, so lange du willst, du wirst es nie auf die Form "x = irgendwas ohne x" bringen können).
Was mir nicht klar ist: du schreibst, dass eine Gleichung gegeben ist, wie heißt diese Gleichung? Ist das [mm]cos(x) -x^2 = 0[/mm]? Dann müsstest du jetzt erstmal eine Funktion f finden, für die diese Gleichung ein Fixpunktproblem ist, sprich: [mm]x = \bruch{cox(x)}{x} [/mm] wäre dann die Fixpunktgleichung für die Funktion [mm]f(x) = \bruch{cox(x)}{x}[/mm]. Du schreibst aber auch [mm]f(x) = cos(x) - x^2[/mm]. Dazu lautet die Fixpunktgleichung [mm]cos(x) - x^2 = x[/mm]. Da musst du dich noch entscheiden, bevor du an die Lösung gehst.

Für die Näherungslösung in b) ist dann z.B. das MBNewton-Verfahren gut. Das solltest du dir aber eigentlich erstmal selbst anschauen, weil es eigentlich nur eine Formel ist, in die du die richtigen Werte einsetzen musst. Und in deinem Fall brauchst du dazu auch keine Jacobi- oder sonst eine Matrix. Auch die Herleitung dieser Formel ist recht einfach, falls du da auch noch nachschauen willst.


Bezug
                
Bezug
Fixpunktgleichung/Newton: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 15:06 Do 09.07.2009
Autor: tedd

Hi!
Danke für die Antwort [ok]

Achso... dachte das ginge so, hatte da nämlich ein Beispiel gefunden, das so aussieht:
[Dateianhang nicht öffentlich]
Und da ist ja so umgeformt, dass jeweils eine Variable (eindimensional?) alleine auf einer Seite steht.

Aber wenn ich's so mache wie du geschrieben hast ist die Lösung zu a) nur:
[mm] x=\cos(x)-x^2 [/mm] und das wars? :-)

zu b) kannte ich die Formel schon aber dachte, dass ich das irgendwie mit der Lösung von a) verwursten muss.

Denn so kann ich ja einfach einsetzen:

[mm] x_{n+1}=x_n-\bruch{f(x_n)}{f'(x_n)}=x_n-\bruch{\cos(x_n)-x_n^2}{-\sin(x_n)-2*x_n}=\bruch{-x_n*\sin(x_n)-2*x_n^2-\cos{x_n}+x_n^2}{-\sin(x_n)-2*x_n}=\bruch{x_n^2+x_n*\sin(x_n)+\cos(x_n)}{\sin(x_n)+2*x_n} [/mm]

Als Startwert wähle ich 1 nachdem ich mir die beiden Graphen von [mm] f(x)=x^2 [/mm] und [mm] f(x)=\cos(x) [/mm] in ein Koordinatensystem skizziert habe und sehe, dass es 2 Schnittpunkte gibt, der erste liegt zwischen -1 und 0 und der zweite zwischen 0 und 1...

also bei Startwert [mm] x_0=1: [/mm]

[mm] x_1=0,8382 [/mm]
[mm] x_2=0,8242 [/mm]
[mm] x_3=0,8241 [/mm]
Und dann wäre man ja mit dem ersten Schnittpunkt schon fertig (auf 3 dezimale genau)

Startwert [mm] x_0=-1: [/mm]
[mm] x_1=-0,8382 [/mm]
[mm] x_2=-0,8242 [/mm]
[mm] x_3=-0,8241 [/mm]
...

Ist die Aufgabe jetzt gelöst?

Danke und Gruß,
tedd

Dateianhänge:
Anhang Nr. 1 (Typ: JPG) [nicht öffentlich]
Bezug
                        
Bezug
Fixpunktgleichung/Newton: Antwort
Status: (Antwort) fertig Status 
Datum: 15:13 Do 09.07.2009
Autor: weightgainer

Ich habe die Werte jetzt nicht nachgerechnet und geprüft, aber meiner Ansicht nach ist die Rechnung vom Prinzip her korrekt.
Dein Beispiel ist tatsächlich ein Beispiel für eine "zweidimensionale" Frage, d.h. du hast dort eine Funktion [mm] f(x,y)=\vektor{f_1(x,y) \\ f_2(x,y)} [/mm] und dort muss die erste Komponente des Bildvektors gleich x und die zweite gleich y sein, um einen Fixpunkt zu erhalten. Wenn du das Prinzip verstanden hast, dann ist es aber genauso einfach wie deine eigene Aufgabe.

Bezug
                                
Bezug
Fixpunktgleichung/Newton: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 16:05 Do 09.07.2009
Autor: tedd

Alles klar... ich probier dann noch ein paar aufgaben :-)
Danke für die hilfe weightgainer. [ok]
Gruß,
tedd

Bezug
                
Bezug
Fixpunktgleichung/Newton: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 13:54 Sa 11.07.2009
Autor: tedd

Hmmm...

ich verstehe das irgendwie immernoch nicht so recht.
Ich kann doch nicht einfach x auf die andere Seite schreiben und bin dann fertig.
Meiner Meinung nach müsste man durch äquivalente Umformungen ein x auf die andere Seite bringen.

Hmhmhm :-)

Gruß,
tedd

Bezug
                        
Bezug
Fixpunktgleichung/Newton: Antwort
Status: (Antwort) fertig Status 
Datum: 14:59 Sa 11.07.2009
Autor: Al-Chwarizmi

Hallo tedd,

wenn ich dein Beispiel richtig verstanden
habe, geht es darum, eine Lösung der
Gleichung

     $\ [mm] cos(x)-x^2\ [/mm] =\ 0$

zu finden, und zwar durch Iteration einer
dazu geeigneten Funktion.

Zu diesem Zweck bringt man die Gleichung
auf die Form

     $\ x\ =\ g(x)$

Dies ist meist auf verschiedene Arten möglich,
im vorliegenden Beispiel etwa:

     $\ x\ =\ [mm] \bruch{cos(x)}{x}\ [/mm] =\ [mm] g_1(x)$ [/mm]

     $\ x\ =\ [mm] arccos(x^2)\ [/mm] =\ [mm] g_2(x)$ [/mm]

     $\ x\ =\ [mm] \sqrt{cos(x)}\ [/mm] =\ [mm] g_3(x)$ [/mm]

Nun eignet sich aber nicht jede der drei rechts
stehenden Funktionen als Iterationsfunktion
zur Lösung der Gleichung. Starten wir zum
Beispiel die Iteration mit allen 3 Funktionen
mit dem Startwert [mm] x_0=1, [/mm] so ergeben sich
folgende Zahlenfolgen:

mit [mm] g_1: [/mm]

1,0.54030,1.58717,-0.01032,-96.916,0.00918,.....

mit [mm] g_2: [/mm]

1,0,1.57080,0, ....

Nun, da war der Startwert 1 recht ungeschickt,
also zweiter Lauf mit [mm] x_0=0.8 [/mm] :

0.8,0.87630,0.69524,1.06630, Error !

Das funktioniert also auch nicht.

Nun mit [mm] g_3: [/mm]

1,0.73505,0.86128,0.80714,0.83161,0.82079,
0.82562,0.82347,0.82443,0.82400,0.82419,
0.82410,0.82414,0.82413,0.82413,.....

Nach 13 Schritten haben wir offenbar ein
bis zur 5. Nachkommastelle genaues
Ergebnis.
Ob eine bestimmte Funktion g sich für
das Iterationsverfahren eignet, hängt
davon ab, wie steil der Graph von g im
gesuchten Schnittpunkt [mm] S(x_S/y_S) [/mm] mit der
Geraden y=x ist. Ist [mm] |g'(x_S)|<1, [/mm] so
konvergiert das Verfahren bei geeigneter
Wahl des Startpunktes gegen die gesuchte
Lösung [mm] x_S. [/mm]

Durch geschickte Umformung kann man
eine viel schnellere Konvergenz erzielen.
Man kann obige Gleichung etwa auch
auf diese Form bringen:

     $\ x\ =\ [mm] \bruch{cos(x)}{3\,x}+\bruch{2}{3}\,x\ [/mm] =\ [mm] g_1(x)$ [/mm]

Mit dem Startwert [mm] x_0=1 [/mm] ergibt sich dann
die Folge:

1,0.84677,0.82527,0.82417,0.82413,0.82413,.....

Für fünf richtige Dezimalen haben nun 4
Rechenschritte ausgereicht !


LG    Al-Chw.





    


Bezug
                                
Bezug
Fixpunktgleichung/Newton: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:36 Sa 11.07.2009
Autor: tedd

Sorry, mitteilung war nur ein Versehen [verwirrt]
Bezug
                                
Bezug
Fixpunktgleichung/Newton: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 15:37 Sa 11.07.2009
Autor: tedd


Hallo Al-Chwarizmi!
Vielen Dank für die ausführliche Antwort [ok]

Das sieht alles sehr gut aus.

Jetzt habe ich noch ein paar Fragen:

Wie funktioniert deine Umformung?

$ [mm] g(x)=\bruch{\cos(x)}{x}=\bruch{1}{3}\cdot{}\bruch{\cos(x)}{x}+\bruch{2}{3}\cdot{}\bruch{\cos(x)}{x} [/mm] $
Jetzt evtl den rechten Bruch irgendwie trickreich erweitern? nur ich komme nicht drauf wie...

Und dan wurde ja iteriert. Ist das jetzt schon das Newton-Verfahren gewesen? Denn ich persönlich kann nur die Formel $ [mm] x_{n+1}=x_n-\bruch{f(x_n)}{f'(x_n)} [/mm] $ damit in Verbindung bringen.

Vielen Dank und Gruß,
tedd :-)

Bezug
                                        
Bezug
Fixpunktgleichung/Newton: Antwort
Status: (Antwort) fertig Status 
Datum: 15:45 Sa 11.07.2009
Autor: leduart

Hallo
der trick von al ist viel einfacher
[mm] x^2=3x^2-2x^2 [/mm]
[mm] x^2=cosx [/mm]
[mm] 3x^2=cosx+2x^2 [/mm]  durch 3x teilen.
du kannst auch beliebig anders die [mm] x^2 [/mm] aufteilen
Gruss leduart

Bezug
                                                
Bezug
Fixpunktgleichung/Newton: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 15:53 Sa 11.07.2009
Autor: tedd

Hi!
> Hallo
>  der trick von al ist viel einfacher
> [mm]x^2=3x^2-2x^2[/mm]
>  [mm]x^2=cosx[/mm]
>  [mm]3x^2=cosx+2x^2[/mm]  durch 3x teilen.
>  du kannst auch beliebig anders die [mm]x^2[/mm] aufteilen
> Gruss leduart

Haha das ist ja cool. :-)
Danke für die Hilfe!

Nun noch zur Frage mit dem Newton-Verfahren.
Hat man das schon angewandt wenn man mit g(x) iteriert?

oder kann man das Newton-Verfahren auch irgendwie auf g(x) anwenden? Denn ich habe mal(habe jetzt grad leider keine Quelle) gelesen, dass man das Problem einer Fixpunktgleichung auf ein Nullstellenproblem übertragen kann(wahrscheinlich genau das was Al-Chwarizmi gemacht hat?)

Danke und Gruß,
tedd

Bezug
                                                        
Bezug
Fixpunktgleichung/Newton: Antwort
Status: (Antwort) fertig Status 
Datum: 15:59 Sa 11.07.2009
Autor: leduart

Hallo
Warum schreibst du nicht einfach mal das Newton Verfahren  fuer dein Problem hin?
Gruss leduart

Bezug
                                                                
Bezug
Fixpunktgleichung/Newton: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 16:24 Sa 11.07.2009
Autor: tedd

Hmn meinst du so?
$ [mm] f(x)=\cos(x)-x^2=0 [/mm] $
$ f'(x)=-sin(x)-2*x $

Ich zitiere mich ab hier mal selber:-)

> [mm]x_{n+1}=x_n-\bruch{f(x_n)}{f'(x_n)}=x_n-\bruch{\cos(x_n)-x_n^2}{-\sin(x_n)-2*x_n}=\bruch{-x_n*\sin(x_n)-2*x_n^2-\cos{x_n}+x_n^2}{-\sin(x_n)-2*x_n}=\bruch{x_n^2+x_n*\sin(x_n)+\cos(x_n)}{\sin(x_n)+2*x_n}[/mm]
>  
> Als Startwert wähle ich 1 nachdem ich mir die beiden
> Graphen von [mm]f(x)=x^2[/mm] und [mm]f(x)=\cos(x)[/mm] in ein
> Koordinatensystem skizziert habe und sehe, dass es 2
> Schnittpunkte gibt, der erste liegt zwischen -1 und 0 und
> der zweite zwischen 0 und 1...
>  
> also bei Startwert [mm]x_0=1:[/mm]
>  
> [mm]x_1=0,8382[/mm]
>  [mm]x_2=0,8242[/mm]
>  [mm]x_3=0,8241[/mm]
>  Und dann wäre man ja mit dem ersten Schnittpunkt schon
> fertig (auf 3 dezimale genau)
>  
> Startwert [mm]x_0=-1:[/mm]
>  [mm]x_1=-0,8382[/mm]
>  [mm]x_2=-0,8242[/mm]
>  [mm]x_3=-0,8241[/mm]
>  ...

Und da sehe ich, dass das die gleiche Stelle (zumindest die positive, da die iteration für einen negativen Startwert bei der Fixpunktgleichung noch nicht durchgeführt wurden ist) ist wie bei der Fixpunktiteration.[happy]

Nur stellt sich mir jetzt die Frage (okay da müsste ich wahrscheinlich den Prof fragen) ob aufgabenteil b) gelöst werden soll indem ich mit der Fixpunktgleichung iteriere (ist ja nicht das gleiche wie das Newton-Verfahren?!) oder mit dem Newton Verfahren....

Danke und Gruß,
ted :-)

Bezug
                                                                        
Bezug
Fixpunktgleichung/Newton: Antwort
Status: (Antwort) fertig Status 
Datum: 16:36 Sa 11.07.2009
Autor: leduart

Hallo
Bei a) hast du die Auswahl,welche Fixpktgl du nimmst.
bei b) steht ausdruecklich Newton, da kann man doch nix reiinterpretieren. und dass die fixpktgl. die Al aufgestellt hat nicht das newtonverfahen sind siehst du ja wohl selbst.
Gruss leduart

Bezug
                                                                                
Bezug
Fixpunktgleichung/Newton: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 16:44 Sa 11.07.2009
Autor: tedd

Super,dann hat sich das ja erledigt [ok][ok][ok]

Danke und Gruß,
tedd :-)

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Funktionen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorhilfe.de