## [Primal–Dual-Beziehung](/de/node/60767) Definition Die mathematische Beziehung zwischen einer primären (primalen) Formulierung und ihrer zugehörigen dualen Formulierung, die Optimalitätsbedingungen, Lagrange‑Multiplikatoren oder konjugierte Variablen verknüpft und häufig Schranken, Sensitivitätsinformationen oder alternative Algorithmen liefert. ## Prinzip Prinzip Den Lagrangian oder konvexen Konjugierten bilden, um ein Dualproblem abzuleiten, dessen Variablen (Multiplikatoren) Restriktionen oder Sensitivitäten kodieren; schwache/starke Dualität und komplementäre Schlupfbedingungen ausnutzen, wo anwendbar. ## Demonstration Demonstration Bei konvexer, eingeschränkter Optimierung min f(x) mit Ax=b entstehen die primalen Variablen x und die dualen Multiplikatoren λ aus dem Lagrangian L(x,λ)=f(x)+λᵀ(Ax−b); das Lösen des Duals kann eine untere Schranke liefern oder bei starker Dualität zum selben Optimum führen. ## Fehlanwendung Fehlanwendung Annahme starker Dualität oder Austauschbarkeit primal‑dual ohne Prüfung von Konvexität, Nebenbedingungsqualifikationen oder Regularität führt zu falschen Schlüssen über Schranken oder Zulässigkeit. ## Konsequenz Konsequenz Korrekte Anwendung liefert Optimalitätszertifikate, effiziente Algorithmen (z. B. primal‑dual‑Methoden), Sensitivitätsableitungen bezüglich Nebenbedingungen und strukturierte Präconditioner für lineare Systeme. ## Umkehrung Umkehrung Umgekehrt drückt die Zuordnung dual→primal aus, wie Multiplikatoren oder adjungierte Informationen primale Korrekturen rekonstruieren; die ausschließliche Fokussierung auf den Dual versteckt die primale Zulässigkeitsstruktur. ## Abgrenzung Abgrenzung Betrifft Probleme mit wohl definiertem Lagrangian oder Konjugiertem; schließt Formulierungen ohne Konvexität oder mit nichtstandardmäßiger Multiplikatorinterpretation (z. B. nichtkonvex, nondifferenzierbar ohne Qualifikation) aus. ## Semantische Spannung Semantische Spannung Die Spannung entsteht zwischen der Auffassung dualer Variablen als rein numerische Werkzeuge (Optimierung) und ihrem Verständnis als physikalisch bedeutsame Größen (Drücke, Kräfte), was Modellierungsentscheidungen beeinflusst. ## Synthese Synthese Die Primal–Dual‑Beziehung ist die gekoppelte mathematische Beschreibung, die ein Primärproblem und dessen Dual über Lagrangian oder Konjugation verbindet und Schranken, Sensitivitäten und algorithmische Entwürfe ermöglicht.