La relation mathématique entre une formulation primaire (primal) et sa formulation duale associée, qui relie les conditions d’optimalité, les multiplicateurs de Lagrange ou variables conjuguées, et fournit souvent des bornes, des sensibilités ou des algorithmes alternatifs.

Principe

Construire le lagrangien ou le conjugué convexe pour dériver un problème dual dont les variables (multiplicateurs) codent les contraintes ou sensibilités ; exploiter la dualité faible/forte et la complémentarité selon les cas.

Démonstration

Pour une optimisation convexe contrainte min f(x) sous Ax=b, les variables primal x et les multiplicateurs duaux λ proviennent du lagrangien L(x,λ)=f(x)+λᵀ(Ax−b) ; résoudre le dual peut fournir une borne inférieure ou, sous dualité forte, la même valeur optimale et les multiplicateurs.

Mauvaise application

Supposer la dualité forte ou l’interchangeabilité des optimalités primal‑dual sans vérifier convexité, qualifications de contraintes ou régularité, ce qui conduit à des conclusions erronées sur les bornes ou la faisabilité.

Conséquence

Une utilisation correcte fournit des certificats d’optimalité, des algorithmes efficaces (méthodes primal‑dual), des dérivées de sensibilité par rapport aux contraintes et des préconditionneurs structurés pour systèmes linéaires.

Inversion

Inversement, la mise en relation dual→primal montre comment les multiplicateurs ou l’information adjointe reconstruisent des corrections primales ; se concentrer uniquement sur le dual masque la faisabilité primale.

Limite

Concerne les problèmes pour lesquels un lagrangien ou conjugué bien défini existe ; exclut les formulations sans convexité ou lorsque l’interprétation des multiplicateurs est non standard (p. ex. non convexe, non différentiable sans qualifications).

Tension sémantique

La tension porte sur l’interprétation des variables duales comme simples outils numériques (optimisation) versus quantités physiques signifiantes (pressions, forces), influençant choix de modélisation et interprétation.

Synthèse

La relation primal–dual est la description couplée qui relie un problème primaire à son dual via le lagrangien ou la conjugaison, permettant bornes, analyses de sensibilité et conceptions algorithmiques exploitant les deux représentations.