Annonces

Ce cours n'existe plus à Sorbonne Université. Il a été remplacé par le cours Calcul différentiel et Optimisation (3MA261).

Plan détaillé du cours

1. Introduction à l'optimisation (cours du 23 jan. 2020) - Cours 0

2. Optimisation linéaire. Méthode du simplexe. Résolution graphique (cours du 30 jan. 2020) - Cours 1

3. Optimisation linéaire. Méthode du simplexe. Solutions de base d’un système linéaire (cours du 6 fév. 2020) - Cours 2

4. Optimisation linéaire. Méthode du simplexe. Solutions optimales d’un problème d’optimisation linéaire (cours du 13 fév. 2020) - Cours 3

5. Optimisation linéaire. Méthode du simplexe. Pivot dans la méthode du simplexe (cours du 20 fév. 2020) - Cours 4

6. Optimisation linéaire. Méthode du simplexe. Initialisation (cours du 27 fév. 2020) - Cours 5

7. Optimisation linéaire. Méthode du simplexe. Convergence de l’algorithme - Cours 6

8. Optimisation linéaire. Méthode du simplexe. Dualité

9. Eléments d'analyse convexe

10. Optimisation quadratique. Méthode des moindres carrés.

11. Optimisation convexe lisse non contrainte. Méthode de Newton, méthodes de gradient.

12. Introduction à l'optimisation convexe lisse sous contraintes lisses. Méthode du gradient projeté. Conditions de Kuhn et Tucker.

Documents pédagogiques

Notes de cours

• Cours 0 [lecture seule][impression en recto][impression en livret]

• Cours 1 [lecture seule][impression en recto][impression en livret]

• Cours 2 [lecture seule][impression en recto][impression en livret]

• Cours 3 [lecture seule][impression en recto][impression en livret]

• Cours 4 [lecture seule][impression en recto][impression en livret]

• Cours 5 [lecture seule][impression en recto][impression en livret]

• Cours 6 [lecture seule][impression en recto][impression en livret]

Note : La version en couleur [lecture simple] n'est ni téléchargeable, ni imprimable. Elle n'est consultable qu'en ligne.

IMPORTANT : La version [lecture simple] est la seule qui est mise à jour lors de petites corrections (coquilles, énoncés incomplets...). En cas de doute, merci de vous y référer en priorité.

Deux versions imprimables sont proposées.

• [impression en recto] : adaptée à l'impression en recto seulement, ou pour la consultation hors-ligne.

• [impression en livret] : adaptée à l'impression en recto-verso. Veuillez bien sélectionner l'option "Retourner sur les bords courts" lors de l'impression. Vous n'aurez alors plus qu'à plier les feuillets en deux pour reconstituer le livret.