Enseignement

Enseignements assurés actuellement à l'INSA Toulouse, de la L2 au M2, principalement en optimisation, mathématiques appliquées à l'énergie et mathématiques générales.

Optimisation

Optimisation numérique

4A MA · M1

Des conditions d'optimalité aux algorithmes proximaux : analyse convexe, dualité, méthodes de descente (gradient, Newton, quasi-Newton), puis algorithmes proximaux accélérés (Forward-Backward, FISTA) et leur lien avec les équations différentielles ordinaires. TP avec illustrations Python (recalage d'image, compressive sensing).

Conditions d'optimalité Dualité Descente de gradient Newton Algorithmes inertiels (Forward-Backward, FISTA)
CM 10h · TD 20h · TP 13,75h
+ Programme détaillé – Réduire
Illustration d'une fonction convexe
1. Analyse convexe et outils pour l'algorithmie

Avant de construire des algorithmes, il faut comprendre la géométrie des fonctions à minimiser : convexité, semi-continuité inférieure, sous-différentiel pour les fonctions non différentiables. Gradient Lipschitz, forte convexité et conditionnement déterminent directement la vitesse de convergence des algorithmes.

Illustration des conditions de Karush-Kuhn-Tucker
2. Conditions d'optimalité et dualité lagrangienne

Du cône tangent aux multiplicateurs de Lagrange : comment caractériser les solutions d'un problème contraint. Les conditions de Karush-Kuhn-Tucker relient à l'optimum les gradients de l'objectif et des contraintes ; la dualité lagrangienne transforme un problème contraint en une famille de problèmes sans contrainte.

Illustration de la méthode de Newton
3. Algorithmes pour l'optimisation différentiable

Descente de gradient, et effet d'un mauvais conditionnement sur sa trajectoire (zigzags). Newton et quasi-Newton (BFGS) exploitent la courbure locale pour converger plus vite, au prix d'un coût par itération plus élevé. SQP, pénalisation et lagrangien augmenté traitent les problèmes sous contraintes.

Illustration de Poisson editing
TP adapté de travaux de Nicolas Papadakis (IMB) et Charles Dossal (INSA Toulouse), d'après William Emmanuel et Pierre Bénard (LaBRI).
4. Méthodes de premier ordre en optimisation convexe

Lien entre descente de gradient et équations différentielles ordinaires, analysé via des fonctions de Lyapunov. Algorithme Forward-Backward et son accélération à la Nesterov (FISTA), méthodes de splitting — au cœur du traitement du signal, de l'image et de l'apprentissage automatique.

TP1 · 2h30
Algorithme de descente en optimisation différentiable sans contrainte
TP2 · 2h30
L'algorithme L-BFGS
TP3 · 2h30
Algorithme des points intérieurs
TP4 · 2×2h30
Forward-Backward et FISTA appliqués à la fusion d'image
Transition énergétique

Énergie, Mix et Transition

2A toutes filières · L2

TD sur les scénarios de transition énergétique et la place du mix électrique français dans le mix mondial, avec le jeu sérieux Climix, développé pour manipuler de façon interactive les leviers de la transition (production, stockage, résilience aux aléas).

Mix électrique Jeu sérieux
TD 8,75h · APP 7,5h
+ En savoir plus – Réduire

