Optimisation conique

Un problème d'optimisation conique consiste à minimiser une fonction linéaire sur l'intersection d'un cône convexe fermé et d'un sous-espace affine.

L’optimisation conique (OK) est la discipline qui analyse les problèmes d'optimisation conique et propose des méthodes de résolution. Elle généralise et offre un cadre à

• l'optimisation linéaire, dans laquelle le cône est l'orthant positif de $\mathbb {R} ^{n}$,
• l'optimisation SDP, dans laquelle le cône est l'ensemble ${\mathcal {S}}_{+}^{n}$ des matrices symétriques semi-définies positives,
• l'optimisation cornettique, dans laquelle le cône est le cornet $\mathbb {R} _{\triangledown }^{n+1}:=\{(x,z)\in \mathbb {R} ^{n}\times \mathbb {R} :\|x\|_{2}\leqslant z\}$,
• l'optimisation copositive, dans laquelle le cône est l'ensemble ${\mathcal {C}}^{n}$ des matrices symétriques copositives,
• l'optimisation complètement positive, dans laquelle le cône est l'ensemble ${\mathcal {C}}^{n+}$ des matrices complètement positives, etc.