Séances du MATH-329: Continuous optimization

Le pôle du cône de directions linéarisées Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le concept du pôle du cône des directions linéarisées et ses cas particuliers.

Descente de gradient: Lipschitz Continuity Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la continuité de Lipschitz dans l'optimisation de descente de gradient et ses implications sur l'optimisation de fonction.

CG tronquée : Gradients conjugués Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre l'algorithme des gradients conjugués tronqués pour résoudre des cartes linéaires définies positives de manière itérative.

Preuve d’une forte dualité Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la preuve d'une forte dualité dans les problèmes d'optimisation et fournit des exemples d'optimisation du quotient de Rayleigh.

Introduction à l’optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit les bases de l'algèbre linéaire, du calcul et de l'optimisation dans les espaces euclidien, en mettant l'accent sur la puissance de l'optimisation en tant qu'outil de modélisation.

ALM avec inégalités : les prochaines étapes de l’optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la méthode lagrangienne augmentée avec des contraintes d'égalité et d'inégalité dans l'optimisation, en soulignant l'importance des variables slack.

Faire confiance aux méthodes de la région: framework & algorithmes Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les méthodes de la région de confiance, en se concentrant sur le cadre et les algorithmes.

Valeurs et normes singulières : comprendre les cartes linéaires avec SVD Connectez-vous à Mediaspace pour regarder cette vidéo

Explore la décomposition des valeurs singulières et son rôle dans la compréhension des cartes linéaires.

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.

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.

Méthodes de pénalité quadratiques: problèmes sonores Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les méthodes de pénalité quadratiques pour l'optimisation avec des contraintes imposées à l'aide de fonctions de pénalité.

Théorème de gradient de Lipschitz Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le théorème du gradient de Lipschitz et ses applications dans l'optimisation des fonctions.

TR convergence globale (fin) + CG Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la méthode de la région de confiance et introduit la méthode des gradients conjugués tronqués.

Optimisation limitée : les bases Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les bases de l'optimisation contrainte, y compris les directions tangentes, les sous-problèmes de la région de confiance et les conditions d'optimalité nécessaires.

Convexité : fonctions et minima globaux Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les fonctions convexes, les minima globaux et leur relation avec la différentiabilité.

KKT et optimisation convexe Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les conditions KKT et l'optimisation convexe, en discutant des qualifications de contraintes et des cônes tangents des ensembles convexes.

Descente de gradient projetée : pénalité quadratique Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la descente de pente projetée en mettant l'accent sur les conditions de pénalité et d'optimalité quadratiques.

Deux inégalités et un cône réalisable : une approche linéarisée Connectez-vous à Mediaspace pour regarder cette vidéo

Explique les directions possibles, le cône linéarisé et les conditions de qualification des contraintes en optimisation.

KKT pour les problèmes convexes et CQ de Slater Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les conditions KKT et l'état de Slater dans les problèmes d'optimisation convexes.

La méthode de Hesse et Newton Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la méthode de Hesse et Newton pour l'optimisation en utilisant des processus itératifs.