Fixed point iteration
Säg jag har denna iterationen för att hitta en rot , jag behöver lösa hur många iterationer jag behöver göra för att error termen ska vara
jag tänker att jag behöver använda mig av denna på något sätt. är roten. men jag vet inte hur jag ska beräkna detta då x kommer ha ett nytt värde efter varje iteration?
Det beror på var man börjar. Vet man x0?
kan börja på
Ja, det skrev du ju.
På den här sidan finns en bra bild, fast de börjar på -1: https://en.m.wikipedia.org/wiki/Fixed-point_iteration
Man kan approximera kurvan med dess tangent nära fixpunkten, och då känns det lätt att räkna ut hur mycket närmare man kommer för varje iteration med en smula geometri.
Man kan utnyttja medelvärdessatsen för att hitta en lämplig lipschitzkonstant för cosinusfunktionens iterationer. Den sökta lösningen uppfyller , så
,
där ligger någonstans mellan och . Man kan därmed göra en uppskattning
.
Det återstår att uppskatta sinusvärdena. En väldigt grov uppskattning skulle vara att , så . Sedan är det bara att hitta ett -värde, så att felet blir mindre än 10^(-12).
Man kan få en betydligt bättre uppskattning om man inser att , så för alla .
okej jag tror jag förstår, så man vet liksom inte så man får uppskatta den då och eftersom att vi har x0 = 1 så kan vi använda detta i sin funktionen som ett uppskattat värde?
jag skulle inte kunna använda x* i uppskattningen för sin funktionen? eller måste jag använda x0 då det är där jag startar? för jag kommer väl ändå behöva använda x* i formeln för att kunna beräkna detta?
Jag vet inte vad ramarna för uppgiften kräver men en uppskattning ges av:
Där vi alltså vill ha . Sedan kan du gissa värdet på utifrån basala kunskaper om fixpunktsekvationen. Du vet i detta fall definitivt att . Men detta kan du smalna av för mer korrekta uppskattningar. Likaså gäller för Lipschitzkonstanten.