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 "Numerik linearer Gleichungssysteme" - Iterationsvorschrift, Newton
Iterationsvorschrift, Newton < Lin. Gleich.-systeme < Numerik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Numerik linearer Gleichungssysteme"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Iterationsvorschrift, Newton: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 15:04 Mi 06.06.2012
Autor: taugenix

Aufgabe
Hi,habe Probleme bei folgender Aufgabe:
Gegeben Sei die Funktion f(x):=2x³ + 10x² -2x -18
Geben Sie die Iterationsvorschrift für das Newton-Verfahren und das vereinfachte Newton-Verfahren mit dem Startwert [mm] x^{(0)}=0 [/mm] an.

[mm] x^{(k+1)}=\bruch{4(x^{(k)})^{3}+LEER * (x^{(k)})^{2}+ LEER*(x^{(k)})+LEER}{LEER*(x^{(k)})^{2}+LEER*(x^{(k)})+LEER} [/mm]

In die leeren Felder muss ich was einsetzten.

Mein Problem ist, dass ich garnicht weiss was hier verlangt wird.
Das Newton Verfahren kenn ich und kann es auch anwenden:

[mm] x^{(k+1)}=x^{(k)}-\bruch{f(x^{(k)})}{f'(x^{(k)})} [/mm]
Weiss jemand Rat?
mfg
david


Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

        
Bezug
Iterationsvorschrift, Newton: Antwort
Status: (Antwort) fertig Status 
Datum: 15:11 Mi 06.06.2012
Autor: MathePower

Hallo taugenix,

> Hi,habe Probleme bei folgender Aufgabe:
>  Gegeben Sei die Funktion f(x):=2x³ + 10x² -2x -18
>  Geben Sie die Iterationsvorschrift für das
> Newton-Verfahren und das vereinfachte Newton-Verfahren mit
> dem Startwert [mm]x^{(0)}=0[/mm] an.
>  
> [mm]x^{(k+1)}=\bruch{4(x^{(k)})^{3}+LEER * (x^{(k)})^{2}+ LEER*(x^{(k)})+LEER}{LEER*(x^{(k)})^{2}+LEER*(x^{(k)})+LEER}[/mm]
>  
> In die leeren Felder muss ich was einsetzten.
>  Mein Problem ist, dass ich garnicht weiss was hier
> verlangt wird.
>  Das Newton Verfahren kenn ich und kann es auch anwenden:
>  
> [mm]x^{(k+1)}=x^{(k)}-\bruch{f(x^{(k)})}{f'(x^{(k)})}[/mm]
>  Weiss jemand Rat?


Setze die Funktionsvorschrift in die von Dir angegebene Iterationsvorschrift ein.
Bringe diese dann auf einen gemeinsamen Nenner.
Dann solltest Du die Lücken ausfüllen können.


>  mfg
>  david
>  
>
> Ich habe diese Frage in keinem Forum auf anderen
> Internetseiten gestellt.


Gruss
MathePower

Bezug
                
Bezug
Iterationsvorschrift, Newton: Mitteilung
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 15:20 Mi 06.06.2012
Autor: taugenix

Danke, habe erst garnicht gesehen, dass das einfach nur alles auf einen Nenner gebracht ist. Ist ja einfach ^^

Bezug
                        
Bezug
Iterationsvorschrift, Newton: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 18:13 Mi 06.06.2012
Autor: taugenix

Aufgabe
Habe jetzt noch eine Frage zum vereinfachten Newton-Verfahren:
die Funklon sei wieder f(x)=2x³ +10x² -2x -18
Gesucht ist die Iterationsvorschrift für das vereinfachtre Newton-Verfahren, mit dem Startwert [mm] x^{(0)}=0 [/mm]




In der Vorlesung haben wir gelernt, dass die Iteration des Quasi-Newton-Verfahren geschrieben werden kann als:

[mm] x′^{(k+1)}=x^{(k)}-(A^{(k)})^{-1} f(x^{(k)}) [/mm] wobei [mm] A^{(k)}=Df(x^{(0)}. [/mm] Dabei ist D die Jacobi  Matrix von f(x).

Ich komme somit auf:
[mm] (x^{(k)})^{3}+5(x^{(k)})^{2}-1(x^{(k)})-9 [/mm]
Kann das überhaupt stimmen?

hier noch ein paar Zwischenschritte um den Fehler vielleicht eingrenzen zu können:
[mm] A^{(k)}=Df(x^{(0)}=(6x+20x-2)*(-18) [/mm]
[mm] (A^{(k)})^{-1}=- \bruch{1}{18(6x²+20x-2)} [/mm]
hier habe ich dann für x=0 gesetzt, weil ich sonst kein vernünftiges Ergebnis bekomme:
=> [mm] 0-(A^{(k)})^{-1} [/mm] * [mm] f(x^{(k)})= \bruch{2x^3 +10x^2 -2x -18}{-18(6x+20x-2)} [/mm]
...
sehe grad das würde zu einem leicht anderen ergebnis führen, da ich hier durch 36 teile und nicht durch 2 wie bei neimen ersten versuch.

Egal,ich vermute beides ist falsch,weil ich in irgendeinem Schritt einfach x=0 setzte.
Tu ich das jedoch nicht erhalte ich für
[mm] A^{-1}*f(x) [/mm] = [mm] \bruch{-2x^3 +10x^2 -2x-18}{18(6x^2 +20x -2}. [/mm] Damit komme ich niemals auf das vorgegebene Lösungsschema:
[mm] x^{(k+1)}=LEER [/mm] * [mm] (x^{(k)})^{3}+LEER [/mm] * [mm] (x^{(k)})^{2}+LEER*(x^{(k)})+LEER [/mm]

Wie funktioniert das richtig?

mfg
david


edit:Gibt es für den ersten Schritt überhaupt einen Unterscheid zwischen dem Newton-Verfahren und dem vereinfachten Newton -Verfahren?

Bezug
                                
Bezug
Iterationsvorschrift, Newton: Antwort
Status: (Antwort) fertig Status 
Datum: 18:32 Mi 06.06.2012
Autor: MathePower

Hallo taugenix,

> Habe jetzt noch eine Frage zum vereinfachten
> Newton-Verfahren:
>  die Funklon sei wieder f(x)=2x³ +10x² -2x -18
>  Gesucht ist die Iterationsvorschrift für das
> vereinfachtre Newton-Verfahren, mit dem Startwert
> [mm]x^{(0)}=0[/mm]
>  
>
> In der Vorlesung haben wir gelernt, dass die Iteration des
> Quasi-Newton-Verfahren geschrieben werden kann als:
>  
> [mm]x′^{(k+1)}=x^{(k)}-(A^{(k)})^{-1} f(x^{(k)})[/mm] wobei
> [mm]A^{(k)}=Df(x^{(0)}.[/mm] Dabei ist D die Jacobi  Matrix von
> f(x).
>  
> Ich komme somit auf:
>  [mm](x^{(k)})^{3}+5(x^{(k)})^{2}-1(x^{(k)})-9[/mm]
>  Kann das überhaupt stimmen?
>  
> hier noch ein paar Zwischenschritte um den Fehler
> vielleicht eingrenzen zu können:
>  [mm]A^{(k)}=Df(x^{(0)}=(6x+20x-2)*(-18)[/mm]
>  [mm](A^{(k)})^{-1}=- \bruch{1}{18(6x²+20x-2)}[/mm]
>  hier habe ich
> dann für x=0 gesetzt, weil ich sonst kein vernünftiges
> Ergebnis bekomme:
>  => [mm]0-(A^{(k)})^{-1}[/mm] * [mm]f(x^{(k)})= \bruch{2x^3 +10x^2 -2x -18}{-18(6x+20x-2)}[/mm]

>  


Woher kommt die "-18" im Nenner?

Statt der "0" ist ein "x" zu schreiben:

[mm]\red{x}-\bruch{2x^3 +10x^2 -2x -18}{6x^{\blue{2}}+20x-2}[/mm]

Und das bringst Du jetzt auf den Hauptnenner.


> ...
>  sehe grad das würde zu einem leicht anderen ergebnis
> führen, da ich hier durch 36 teile und nicht durch 2 wie
> bei neimen ersten versuch.
>  
> Egal,ich vermute beides ist falsch,weil ich in irgendeinem
> Schritt einfach x=0 setzte.
>  Tu ich das jedoch nicht erhalte ich für
> [mm]A^{-1}*f(x)[/mm] = [mm]\bruch{-2x^3 +10x^2 -2x-18}{18(6x^2 +20x -2}.[/mm]
> Damit komme ich niemals auf das vorgegebene
> Lösungsschema:
>  [mm]x^{(k+1)}=LEER[/mm] * [mm](x^{(k)})^{3}+LEER[/mm] *
> [mm](x^{(k)})^{2}+LEER*(x^{(k)})+LEER[/mm]
>  
> Wie funktioniert das richtig?
>  
> mfg
> david


Gruss
MathePower

Bezug
                                        
Bezug
Iterationsvorschrift, Newton: Frage (beantwortet)
Status: (Frage) beantwortet Status 
Datum: 19:02 Mi 06.06.2012
Autor: taugenix

Danke für die Antwort.
Leider leuchtet mir das nicht ein.
Bringe ich den Term auf den Hauptnenner bekomme ich:
[mm] \bruch{4x^3 +10x^2 +18}{6x²+20x-2} [/mm]

Für das Ergebnis ist aber die Form fest vorgegeben und da gibt es keinen Bruch
Ich mache es nochmal Schritt für Schritt:

1.Die Jacobimatrix von f(x) ist einfach die Abl. da wir im 1-Dim. sind:
6x²+20x-2
An der Stelle [mm] x_0=0 [/mm] ist die Jac.Matrix=-2

2.Die Inverse ist somit -1/2

3.Das wird multipliziert mit f(x). Das ergebnis nenn ich mal groß "X"

4.zum Schluss noch x-X

5.Ich bekomme also: [mm] x^{(k+1)}=(x^{(k)})^{3}+5(x^{(k)})^{2}+0(x^{(k)})-9 [/mm]

Dürfte jetzt so stimmen oder?
gruß
david

Bezug
                                                
Bezug
Iterationsvorschrift, Newton: Antwort
Status: (Antwort) fertig Status 
Datum: 19:43 Mi 06.06.2012
Autor: MathePower

Hallo taugenix,

> Danke für die Antwort.
>  Leider leuchtet mir das nicht ein.
>  Bringe ich den Term auf den Hauptnenner bekomme ich:
>  [mm]\bruch{4x^3 +10x^2 +18}{6x²+20x-2}[/mm]
>  
> Für das Ergebnis ist aber die Form fest vorgegeben und da
> gibt es keinen Bruch
>  Ich mache es nochmal Schritt für Schritt:
>  
> 1.Die Jacobimatrix von f(x) ist einfach die Abl. da wir im
> 1-Dim. sind:
>  6x²+20x-2
>  An der Stelle [mm]x_0=0[/mm] ist die Jac.Matrix=-2
>  
> 2.Die Inverse ist somit -1/2
>  
> 3.Das wird multipliziert mit f(x). Das ergebnis nenn ich
> mal groß "X"
>
> 4.zum Schluss noch x-X
>
> 5.Ich bekomme also:
> [mm]x^{(k+1)}=(x^{(k)})^{3}+5(x^{(k)})^{2}+0(x^{(k)})-9[/mm]
>  
> Dürfte jetzt so stimmen oder?


Ja. [ok]


>  gruß
>  david


Gruss
MathePower

Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Numerik linearer Gleichungssysteme"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
www.vorhilfe.de