Optimisation conique

Cet article manque de repères chronologiques ou de dates (septembre 2023).

Vous pouvez ajouter les données manquantes avec leurs sources.

Cet article ne cite pas suffisamment ses sources (septembre 2023).

Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ». En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?

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 ${\displaystyle \mathbb {R} ^{n}}$,
• l'optimisation SDP, dans laquelle le cône est l'ensemble ${\displaystyle {\mathcal {S}}_{+}^{n}}$ des matrices symétriques semi-définies positives,
• l'optimisation cornettique, dans laquelle le cône est le cornet ${\displaystyle \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 ${\displaystyle {\mathcal {C}}^{n}}$ des matrices symétriques copositives,
• l'optimisation complètement positive, dans laquelle le cône est l'ensemble ${\displaystyle {\mathcal {C}}^{n+}}$ des matrices complètement positives, etc.

v · m Optimisation: théorie et algorithmes
Non linéaire	Méthode du nombre d'or Recherche linéaire Méthode de Nelder-Mead Critères de Wolfe Méthode de Broyden-Fletcher-Goldfarb-Shanno Algorithme à régions de confiance Pénalisation Algorithme du gradient Algorithme du gradient stochastique Méthode de Newton Algorithme de Gauss-Newton Algorithme de Levenberg-Marquardt Algorithme du lagrangien augmenté
Convexe	Optimisation complètement positive Optimisation copositive Optimisation SDP Méthode des plans sécants Algorithme de Frank-Wolfe Méthode de l'ellipsoïde Linéaire Optimisation conique Algorithme du simplexe Méthodes de points intérieurs Décomposition de Benders Génération de colonnes Quadratique Optimisation quadratique successive
Combinatoire	Algorithme d'approximation Programmation dynamique Algorithme glouton Optimisation linéaire en nombres entiers
Métaheuristique	Algorithme évolutionniste Algorithme génétique Essaims Forêts aléatoires Boosting
Liste

• Portail des mathématiques