Dualität (Mathematik)




In vielen Bereichen der Mathematik kommt es oft vor, dass man zu jedem Objekt X{displaystyle X}X der jeweils betrachteten Klasse ein weiteres Objekt konstruieren und zur Untersuchung von X{displaystyle X}X heranziehen kann. Dieses Objekt wird dann mit X′{displaystyle X'}X' oder ähnlich bezeichnet, um die Abhängigkeit von X{displaystyle X}X zum Ausdruck zu bringen. Dazu gibt es ferner dieselbe, eine ähnliche oder eine umgekehrte Konstruktion, die auf X′{displaystyle X'}X' angewendet werden kann, man erhält daraus ein mit X″=(X′)′{displaystyle X''=(X')'}X''=(X')' bezeichnetes Objekt. Häufig stehen X{displaystyle X}X und X″{displaystyle X''}X'' in einer engen Beziehung, weshalb X′{displaystyle X'}X' Informationen über X{displaystyle X}X enthalten muss. Man nennt dann X′{displaystyle X'}X' das zu X{displaystyle X}X duale und X″{displaystyle X''}X'' das biduale Objekt. In der zugehörigen mathematischen Dualitätstheorie untersucht man dann, wie Eigenschaften von X{displaystyle X}X zu Eigenschaften von X′{displaystyle X'}X' übersetzt werden können und umgekehrt.




Inhaltsverzeichnis






  • 1 Dualität als übergreifendes Prinzip


  • 2 Didaktische Beispiele zur Demonstration des Prinzips


    • 2.1 Dualität durch logische Verneinung




  • 3 Dualität als formale Abbildung


  • 4 Dualität in der Geometrie


    • 4.1 Dualität von Polytopen


    • 4.2 Dualitätsprinzip der projektiven Geometrie und in Inzidenzstrukturen


    • 4.3 Geometrisch dualer Graph




  • 5 Dualraum eines Vektorraums


  • 6 Mengenlehre: Komplementbildung


  • 7 Lagrange-Dualität in der Optimierung


  • 8 Siehe auch


  • 9 Einzelnachweise





Dualität als übergreifendes Prinzip |


Dualität nutzt im allgemeinsten Sinne die Betrachtung eines Objektes von einer zweiten, dualen, Seite zum Zwecke des Erkenntnisgewinns.[1]
Dualität ist also eine enge Beziehung zwischen mathematischen oder naturwissenschaftlichen Objekten, die Ähnlichkeiten derart aufweisen, dass diese zur (vereinfachten) Lösung von Problemen genutzt werden können.
Der Zweck dieses Vorgehens liegt darin, dass sich manche Probleme von der einen Betrachtungsweise aus leichter lösen lassen, andere von der zweiten (dualen) Betrachtungs- oder Herangehensweise[2].


Dualität ist eines der wichtigsten erkenntnistheoretischen Prinzipien der Mathematik und Naturwissenschaften und nimmt in sehr vielen völlig unterschiedlichen Gebieten eine wichtige Rolle ein, in der Mathematik namentlich etwa in der Geometrie, Algebra und Analysis[1].


Dualität ist nicht mit dem philosophischen begriff Dualismus zu verwechseln. Im Unterschied zum Begriff Dualismus stehen nicht Gegensätze zwischen dualen Objekten im Zentrum des Interesses, sondern die Umformbarkeit ineinander.


Der oben verwendete Begriff der „engen Beziehung“ ist mathematisch formal formuliert, eine Abbildung.
Dualität ist also eine eins-zu-eins-Abbildung von mathematischen Begriffen, Theoremen oder Strukturen auf andere Begriffe, Theoreme und Strukturen. Oft, aber nicht immer hat die verwendete Abbildung dabei die Form einer Involution (Mathematik), einer selbstinversen Abbildung: Wenn B das Duale von A ist, ist dabei A wieder das Duale von B[3].



Didaktische Beispiele zur Demonstration des Prinzips |



Dualität durch logische Verneinung |


Eines der einfachsten Beispiele der Dualität ist Umkehrung, die Inversion, etwa bei Anwendung des indirekten Beweises[2].
Zu jeder Aussage gibt es einfach konstruierbar die logisch inverse Aussage.


Betrachten wir die Aussage „Alle Vögel können fliegen“. Diese gilt es auf Wahrheit zu untersuchen. Diese direkt zu beweisen, hieße genau genommen, alle Vögel zu untersuchen, genauer, alle Tiere, die Biologen den Vögeln zuordnen. Der Mensch nimmt in seinem Alltag Unvollständigkeit in Kauf, in dem er diesen Satz (z. B. in jungen Jahren) zunächst „glaubt“, wenn er ausreichend viele bestätigende Beispiele sowie kein Gegenbeispiel kennt. Der Fachbegriff hierfür wäre die (unvollständige) Induktion, eine nicht zuverlässige, vor allem streng logisch nicht zulässige Schlußform.


Zunächst wird der betrachtete Satz genauer umformuliert zu „Alle Vogelarten können fliegen“, um z. B. Fälle von Verletztheit o. ä auszuschließen.
Die logisch umgekehrte (inverse) Aussage hierzu ist: „Nicht alle Vogelarten können fliegen“. Diesen kann man wiederum umformulieren zu „Es gibt eine Vogelart, die nicht fliegen kann“.


Diese Aussage kann man als dual zu der ersten betrachten. Offensichtlich ist es viel einfacher, diese inverse Aussage zu beweisen, nämlich, indem man schlicht ein einziges Beispiel für einen solchen Vogel findet, der nicht fliegen kann, also etwa ein Pinguin.


Praktischerweise ergibt die doppelte Verneinung wieder die Ursprungsaussage oder auf unser Beispiel angewandt: Wenn die inverse Aussage wahr ist, muss die Ursprungsaussage falsch sein. Die hier angewandte Methode ist ein sehr einfaches Beispiel zur mathematischen Methode des indirekten Beweises.


Man kann also eine Menge Aussagen als Aussagenraum betrachten und diesen in einen dualen Raum, hier den Raum der gegenteiligen Aussagen transformieren. an den Beispielen ersichtlich, lassen sich manche Fragestellungen eher im dualen Raum lösen, andere im originalen Raum.



Dualität als formale Abbildung |


Grundlage der Dualität ist also eine mathematische Abbildung (Funktion).
Mit Hilfe dieser Abbildung kann man zu jedem mathematischen Objekt X{displaystyle X}X der jeweils betrachteten Klasse das duale Objekt konstruieren und zur Untersuchung von X{displaystyle X}X heranziehen. Dieses Objekt wird dann mit X′{displaystyle X'}X' oder ähnlich bezeichnet, um die Abhängigkeit von X{displaystyle X}X zum Ausdruck zu bringen. Dazu gibt es ferner dieselbe, eine ähnliche oder eine umgekehrte Konstruktion, die auf X′{displaystyle X'}X' angewendet werden kann, man erhält daraus ein mit X″=(X′)′{displaystyle X''=(X')'}X''=(X')' bezeichnetes Objekt. Häufig stehen X{displaystyle X}X und X″{displaystyle X''}X'' in einer engen Beziehung, weshalb X′{displaystyle X'}X' Informationen über X{displaystyle X}X enthalten muss. Man nennt dann X′{displaystyle X'}X' das zu X{displaystyle X}X duale und X″{displaystyle X''}X'' das biduale Objekt. In der zugehörigen mathematischen Dualitätstheorie untersucht man dann, wie Eigenschaften von X{displaystyle X}X zu Eigenschaften von X′{displaystyle X'}X' übersetzt werden können und umgekehrt.


Bei den genannten Abbildungen in einen Dualraum ist es möglich, dass spezielle Fixpunkte entstehen, also Objekte, die zu sich selbst dual sind.


Dualität kann auch als Funktor (Mathematik) gesehen werden, der einem Raum mathematischer Objekte einen Dualraum zuordnet[3].



Dualität in der Geometrie |



Dualität von Polytopen |




Das duale Polyeder zum Würfel ist das Oktaeder. Die Mittelpunkte der Seitenflächen des einen Körpers bilden die Ecken des anderen.


Zwei Polytope (also Polygone, Polyeder usw.) P{displaystyle P}P und Q{displaystyle Q}Q heißen kombinatorisch dual, wenn ihre Seitenverbände (die Inklusion ihrer Seiten, also Ecken, Kanten, Flächen usw.) antiisomorph sind.
Dazu ein Beispiel:
Wählt man die Mittelpunkte der Seitenflächen eines dreidimensionalen konvexen Polyeders P{displaystyle P}P als Ecken, und verbindet man zwei „neue“ Ecken, wenn die beiden entsprechenden Seitenflächen von P{displaystyle P}P eine gemeinsame Kante haben, d. h. man bildet die konvexe Hülle der „neuen“ Ecken, so erhält man ein duales Polyeder Q{displaystyle Q}Q. Die Eckenzahl von Q{displaystyle Q}Q ist gleich der Flächenzahl von P{displaystyle P}P und umgekehrt, die Kantenanzahlen sind gleich. Solche Dualität nennt man auch dimensionsumkehrend. Dabei gilt: Das Duale des Dualen ist das Original.



Bemerkung



Es gibt auch selbst-duale Körper, bei denen der duale dem Originalkörper ähnlich ist. Ein Beispiel ist das reguläre Tetraeder.


Dies sagt aber nichts darüber aus, ob die Polytope P{displaystyle P}P und Q{displaystyle Q}Q invariant unter den gleichen Symmetrieabbildungen sind. Ein Quadrat und ein beliebiges Viereck sind beispielsweise kombinatorisch dual, da an jeder Ecke zwei Kanten zusammentreffen und jede Kante zwei Ecken hat. In der Regel gehören zu den Symmetrieabbildungen des Vierecks keine Spiegelungen, für das Quadrat hingegen schon.


Zu jedem Polytop P{displaystyle P}P gibt es ein spezielles kombinatorisch duales Polytop, die so genannte Polare. Hierzu fasst man das Polytop P{displaystyle P}P als abgeschlossene Teilmenge eines euklidischen Vektorraums auf. Die Polare besteht dann aus allen Punkten y{displaystyle y}y, die für alle x{displaystyle x}x von P{displaystyle P}P die Ungleichung y,x⟩1{displaystyle langle y,xrangle leq 1}langle y,xrangle leq 1 erfüllen. Unter der Voraussetzung, dass der geometrische Schwerpunkt von P{displaystyle P}P auf der Null liegt, haben P{displaystyle P}P und seine Polare dieselbe Symmetriegruppe.
Das doppelt-duale Polyeder ist ähnlich zu P{displaystyle P}P und gleich diesem, wenn der Nullpunkt in seinem Inneren enthalten ist.


Für Beispiele siehe: Platonischer Körper, Archimedischer Körper



Dualitätsprinzip der projektiven Geometrie und in Inzidenzstrukturen |



In der ebenen projektiven Geometrie gilt folgendes Dualitätsprinzip: Vertauscht man in einer wahren Aussage über Punkte und Geraden einer projektiven Ebene die Begriffe „Punkt“ und „Gerade“ und ersetzt man jeweils den Begriff „Verbindungsgerade zweier Punkte“ durch den Begriff „Schnittpunkt zweier Geraden“ und umgekehrt, so erhält man wieder eine wahre Aussage über die duale projektive Geometrie. Für desarguessche projektive Geometrien, also zum Beispiel alle zweidimensionalen projektiven Räume über Körpern, ist die duale projektive Geometrie bis auf Isomorphie identisch zur ursprünglichen Geometrie, also gilt in solchen projektiven Geometrien ein Satz genau dann, wenn der Satz gilt, bei dem die Begriffe „Punkt“ und „Gerade“ vertauscht sind.


Beispiele für Paare dualer Sätze sind der Satz von Desargues und dessen Umkehrung oder der Satz von Pascal und der Satz von Brianchon.


→ Die konkrete Konstruktion der Dualität als Isomorphismus auf einem Projektiven Raum hängt vom gewählten projektiven Koordinatensystem ab und wird daher im Hauptartikel Projektives Koordinatensystem dargestellt.


→ Eine Verallgemeinerung des Dualitätsprinzips in der ebenen projektiven Geometrie ist das Dualitätsprinzip für Inzidenzstrukturen.



Geometrisch dualer Graph |


Eine ähnliche Definition kennt auch die Graphentheorie für planare Graphen. Ein zum Graphen G=(V,E){displaystyle G=(V,E)}G=(V,E) geometrisch dualer Graph G′=(V′,E′){displaystyle G'=(V',E')}G'=(V',E') entsteht, indem in jeder Fläche des Graphen G{displaystyle G}G neue Knoten v′{displaystyle v'}v' hinzugefügt werden und für jede Kante e∈E{displaystyle ein E}ein E eine neue Kante e′{displaystyle e'}e' erstellt wird, die die v′{displaystyle v'}v' der beiden angrenzenden Flächen verbindet.


Ist der Graph G{displaystyle G}G nicht nur planar, sondern auch zusammenhängend, so gilt auch hier, dass die Anzahl der Knoten in G′{displaystyle G'}G' der Anzahl der Flächen in G{displaystyle G}G entspricht, die Anzahl der Flächen in G′{displaystyle G'}G' derjenigen der Knoten in G{displaystyle G}G und die Anzahl der Kanten bleibt konstant. Im zusammenhängenden Fall gibt es damit bijektive Abbildungen zwischen den Kantenmengen der beiden Graphen und jeweils den Mengen der Knoten und Flächen. Außerdem gilt, dass G″=G{displaystyle G''=G}G''=G.



Dualraum eines Vektorraums |



Ist V{displaystyle V}V ein Vektorraum über einem Körper K{displaystyle K}K, so ist der duale Vektorraum oder Dualraum V∗{displaystyle V^{*}}V^{*} der Vektorraum, dessen Elemente die linearen Abbildungen V→K{displaystyle Vto K}Vto K sind. Ist V{displaystyle V}V endlichdimensional, so hat V∗{displaystyle V^{*}}V^{*} dieselbe Dimension wie V{displaystyle V}V, und V∗{displaystyle V^{**}}V^{{**}} ist kanonisch isomorph zu V{displaystyle V}V.


Im Fall eines Banachraumes X{displaystyle X}X besteht der Dualraum X∗{displaystyle X^{*}}X^* aus den stetigen linearen Funktionalen. Ist X{displaystyle X}X unendlichdimensional, so ist der Bidualraum X∗{displaystyle X^{**}}X^{{**}} im Allgemeinen nicht kanonisch isomorph zu X{displaystyle X}X, es gibt jedoch eine kanonische Einbettung von X{displaystyle X}X in den Bidualraum X∗{displaystyle X^{**}}X^{{**}}. Diejenigen Räume, für die diese Einbettung surjektiv ist (und damit ein Isomorphismus), heißen reflexiv. Beispiele sind die Räume Lp für 1<p<∞{displaystyle 1<p<infty }1<p<infty sowie alle Hilberträume.



Mengenlehre: Komplementbildung |


Eine Dualität, die üblicherweise nicht mit diesem Wort bezeichnet wird, ist die Bildung des Komplementes einer Menge: Ist eine Grundmenge G{displaystyle G}G gegeben, so ist das Komplement einer Teilmenge M⊆G{displaystyle Msubseteq G}Msubseteq G die Menge M∁=G∖M{displaystyle M^{complement }=Gsetminus M}M^{complement }=Gsetminus M der Elemente von G{displaystyle G}G, die nicht in M{displaystyle M}M liegen. Das Komplement des Komplementes ist wieder M{displaystyle M}M selbst. Die Komplementbildung setzt Vereinigungsmenge und Schnittmenge zueinander in Beziehung: (M1∪M2)∁=M1∁M2∁{displaystyle (M_{1}cup M_{2})^{complement }=M_{1}^{complement }cap M_{2}^{complement }}(M_{1}cup M_{2})^{complement }=M_{1}^{complement }cap M_{2}^{complement } (siehe de Morgansche Regeln).


Eine Verallgemeinerung dieses Beispiels stellt die Negation in einer beliebigen booleschen Algebra dar.


Nach dem Dualitätsprinzip für Verbände erhält man aus einer beliebigen wahren Aussage über Teilmengen einer Grundmenge G{displaystyle G}G wieder eine wahre Aussage, wenn man die Symbole {displaystyle cup }cup (Vereinigungsmenge) und {displaystyle cap }cap (Schnittmenge) sowie die Symbole {displaystyle emptyset }emptyset (leere Menge) und G{displaystyle G}G (Grundmenge) vertauscht.



  • Siehe auch: Komplement (Mengenlehre), boolesche Algebra


Lagrange-Dualität in der Optimierung |


In der mathematischen Optimierung wird die Lagrange-Dualität verwendet. Dabei kann man jedem Optimierungsproblem der Form



Minimiere f0(x)unter den Nebenbedingungen fi(x)≤0i=1,…,phj(x)=0j=1…,qx∈X{displaystyle {begin{aligned}{text{Minimiere }}&f_{0}(x)&\{text{unter den Nebenbedingungen }}&f_{i}(x)leq 0&i=1,dots ,p\&h_{j}(x)=0&j=1dots ,q\&xin X&end{aligned}}}{displaystyle {begin{aligned}{text{Minimiere }}&f_{0}(x)&\{text{unter den Nebenbedingungen }}&f_{i}(x)leq 0&i=1,dots ,p\&h_{j}(x)=0&j=1dots ,q\&xin X&end{aligned}}}.

ein sogenanntes duales Problem


maximiere g(λ)=infxf0(x)+∑i=1pλifi(x)+∑j=1qμjhj(x)unter den Nebenbedingungen λ0{displaystyle {begin{aligned}{text{maximiere }}&g(lambda ,mu )=inf _{x}f_{0}(x)+sum _{i=1}^{p}lambda _{i}f_{i}(x)+sum _{j=1}^{q}mu _{j}h_{j}(x)\{text{unter den Nebenbedingungen }}&lambda geq 0end{aligned}}}{displaystyle {begin{aligned}{text{maximiere }}&g(lambda ,mu )=inf _{x}f_{0}(x)+sum _{i=1}^{p}lambda _{i}f_{i}(x)+sum _{j=1}^{q}mu _{j}h_{j}(x)\{text{unter den Nebenbedingungen }}&lambda geq 0end{aligned}}}

zuordnen. Dieses hat leichtere Nebenbedingungen als das primale Problem und ist ein konvexes Optimierungsproblem, dafür ist die Zielfunktion meist schwerer zu berechnen. Die Dualität in der Linearen Optimierung ist ein Spezialfall der Lagrange-Dualität. Die Lagrange-Dualität spielt eine wichtige Rolle für Optimalitätskriterien wie zum Beispiel die Karush-Kuhn-Tucker-Bedingungen oder Algorithmen wie Innere-Punkte-Verfahren.



Siehe auch |


Der Begriff Dualität ist in der Mathematik weit verbreitet. Die folgende Aufstellung enthält eine Auswahl derartiger Konzepte, die zum Teil sehr fortgeschritten sind.



  • Dualität im Darstellungssatz für Boolesche Algebren

  • Duale Form von Differentialformen

  • Duale Kategorie

  • Poincaré-Dualität

  • Pontrjagin-Dualität



Einzelnachweise |




  1. ab Atiyah, Michael: Duality in Mathematics and Physics, 2007. Lecture notes from the Institut de Matematica de la Universitat de Barcelona (IMUB), abgerufen 18. Januar 2017


  2. ab Holger Stephan: Dualität in der Elementaren Geometrie. Vortrag zum Tag der Mathematik 2012, abgerufen am 18. Januar 2017


  3. ab Duality (mathematics) in en.wikipedia.org, abgerufen am 18. Januar 2017




Popular posts from this blog

Le Mesnil-Réaume

Ida-Boy-Ed-Garten

web3.py web3.isConnected() returns false always