Hoppa till innehållet

Banachs fixpunktssats

Från Wikipedia

Banachs fixpunktssats, är en matematisk sats inom analysen, som säger att en kontraktionsavbildning alltid har en unik fixpunkt. Satsen är uppkallad efter Stefan Banach, som formulerade den 1922.[1]

Banachs fixpunktssats

[redigera | redigera wikitext]

Antag att X är ett icke-tomt metriskt rum som är fullständigt, och att T:X→X är en kontraktionsavbildning. T har i så fall en unik fixpunkt. Det existerar således exakt ett element x∈X som uppfyller T(x)=x.

Välj ett godtyckligt x0∈X och konstruera sedan följden (xn) genom:

x1=T(x0)
x2=T(x1)=T2(x0)
xn=T(xn−1)=Tn(x0)

Då T är en kontraktionsavbildning fås att:

d(xn+1,xn)=d(T(xn),T(xn−1))≤ad(xn,xn−1)=ad(T(xn−1),T(xn−2))≤...≤amd(x0,x1)

För godtyckliga naturliga tal m och n med m<n får vi nu, genom triangelolikheten och att a<1, att:

d(xm,xn)≤d(xm,xm+1)+d(xm+1,xm+2)+...+d(xn−1,xn)≤(am+am+1+...+an−1)d(x0,x1)=am1−an−m1−ad(x0,x1)
d(xm,xn)≤am1−an−m1−ad(x0,x1)≤am1−ad(x0,x1)

Här kan högerledet göras godtyckligt litet, eftersom d(x0,x1) är fixt och am→0 när m→∞. Detta ger att följden (xn) är en Cauchyföljd och då X är fullständigt finns det ett gränsvärde x så att xn→x.

x är i själva verket fixpunkten för T, då

d(x,T(x))≤d(x,xm)+d(xm,T(x))=d(x,xm)+d(T(xm−1),T(x))≤d(x,xm)+ad(xm−1,x)

eftersom d(x,xm) och d(xm−1,x) kan göras godtyckligt litet för stora m (xm går mot x ger att avståndet går mot noll).

Antag att det finns en annan fixpunkt för T kallad y, då vi får:

0≤d(x,y)=d(T(x),T(y))≤ad(x,y).

Men a<1 ger oss att d(x,y)=0, det vill säga x=y.

Tillämpningar

[redigera | redigera wikitext]

Banachs fixpunktssats kan användas till att bevisa många andra satser, däribland inversa funktionssatsen och Picard-Lindelöfs sats om existensen av och uniciteten hos lösningar till vissa ordinära differentialekvationer.

  1. ↑ Stefan Banach (1922). ”Sur les opérations dans les ensembles abstracts et leur application aux équations intégrales”. Fundamenta Mathematicae 3: sid. 133-181. http://matwbn.icm.edu.pl/ksiazki/fm/fm3/fm3120.pdf. Läst 21 mars 2009.

Allmänna källor

[redigera | redigera wikitext]