Ecole Militaire Polytechnique

Série d’exercice des Techniques d’optimisation

Optimisation sans contraintes

Exercice 1
Détecter et classifier avec justification les points stationnaires des fonctions suivantes:
a. 𝑓 ∶ IR2 → IR avec 𝑓 (𝑥, 𝑦) = 𝑥 2 − 𝑦 2
b. 𝑔 ∶ IR2 → IR avec 𝑔(𝑥, 𝑦) = 16 𝑥 6 + 14 𝑥 4 + 2𝑥𝑦 + 𝑦 2
c. ℎ ∶ IR2 → IR avec ℎ(𝑥, 𝑦, 𝑧) = 𝜋𝑥 3 − 2𝑥 − 3𝑦 6 + 𝑠𝑖𝑛(𝑧)

Exercice 2
Utiliser les Méthodes de "La plus forte pente", "Gradients conjugués", "Newton" et "Quasi-
Newton" pour trouver le minimum des fonctions suivantes avec les points initiaux données:
a. 𝑓1 ∶ IR2 → IR avec 𝑓1 (𝑥, 𝑦) = 16 𝑥 6 + 41 𝑥 4 + 2𝑥𝑦 + 𝑦 2
avec le point initial (0, -1).
3 2 𝑥 𝑥
b. 𝑓2 ∶ IR2 → IR avec 𝑓2 (𝑥, 𝑦) = 12 (𝑥 𝑦 ) + (−2 7)
(2 3) (𝑦) (𝑦)
avec les points initiaux : (0, 0), (1, 0).
c. 𝑓3 ∶ IR2 → IR avec 𝑓3 (𝑥, 𝑦) = 21 𝑥 2 + 21 𝑥 2 + 15 𝑥𝑦 + 𝑥 − 𝑦
avec le point initial (0, -1).
2 2
d. 𝑓4 ∶ IR2 → IR pour 𝑓4 (𝑥, 𝑦) = 𝑐𝑜𝑠(𝑥𝑦) 𝑠𝑖𝑛(𝑥𝑦) 𝑒 −(𝑥 +𝑦 )
avec les points initiaux : (0, 0), (0.5, 0.5), (1, -1), (-1, -1).
e. 𝑓5 ∶ IR2 → IR avec 𝑓5 (𝑥, 𝑦, 𝑧) = 32 𝑥 2 + 32 𝑦 2 + 32 𝑧 2 + 𝑥𝑦 − 𝑥𝑧 + 𝑦𝑧 + 𝑥 + 𝑦 − 𝑧
avec le point initial (1, 1, 1)