Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Dualité (optimisation)

Séances de cours associées (31)

Optimisation Primal-dual: Théorie et Calcul

Explore l'optimisation primaire-duelle, la conjugaison des fonctions, la dualité forte, et les méthodes de pénalité quadratique en mathématiques de données.

L’optimisation primal-dual : les fondamentaux

Explore l'optimisation primal-dual, les problèmes minimax et les méthodes de montée en pente pour les algorithmes d'optimisation.

Dualité de programmation linéaire

Couvre la dualité de programmation linéaire et la condition de relâchement complémentaire.

Conditions d'optimisation linéaire MOOC: Optimisation : principes et algorithmes - Optimisation linéaire

Couvre les conditions d'optimalité, la forte dualité et la lenteur de complémentarité dans l'optimisation linéaire.

Modèles linéaires pour la classification

Couvre les modèles linéaires pour la classification, y compris la MVS, les limites de décision, les vecteurs de support et la dualité de Lagrange.

Dualité : problème lagrangien et problème dual MOOC: Optimisation : principes et algorithmes - Optimisation linéaire

Couvre le lagrangien, la double fonction, le double problème, la dualité faible et l'optimalité.

Dualité de programmation linéaire

Explore la dualité de programmation linéaire, couvrant les contraintes, les variables, les solutions et la relation entre les LP primal et dual.

Optimisation Dualité: Théorie et Algorithmes

Explore la dualité d'optimisation, la dualité faible et forte, les algorithmes d'optimisation pratiques et les défis dans les problèmes non convexes.

Modèles linéaires pour la classification

Explore les modèles linéaires, la régression logistique, les métriques de classification, la MVS et leur utilisation pratique dans les méthodes de science des données.

Machines vectorielles de soutien: SVM Basics

Couvre les bases de Support Vector Machines, en se concentrant sur les formulations de marge dure et de marge molle.

Minimax Optimization: Théorie et algorithmes

Explore la théorie de l'optimisation minimax, y compris la dualité faible et forte, les points de selle et les performances pratiques de l'algorithme.

Dualité faible et forte Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la dualité faible et forte dans les problèmes d'optimisation, en se concentrant sur les multiplicateurs de Lagrange et les conditions KKT.

Optimisation linéaire : trouver le BFS initial Connectez-vous à Mediaspace pour regarder cette vidéo

Explique le processus de recherche d'une solution réalisable de base initiale pour les problèmes d'optimisation linéaire à l'aide de l'algorithme Simplex.

Programmation linéaire : Algorithme simplex biphasé Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'application de l'algorithme simplex biphasé pour résoudre les problèmes de programmation linéaire.

Dualité lagrangienne : Optimisation convexe Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la dualité lagrangienne dans l'optimisation convexe, transformant les problèmes en formulations min-max et discutant de l'importance des solutions doubles.

Prise de décision optimale : analyse de sensibilité Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'analyse de sensibilité dans la programmation linéaire, en mettant l'accent sur les solutions optimales et leurs sensibilités aux changements.

Optimisation convexe : Inégalités généralisées Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les problèmes d'inégalités généralisées dans l'optimisation convexe et l'équivalence entre SOCP et SDP.

La dualité lagrangienne : théorie et applications Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la dualité lagrangienne dans l'optimisation convexe, en discutant de la dualité forte, des solutions duales et des applications pratiques dans les programmes de cônes de second ordre.

Optimisation linéaire : problème auxiliaire Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la formulation du problème auxiliaire dans l'optimisation linéaire et son rôle dans la prise de décision optimale.

Dualité : Interprétation économique Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la dualité dans la programmation linéaire, la dualité forte, le relâchement complémentaire et l'interprétation économique des variables doubles en tant que prix.