Hallå har en fråga angående fixpunktsitteration.
Betrakta fixpunktsiterationen:
xi = g(xi-1), i = 1,2,3, ...
x0= 2
där g(x) = 2/(2 + x).
Eftersom med D(g) = [0,oändligheten) fås V(g) = (0, 1] D(g), så räcker det att visa att g är en kontraktion, det vill säga Lipschitz-konstanten L<1 för g(x) på [0,oändligheten), för att veta att fixpunktsiterationen konvergerar mot en entydig lösning (fixpunkt).
Visa att detta är uppfyllt genom att beräkna L för hand och svara med minsta möjliga värde på L, det vill säga L skall uppfylla
| g(x) - g(y) | L | x - y | för alla x, y [0,),
men inget mindre tal M < L uppfyller olikheten
| g(x) - g(y) | M | x - y | för alla x, y [0,).
Beräkna även fixpunkten genom att lösa fixpunktsekvationen för hand.
Jag har räknat ut L som är 1/2 men hur löser man fixpunktsekvationen för hand? har verkligen ingen aning :S har testat att börja med x0 för att beräkna x1 och kört vidare men det verkar inte närma sig någon lösning.
Någon som kan hjälpa till ? skulle uppskattas mycket om man förklarade hur man ska tänka dessutom