Fixpunkt (matematik)

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif
En funktion med tre (synliga) fixpunkter.

Inom matematiken är en fixpunkt till en funktion en punkt som avbildas på sig själv, dvs en punkt a sådan att f(a) = a är en fixpunkt till f(x).

För att hitta fixpunkter till en funktion f(x) kan man lösa ekvationen f(x) = x.

Alla funktioner har inte fixpunkter, exempelvis y = f(x) = x − 1 fixpunktslös. I det här fallet ser man att funktionen beskriver en linje som är parallell med linjen y = x, och de kommer därför aldrig mötas.

Attraktiva fixpunkter

Fixpunktsiteration för cosinus med begynnelsevärde -1

En attraktiv fixpunkt till en funktion f är punkt x0 sådan att för varje x i definitionsmängden till f som är tillräckligt nära x0konvergerar serien:

x, f(x), f(f(x)), f(f(f(x))), ...\,

till x0.

Cosinus har en fixpunkt och den är attraktiv. "Tillräckligt nära" i det här fallet innebär alla reella tal. Serien kommer för cosinus att konvergera mot ungefär 0,73909. Dock är inte alla fixpunkter är inte attraktiva, t.ex. så har funktionen f(x) = 2x en fixpunkt i x0 = 0, men i alla närheter av x0 (förutom just i x0) kommer funktionen att avlägsna sig från x0 istället för att närma sig.

En fixpunkt x0 är garanterat attraktivt om f är kontinuerligt deriverbar i en omgivning till x0 och  |f\;' (x_0)| < 1 ,

Fixpunktssatser

Det finns många fixpunktssater som garanterar att det finns en fixpunkt till en funktion under vissa omständigheter. Exempelvis Brouwers fixpunktssats och Borels fixpunktssats

Relaterade koncept

Personliga verktyg