Passer au contenu principal

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

Graph
Search

Recherche

Afficher tous les résultats pour

Accueil

Séance de cours

Programmation semi-définie

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (49)

L'inégalité de Cheeger Connectez-vous à Mediaspace pour regarder cette vidéo

Explore l'inégalité de Cheeger et ses implications dans la théorie des graphes.

Programmation dynamique: Séquence Steinitz Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la programmation dynamique avec la séquence Steinitz pour optimiser les solutions efficacement.

Bases de la programmation linéaire Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la dérivation de la représentation linéaire de base du programme, la recherche de solutions et l'exploration de l'optimalité.

Sparsest Cut : le théorème de Bourgain Connectez-vous à Mediaspace pour regarder cette vidéo

Explore le théorème de Bourgain sur la coupe la plus clairsemée dans les graphes, en mettant l'accent sur la sémimétrie et l'optimisation des coupes.

Programmation linéaire: Résoudre les LP Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le processus de résolution des programmes linéaires (LP) à l'aide de la méthode simplex.

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.

Contraintes liées à l’égalité et aux inégalités : conditions d’optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les conditions d'optimalité nécessaires à l'optimisation avec des contraintes et discute des cônes et des ensembles polaires.

Principes d'optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les principes d'optimisation, y compris l'optimisation linéaire, les réseaux et les exemples de recherche concrets dans le transport.

Algorithme simplex en deux phases: introduction et dualité Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit l'algorithme simplex en deux phases et explore la dualité en programmation linéaire.

Problèmes d'optimisation : recherche des voies et affectation des portefeuilles Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les problèmes d'optimisation dans la recherche de chemin et l'allocation de portefeuille.

Programmes d'optimisation : Fonctions de coûts linéaires par pièce Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la formulation de programmes d'optimisation pour minimiser les fonctions de coûts linéaires à la pièce.

Optimisation polynomiale : SOS et SDP Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la somme des polynômes carrés et la programmation semi-définie dans l'optimisation polynomiale, permettant l'approximation des polynômes non convexes avec SDP convexe.

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.

Techniques d'optimisation: fonctions de descente de gradient et convexes Connectez-vous à Mediaspace pour regarder cette vidéo

Fournit un aperçu des techniques d'optimisation, en se concentrant sur la descente de gradient et les propriétés des fonctions convexes dans l'apprentissage automatique.

Traductions doubles en programmation linéaire Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les doubles traductions en programmation linéaire, en mettant l'accent sur les formulations primaires et doubles et l'importance des matrices subversives inversible.

Les inégalités de Cheeger Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les inégalités de Cheeger pour les promenades aléatoires sur les graphiques et leurs implications.

Descente de gradient plus rapide: Techniques d'optimisation projetées Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre des méthodes de descente de gradient plus rapides et une descente de gradient projetée pour une optimisation contrainte dans l'apprentissage automatique.

Graph Sketching : Composants connectés Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le concept d'esquisse graphique en mettant l'accent sur les composants connectés.

Optimisation Linéaire : Fondamentaux Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases de l'optimisation linéaire, y compris les équations, les polyèdres, les directions possibles et les solutions optimales.

Inégalités ou contraintes d’égalité Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les contraintes d'inégalité ou d'égalité et les conditions d'optimalité nécessaires dans les problèmes d'optimisation.

Page 2 sur 3