Ce cours de 20h (2 CM, 7 TD, 2 séances d'APP) est un projet porté par Sébastien Lachaize (département Génie Physique) et développé par une équipe enseignante pluridisciplinaire. Il donne aux étudiants, dès le début de leur formation, une vision globale des enjeux énergétiques actuels : fondamentaux de l'énergie, panorama des sources primaires, enjeux du système électrique français et scénarios de transition. Le jeu Climix, développé par Ch. Dossal, S. Lachaize, P. Acco et A. Rondepierre à partir des stages de Marion Cros (GMM) et Aymeric Shinawi (GEI), permet de construire un mix électrique sur une carte de la France métropolitaine (ressources solaires et éoliennes, capacités de stockage) et de l'évaluer selon sa capacité à satisfaire la demande, ses impacts et sa résilience aux aléas.

1h15
CM d'introduction
7 × 1h15
TD scénarisés production/stockage
  • Éolien et stockage
  • Parc éolien offshore et hydrogène
  • Photovoltaïque et batterie
  • Hydroélectricité et STEP
  • Centrales thermiques (fossile et nucléaire)
  • Bois et biogaz
  • Mix énergétique et scénarios 2050
2 × 3h45
APP - Jeu sérieux Climix : construire, évaluer et faire évoluer un mix énergétique et territorial
1h15
CM de conclusion
1h15
Examen

Les TD s'appuient sur un livret de données comparatives (caractéristiques des moyens de production, de stockage et de transport) pour aborder des notions transversales : rendements de conversion, énergie primaire vs finale, facteur de charge, densité surfacique de puissance, intensité en ressources matérielles, profil de production et de demande.

Mix énergétique français
Mix énergétique français
Mix électrique français
Mix électrique français

Optimisation du dispatch pour le mix électrique français

5A PTP Énergie · M2

Fondements de l'optimisation linéaire appliquée au système électrique français. CM/TD : présentation du modèle EOLES_elec et d'un modèle simplifié de dispatch, programmation linéaire, algorithme du simplexe et interprétation des prix marginaux. TP en deux séances : implémentation de l'algorithme du simplexe (méthode des dictionnaires), puis optimisation du stockage d'énergie avec un modèle inspiré d'EOLES, d'abord sous forme matricielle puis avec un solveur de programmation linéaire.

Programmation linéaire Simplexe Dualité EOLES Stockage d'énergie
CM/TD 5h · TP 5h
+ En savoir plus – Réduire

Ce cours de 10h, créé en 2024-2025 dans le cadre du Parcours Transverse Pluridisciplinaire Énergie, se concentre sur les méthodes mathématiques d'optimisation du système électrique français. Les 5h de CM/TD partent du modèle EOLES_elec et d'une version simplifiée pour introduire la programmation linéaire, l'algorithme du simplexe et l'interprétation économique des prix marginaux.

Vue d'ensemble du modèle EOLES_elec
Le modèle EOLES_elec, vue d'ensemble
Source : Behrang Shirizadeh et Philippe Quirion, CIRED Working Paper N° 2020-79, février 2020 — modèle développé au CIRED dans le cadre de la famille de modèles EOLES.
CM/TD 1–2
Le modèle EOLES_elec : objectif et contraintes, hypothèses simplificatrices, sensibilité du mix optimal aux hypothèses de coût et de demande, limites du modèle. Formulation en exercice d'un modèle simplifié (éolien et solaire, stockage court terme par STEP et long terme par Power-to-Gas) qui sert de fil rouge au TP2.
CM/TD 3
Programmation linéaire : modélisation, formes canonique et standard, résolution graphique et existence de solutions-sommets. Algorithme du simplexe par la méthode des dictionnaires : déroulé complet sur un exemple, formalisation générale, terminaison et complexité. En annexe : phase I, bases dégénérées et règle de Bland.
CM/TD 4
Dualité : prix marginaux des contraintes et lecture dans le dictionnaire optimal. Application au modèle simplifié : prix de l'électricité comme prix marginal, valeur du gaz et de l'eau stockés.
TP1 · 2h30
Algorithme du simplexe (méthode des dictionnaires) : implémentation de la structure de dictionnaire et de la règle de Bland pour résoudre un problème de programmation linéaire sous forme standard.
TP2 · 2h30
Optimisation du stockage d'énergie avec un modèle inspiré d'EOLES (P. Quirion, CIRED) : formulation matricielle avec scipy.linprog sur une semaine (stockage hydraulique), puis modélisation complète sur une année avec PuLP (stockage hydraulique et Power-to-Gas).
Mathématiques générales

Outils mathématiques pour l'ingénieur

2A FAS · L2

Programme sur les deux semestres, pour les étudiants de la filière FAS (Formation Active en Sciences) : algèbre linéaire et bilinéaire, séries (numériques, de fonctions, entières), fonctions de plusieurs variables, moindres carrés, méthodes numériques (systèmes linéaires, équations non linéaires, interpolation, intégration) et équations différentielles ordinaires (résolution théorique et numérique). TP en Python.

Algèbre linéaire Séries Moindres carrés EDO Méthodes numériques
CM/TD 57,5h · TP 22,5h
+ En savoir plus – Réduire

Ce cours s'adresse aux étudiants de la filière FAS (Formation Active en Sciences), réservée aux bacheliers STI2D et proposant deux années d'adaptation avant réintégration en 3ème année.

Premier semestre (S3) : algèbre linéaire (systèmes linéaires, réduction des endomorphismes), séries numériques et de fonctions, fonctions de plusieurs variables (dérivées partielles, gradient, hessienne), erreurs numériques, résolution numérique de systèmes linéaires (pivot de Gauss, factorisations LU et de Cholesky) et d'équations non linéaires (dichotomie, point fixe, méthode de Newton).

TP1 · 2h30
Erreurs et stabilité
TP2 · 2h30
Factorisation LU
TP3 · 2h30
Résolution des équations non linéaires (dichotomie et Newton)

Second semestre (S4) : algèbre bilinéaire et espaces euclidiens, moindres carrés, intégrales multiples, interpolation et intégration numériques, séries entières, équations différentielles ordinaires et systèmes différentiels linéaires, et leur résolution numérique (méthodes d'Euler et de Runge-Kutta).

TP1 · 2h30
Interpolation
TP2 · 2h30
Moindres carrés
TP3 · 2h30
Méthodes numériques pour les EDO (Euler, RK)
TP4 · 2h30
Ordre et stabilité des méthodes