Zum Inhalt springen

Fixpunktsatz von Brouwer

aus Wikipedia, der freien Enzyklopädie

Der Fixpunktsatz von Brouwer ist eine Aussage aus der Mathematik. Er ist nach dem niederländischen Mathematiker Luitzen Egbertus Jan Brouwer benannt und besagt, dass die Einheitskugel <math>D^n</math> die Fixpunkteigenschaft hat. Mit Hilfe dieser Aussage kann man Existenzaussagen über Lösungen reeller, nichtlinearer Gleichungssysteme treffen.

Aussage

Mit <math>D^n = \{x \in \R^n : \|x\| \leq 1 \}</math> wird die <math>n</math>-dimensionale Einheitskugel bezeichnet. Dann besitzt jede stetige Abbildung <math>f: D^n \to D^n</math> mindestens einen Fixpunkt.

In Quantorenschreibweise lässt sich die Aussage durch

<math> \forall f \in C(D^{n},D^{n}): \exists x \in D^n : f(x) = x</math>

darstellen.

Oft wird Brouwers Fixpunktsatz anschaulich dadurch erklärt, dass man nach beliebig langem Umrühren eines Kaffees stets einen Punkt findet, der nach dem Rührvorgang wieder an der ursprünglichen Stelle (wie vor dem Rühren) ist, d. h. ein Fixpunkt ist.<ref>{{#invoke:Vorlage:Literatur|f}}</ref><ref>{{#invoke:Vorlage:Literatur|f}}</ref> Dabei wird vereinfachend die brownsche Molekularbewegung vernachlässigt, d. h. die Kaffeemoleküle sind vor und nach dem Umrühren vollständig in Ruhe. Weiterhin sollen die Moleküle nicht diskret sein, sondern ein Kontinuum bilden. Der Inhalt der Tasse (d. h. der Kaffee) soll überdies konvex geformt und homöomorph zur Einheitskugel <math>D^3</math> sein.<ref>{{#invoke:Vorlage:Literatur|f}}</ref>

Beweisidee

Mittels des Approximationssatzes von Stone-Weierstraß kann man sich auf <math>\mathcal C^1</math>-Funktionen beschränken.

Nun nimmt man an, <math>f</math> habe keinen Fixpunkt. Dann ist <math>F\colon D^n\to S^{n-1}</math>, gegeben durch

<math>F(x):=x + \left( \sqrt{1-|x|^2 + \left\langle x,\frac{x-f(x)}{|x-f(x)|} \right\rangle^2 } - \left\langle x, \frac{x-f(x)}{|x-f(x)|} \right\rangle \right) \frac{x-f(x)}{|x-f(x)|} </math>,
Datei:Brouwer fixed point theorem retraction.svg
Illustration von F in D2

eine wohldefinierte und glatte Abbildung, die jedem Punkt in der Vollkugel den Schnittpunkt der Halb-Geraden von <math>f(x)</math> durch <math>x</math> mit der Sphäre zuordnet. <math>F</math> ist insbesondere eine Retraktion, d. h., für alle <math>x\in S^{n-1}</math> gilt <math>F(x)=x</math>.

Dies führt man auf einen Widerspruch, indem man zunächst zeigt, dass für <math>\omega^{n-1}:= F^1\, \mathrm dF^2\wedge\cdots\wedge \mathrm dF^n </math> gilt: <math>\mathrm d\omega^{n-1} = 0</math>. Dies sieht man leicht ein, da die Determinante der Jacobi-Matrix von F nach dem Satz von der inversen Funktion 0 sein muss.

Also gilt:

<math> 0 = \int_{D^n} \mathrm d\omega^{n-1} = \int_{S^{n-1}} \omega^{n-1} </math>

nach dem Satz von Stokes. Auf der Sphäre ist <math>F</math> aber die Identität. Damit gilt also (wieder nach dem Satz von Stokes):

<math> = \int_{S^{n-1}} x_1 \mathrm dx^2 \wedge \cdots \wedge \mathrm dx^n = {\rm vol}(D^n) \neq 0 </math>.

Andere Beweise benutzen das Lemma von Sperner (siehe Aigner, Ziegler, Das Buch der Beweise, Kapitel 25) oder den Satz von Borsuk-Ulam.

Topologisch gleichwertige Formulierungen

Die Aussage des Brouwerschen Fixpunktsatzes in ihrem topologischen Kerngehalt lässt sich also wie folgt zusammenfassen:<ref name="Harzheim158">Harzheim: S. 158</ref>

  • Die <math>(n-1)</math>-dimensionale Sphäre <math>S^{n-1} </math> ist niemals ein Retrakt der <math>n</math>-dimensionalen Einheitskugel <math> D^n </math>.

Oder anders gesagt:

  • Es gibt keine stetige Abbildung der <math>n</math>-dimensionalen Einheitskugel <math> D^n </math> auf die <math>(n-1)</math>-dimensionale Sphäre <math>S^{n-1} </math>, welche die Punkte der <math>S^{n-1} </math> fix lässt.

Damit gleichwertig ist die folgende Darstellung:<ref name="Harzheim158" />

Oder anders gesagt:

Verallgemeinerungen

Mittels einer stetigen Transformation auf das Simplex, das homöomorph zur Einheitskugel ist, lässt sich die Aussage des Satzes auf beliebige kompakte, konvexe Mengen in einem endlichdimensionalen Banachraum übertragen:

Sei <math>f</math> eine stetige Abbildung von einer nichtleeren, kompakten, konvexen Teilmenge eines endlichdimensionalen Banachraumes in sich selbst. Dann hat <math>f</math> einen Fixpunkt.

Auch diese Aussage wird manchmal als Fixpunktsatz von Brouwer bezeichnet, siehe hierzu auch seine Verallgemeinerung zum Fixpunktsatz von Schauder.

Der Ausfüllungssatz

Die soeben angegebene Verallgemeinerung des Brouwerschen Fixpunktsatzes kann ihrerseits als Folgerung aus dem folgenden Satz gezogen werden, welcher auch als Ausfüllungssatz bezeichnet wird:<ref>Harzheim: S. 157–160</ref>

Ist <math>\Omega </math> eine beschränkte offene Teilmenge des <math>\R^n </math> und <math>f \colon \overline{\Omega} \rightarrow \R^n</math> eine stetige Abbildung und dabei
<math>f(x) = x </math> für alle <math>x \in \partial{\Omega}, </math>
so gilt <math> f(\overline{\Omega}) \supset \Omega </math>.

Den Zusammenhang mit dem Ausfüllungssatz erhält man, wenn man einbezieht, dass jeder endlichdimensionale Banachraum einem <math> \R^n </math> topologisch äquivalent ist und dass jede darin enthaltene kompakte, konvexe Teilmenge eine Menge von der Art der obigen <math> \overline{\Omega} </math> darstellt.

Der Ausfüllungssatz selbst ergibt sich aus einer direkten Anwendung der Eigenschaften des Abbildungsgrades.<ref>Harzheim: S. 157</ref>

Literatur

    |[https://archive.org/{{#switch:
    |DL=download
    |DS=stream
    |#default=details}}/{{#if:trim|introductionla02tannuoft}}{{#if:  | /{{{Fragment}}} | {{#if: 436 | /page/436/mode/{{#if:{{#if:|{{#invoke:TemplUtl|faculty|{{{doppelseitig}}}}}}}|2|1}}up{{#if:|/search/%7B%7B%7BHervorhebung%7D%7D%7D}} | {{#ifeq: {{#if:  | {{{Ausgabe}}} | ST}}@{{#if:  | {{{Typ}}} | T}} | ST@T | /mode/1up }} }} }} {{#if:|{{#if:trim|{{{2}}}}}|{{#if:436| {{#if:|{{{Fundstelle}}}|Textarchiv – Internet Archive}} | archive.org}}}}]{{#if:| ({{#if: 
           | {{#switch: {{{FORMAT}}}
               |PDF=PDF
               |DJVU=DjVu
               |MP3=MP3
               |MP4=MP4
               |OGG=Ogg
               |#default={{{Format}}}}};  }}{{{KBytes}}} kB)}}{{#if: | im {{#switch:-
    |A=Audioarchiv – Internet Archive
    |B
    |I=Bildarchiv – Internet Archive
    |F
    |M=Videoarchiv – Internet Archive
    |S=Softwarearchiv – Internet Archive
    |T=Textarchiv – Internet Archive
    |-=
    |#default=Unbekannter Parameterwert Typ={{{Typ}}}  }} |{{#if:| – Internet Archive| }} }} }}{{#invoke:TemplatePar|match
    |1=1=/[^#%s]+/
    |2=2=*
    |3=Typ=/[TABIFMS%-]?/
    |4=Fragment=/[^#%s]*/
    |5=Blatt=/[^#%s]*/
    |6=Hervorhebung=*
    |7=Ausgabe=/[DSds]?[TSLto]?%l*/
    |8=Fundstelle=/%d*/
    |9=doppelseitig=/%a*/
    |10=Format=/%u*/
    |11=KBytes=/%d*/
    |format=
    |template=Vorlage:archive.org
    |cat=Wikipedia:Vorlagenfehler/Vorlage:archive.org
    |errNS=0
  }}

Weblinks

[{{canonicalurl:Commons:Category:{{#if:Brouwer fixed point theorem|Brouwer fixed point theorem|Fixpunktsatz von Brouwer}}|uselang=de}} Commons: {{#if:|{{{2}}}|{{#if:Brouwer fixed point theorem|Brouwer fixed point theorem|{{#invoke:WLink|getArticleBase}}}}}}]{{#switch:1

|X|x= |0|-= |S|s= – Sammlung von Bildern |1|= – Sammlung von Bildern{{#if: 00

    | {{#switch: {{#invoke:TemplUtl|faculty|0}}/{{#invoke:TemplUtl|faculty|0}}
        |1/=  und Videos
        |1/1=, Videos und Audiodateien
        |/1=  und Audiodateien}}
    | , Videos und Audiodateien
  }}

|#default= – }}{{#if: Brouwer fixed point theorem

   | {{#ifeq: {{#invoke:Str|left|brouwer fixed point theorem|9}} 
       | category: 
| FEHLER: Ohne Category: angeben!}}}}

Vorlage:Wikidata-Registrierung

Einzelnachweise

<references />