Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Iteration nach Al-Kashi: Kubische Gleichung

Iteration nach Al-Kashi: Kubische Gleichung

Universität / Fachhochschule

Tags: arabische mathematik, iteration, Iterationsverfahren, kubische gleichung

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
flowerpower1234

flowerpower1234 aktiv_icon

18:16 Uhr, 14.01.2015

Antworten
Hallo zusammen,

ich "knabbere" gerade an folgender Aufgabe:

Es ist ein Interationsverfahren von Al-Kashi zur Lösung der Gleichung x3+1=3x angegeben. Diese Gleichung hat zwei reelle positive Lösungen, wie man leicht mit einem Funktionenplotter feststellt.

Bestimmen Sie durch Wahl geeigneter Startwerte mit diesem Verfahren diese beiden Lösungen nährungsweise auf drei dezimale Nachkommastellen genau. Geben Sie für jeden Schritt den erhaltenen Nährungswert als Dezimalbruch an.

Mein Überlegungen

Also bei Wolfram-Alpha hab ich zunächst mal die beiden pos. reellen Lösungen rausgesucht, das sind ja

x1=0,34730 und x2=1,5321

zu der Berechnung
Ich hab erst x0=0 als Startwert genommen

x0=1
x1=13
x2=0,43
x3=(0,433+1)3=0,3598356667
x4=0,35982+13=0,3488640455

x5=0,348863+13=0,347


Stimmt das so ? (die Gleichheitszeichen sind am Ende als Ungefährzeichen zu sehen)
Nun hab ich das Problem, dass ich auf gar keinen Startwert für die andere reelle Lösung komme. Wie kann ich denn einen passenden finden?? Kann mir da vll. jemand helfen ?

Danke und viele Grüße flowerpower







Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Online-Nachhilfe in Mathematik
Neue Frage
flowerpower1234

flowerpower1234 aktiv_icon

18:18 Uhr, 14.01.2015

Antworten
Oh ich hab ganz vergessen das Verfahren anzugeben, sorry. Im Skript steht

Al-Kashi: Lösung durch Iteration

xn+1:=(xn)3+13
Antwort
michaL

michaL aktiv_icon

19:02 Uhr, 14.01.2015

Antworten
Hallo,

die Werte sind grob in Ordnung. Solltet ihr nur mit zwei Nachkommastellen weiter rechnen? (0,43 ist so ungenau, dass der Wert x3 bei mir schon in der zweiten Nachkommastelle abweicht!)

Mit einer Tabellenkalkulation kannst du dir genauere Werte ausgeben lassen.

> Wie kann ich denn einen passenden finden??

Das geht leider nicht, das Verfahren (in dieser Form) konvergiert bei der zweiten Nullstelle nicht.
Das Verfahren (ich kenne es nicht unter diesem Namen) ist ein Spezialfall des Banachschen Fixpunktsatzes. Dabei geht es um Kontraktionen, d.h. Funktionen f für die f(x)-f(y)<x-y gilt. Das ist aber für f:xx3+13 nicht für x>1 gegeben.

Alternativ könntest du die Gleichung x3+1=3xx3=3x-1x=3x-13 verwenden. Das konvergiert im Bereich der zweiten, nicht aber der ersten Nullstelle.

Mfg Michael


PS: Es gibt übrigens drei Nullstellen. Diese sind x=2cos(29π), x=2cos(49π) und x=2cos(89π).
flowerpower1234

flowerpower1234 aktiv_icon

16:52 Uhr, 16.01.2015

Antworten
Hey ! Vielen Dank für die Antwort!

Ich hab dann da nochmal eine Frage:

Eigentlich geht es in der Vorlesung nicht um Analysis (sie ist eher historisch angelegt). Deshalb bin ich mit dieser Thematik des Fixpunktsatz von Banach nicht so vertraut. Ich hab aber mal versucht mich etwas einzuarbeiten.

Ist es so dass eine Funktion auf einem Intervall keinen Fixpunkt hat, wenn sie keine Kontraktion ist?

z.B. in diesem Beispiel betrachte ich das Intervall [1,5;2]

Um zu prüfen, ob f eine Kontraktion ist gibt es ja ein äquivalentes Kriterium, nämlich

||f||<1[1,5;2]

f'(x)=x2
f'(1,5)=2,25>1
f(2)=4>1

Dann wäre ja f in dem Intevall keine Kontraktion und es gäbe doch auch keinen Fixpunkt, oder ?

Für eine Rückmeldung wäre ich dankbar.

LG flowerpower
Antwort
ledum

ledum aktiv_icon

14:02 Uhr, 17.01.2015

Antworten
Hallo
Nein , das heisst nur, dass du mit dem Verfahren xn+1=f(xn)) den Fixpunkt nicht finden kannst. Man spricht dann von einem "expandierenden!" Fixpunkt im Gegensatz zu einem "kontrahierenden Fixpunkt.
Wenn du dir mal die Fixpunktiteration als Graphik veranschaulichst:
ich will die Nullstellen von f(x)=x2-4x-4 ich schreibe um zu x=x24-1 ich suche also die Schnittstellen von g((x)=x2-1 und 4
mein erster Startpunkt ist A mitA=(4,g(4)) ) dann auf die Gerade y=x zu Punkt Bx=g(A) von da wieder auf g usw
ich komme dem Punkt oberhalb also x=2+22 nicht näher, obwohl ich nahe bei ihm angefangen habe, aber nach weinigen Schritten bin ich nahe an dem anderen Fixpunkt.
Fange ich mit Punkt G auf g an läuft meine Iteration auch immer weiter von dem Fixpunkt weg.
Gruß ledum



Bildschirmfoto 2015-01-17 um 2.01.48 PM
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.