Fixpunkt-Iteration, rekursive Folge von ln(x-2) = 1/x +sin (x/8)

Question

ich soll die rekursive Folge von  ln(x-2) = 1/x +sin (x/8)    in Maple bilden, also mittels Fixpunkt-Iteration eine näherungsweise Lösung der Gleichung bestimmen. dafür soll ich die Gleichung handschriftlich in die Form x=g(x) bringen und einen geeigneten Startwert wählen. Die rekursive Folge x1 = g (x0), x2=g(x1), x3... 

Das Ergebnis soll mit der Lösung der Gleichung (fsolve soll verwendet werden) verglichen werden.

Wäre sehr dankbar für Ihre Hilfe,

Beste Grüße,

M 

Comments

ok du sollst also ln(x-2) = 1/x + sin(x/8) nach x umstellen. Und wo ist da das Problem ?

---

Das Problem ist das ich vergessen habe, wie man das machen soll)

---

kannst du die Gleichung nach x umstellen?  weißt du wie man einene günstigen startwert wählt ? Kannst du generell ein iteratives vervahren in maple umsetzten?     ( ich kenne maple nicht und lerne grade erst was über It. V. )

---

Ich kann umstellen, verstehe aber nicht genau, wie man genau in die Form x=g(x) bringt, weiss nicht wie man eine günstige Startwert wählt. In Maple kann ich das machen. Probleme habe ich mit schriftlichem Teil.

Answer 1

Stell das doch einfach mal nach x um und poste dein Ergebnis. Dann setze das um in Maple und probiere ein paar Startwert aus. Löse die Gleichung auch mit fsolve. Danach können wir weiter diskutieren.

Comments

Habe die Gleichung nach x umgestellt:

x = 1/(sin (x/8)-ln(x-2)). Ist das richtig?

---

Im Nenner sind die Vorzeichen nicht richtig

---

Entschuldungung) 

x = -(1/(sin (x/8)-ln(x-2)))

---

Also bei konvergiert das Verfahren nicht. Kann das der Sinn der Aufgabe sein?

---

Weiss das nicht genau, kann diese Aufgabe mit Maple nicht  lösen, weil es für x = fsolve(-(1/(sin(x/8))-ln(x-2))); "Error, (in ln) numeric exception: division by zero" schreibt.  Probiere jetzt nochmal.

Und was mit dem geeigneten Starwert? 

---

Hier mein Versuch mit Mathcad

Wie  man am Ergebnis sieht, werden die Werte imaginär. Auch bei der direkten Suche muss man einen Startwert vorgeben aber nicht jeder funktioniert. Ich habe 5 gewählt, da geht es. Bei 3 geht es nicht mehr.

Der Startwert muss größer als 2 sein, sonst startet man beim Logarithmus mit einem negativen Argument. Aber wie gesagt, bei mir konvergiert das Verfahren nicht.

Wahrscheinlich liegt es daran, dass die 1'te Ableitung nicht zwischen \( -1 \text{ und } +1 \) liegt, was eine hinreichende Bedingung für die Konvergenz ist.

---

Danke, jetzt probiere ich nochmal.

Kann nich verstehen, was ich hier falsch mache 

---

Ich denke da ist nichts falsch. Bei mir kommt ja das gleiche raus. Allerdings solltest Du einen Startwert größer als 2 nehmen, sonst startes Du ja mit einem negativen Argument beim Logarithmus. Versuchs mal mit 4 oder 5

---

Vielen Dank für all deine Hilfe!

---

War die Lösung denn richtig?

---

War die Lösung denn richtig?

Nein! Damit das Fixpunkt-Verfahren konvergiert, muss der Betrag der Steigung der gewählten Funktion (hier das \(g(x)\)) in der Umgebung des Fixpunktes kleiner als 1 sein. Das ist aber bei der gewählten Funktion $$x=g_1(x)=\frac 1{\ln(x-2)-\sin(\frac x8)}$$ nicht der Fall.

Das \(x\) kommt in der Gleichung an drei Stellen vor. Löst man die Gleichung nach dem \(x\) im Logarithmus auf, so erhält man $$x = g_2(x) = e^{\frac 1x+sin(\frac x8)}+2$$~plot~ e^(1/x+sin(x/8))+2;x;1/(ln(x-2)-sin(x/8));[[-2|10|-2|6]] ~plot~

schaut man sich die Graphen der beiden Funktionen an (\(g_1\) grün, \(g_2\) blau), so wird deutlich, dass \(g_1\) für die Iteration ungeeignet ist, wohin gegen \(g_2\) im Fixpunkt eine Steigung hat, deren Betrag deutlich kleiner als 1 ist. Der Fixpunkt ist der Schnittpunkt mit der Geraden \(y=x\) (rot).

Egal ob man als Startwert z.B. \(x=2\) oder \(x=10\) wählt, man kommt mit \(g_2(x)\) sehr schnell zu einer guten Näherung:$$\begin{array}{rr}2& 10\\ 4.11151& 4.85475\\ 4.08513& 4.17333\\ 4.08241& 4.09163\\ 4.08213& 4.08308\\ 4.08211& 4.08220\\ 4.08210& 4.08211\\ 4.08210& 4.08210\\ 4.08210& 4.08210\end{array}$$