Établissement
INP - ENSEEIHT
Description
-
Rappels mathématiques et outils d’analyse
Objectifs : consolider les bases nécessaires à l’optimisation numérique.
Description : rappels de calcul différentiel, notions de gradient, hessien, conditions d’optimalité, et outils d’analyse utiles à l’étude des algorithmes d’optimisation.
Prérequis : analyse mathématique et algèbre linéaire. -
Optimisation sans contrainte
Objectifs : comprendre et mettre en œuvre les méthodes classiques d’optimisation sans contrainte.
Description : étude des méthodes de descente de gradient, des méthodes de type quasi-Newton et de leurs propriétés de convergence.
Prérequis : calcul différentiel et algèbre linéaire. -
Optimisation sous contraintes
Objectifs : analyser des problèmes d’optimisation avec contraintes.
Description : formulation des contraintes, conditions de Karush-Kuhn-Tucker, méthodes de résolution pour les problèmes contraints, avec un accent sur les problèmes convexes.
Prérequis : optimisation sans contrainte. -
Optimisation convexe et optimisation numérique
Objectifs : comprendre les spécificités et l’intérêt de l’optimisation convexe.
Description : introduction à l’optimisation convexe, à ses propriétés théoriques, et à son rôle central dans de nombreuses applications en télécommunications.
Prérequis : optimisation sous contraintes. -
Méthodes avancées et heuristiques
Objectifs : appréhender des approches complémentaires à l’optimisation classique.
Description : introduction à des méthodes heuristiques et métaheuristiques (par exemple recuit simulé, méthodes itératives), et discussion de leurs domaines d’application.
Prérequis : bases en optimisation numérique.
Applications aux télécommunications :
Tout au long de la matière, les concepts abordés sont illustrés par des exemples issus des télécommunications et des réseaux (allocation de ressources, gestion de puissance, planification, routage, etc.), sans se limiter à un cas d’étude unique.
Travaux dirigés et pratiques :
La matière comprend des TD et/ou TP permettant de mettre en œuvre les algorithmes étudiés, d’analyser leur comportement et de confronter théorie et pratique.

