0 Daumen
427 Aufrufe

Zeigen Sie mit dem Banachschen Fixpunktsatz, dass die Gleichung x^6 - 3x +1 =0 in den Intervallen I1 = [0,2/3] und I2 =[1, ∞] jeweils genau eine Lösung ξ1 bzw. ξ2 hat. Geben Sie jeweils ein Iterationsverfahren der Form xn+1 = f(xn), n∈ℕ, x1= a und geeignete Startwerte a zur Bestimmung von ξ1 und ξ2 an.

Nach wie viel iterationen beträgt der Abstand Ixn- ξ2I zur zweiten Lösung mit Sicherheit nur noch maximal 1/1000 des ursprünglichen Abstandes Ia-ξ2I ?

von

1 Antwort

0 Daumen

Sei \(f(x)=x^6 - 3x + 1\). Du suchst eine Lösung der Gleichung \(f(x)=0\). Der Banachsche Fixpunktsatz ist, wie der Name schon verrät, zur Lösung von Fixpunktproblemen geeignet. Also musst du dein Problem in ein Fixpunktproblem überführen. Addiere einfach mal auf beiden Seiten \(x\). Dann erhältst du aus der Bedingung \(f(x)=0\) die Bedingung \(f(x)+x=x\), d.h. du musst einen Fixpunkt von \(g(x):=f(x)+x\) finden.

Sollte das weitere Vorgehen unklar sein, frag einfach noch mal nach :)

von 1,7 k

Ich habe diese Aufgabe auch zu bearbeiten, leider ist mir das Weitere vorgehen nicht ganz klar. Ich müsste doch irgendwie bezug auf die angegebenen Intervalle nehemen oder ?

Wäre nett wenn ihr mir helfen könntet ?

Lg

Du musst zeigen, dass auf den gegebenen Intervallen die Funktion \(g\) eine Kontraktion ist, d.h. dass für alle \(x,y\in I: |g(x)-g(y)| \leqslant \lambda |x-y|\) für ein \(\lambda < 1\). Dies liefert dir die Existenz eines Fixpunktes (bzw. einer Nullstelle von \(f\)).

Tipp dazu: \(g\) ist differenzierbar und nach dem MIttelwertsatz gibt es für alle \(x,y\in I\) ein \(\xi \in (x,y)\), sodass \(|g(x)-g(y)| = |g'(\xi)| |x-y|\). Daher reicht es zu zeigen, dass der Betrag der Ableitung \(g'\) auf den Intervallen jeweils durch eine Konstante \(\lambda \in [0,1)\) beschränkt ist.


Danach musst du den letzten Teil der Aufgabe mit den Abschätzungen zum Banachschen Fixpunktsatz machen.

Ich werde mal versuchen dies zu zeigen.


LG

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community