Fixpunkt (matematik)

En funktion med tre (synliga) fixpunkter.

Inom matematiken är en fixpunkt till en funktion en punkt som avbildas på sig själv, det vill säga 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 är $f(x)=x-1$ fixpunktslös. I det fallet beskriver funktionen en linje som är parallell med linjen $y=x$ och linjerna kommer därför aldrig att mötas.

Attraktiva fixpunkter

Fixpunktsiteration för cosinus med begynnelsevärde -1

En attraktiv fixpunkt till en funktion $f$ är punkt $x_{0}$ sådan att för varje $x$ i definitionsmängden till $f$ som är tillräckligt nära $x_{0}$ så konvergerar serien:

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

till $x_{0}$.

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 0,73909... Dock är inte alla fixpunkter attraktiva, till exempel så har funktionen $f(x)=2x$ en fixpunkt i $x_{0}=0$, men i alla närheter av $x_{0}$ (förutom just i $x_{0}$) kommer funktionen att avlägsna sig från $x_{0}$ istället för att närma sig.

En fixpunkt $x_{0}$ är garanterat attraktiv om $f$ är kontinuerligt deriverbar i en omgivning till $x_{0}$ 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

• Egenvektor
• Idempotent
• Invariant