UNIVERSITÉ MOULAY ISMAIL A.

Moumni
F.S.T - ERRACHIDIA A. U. 2022/2023

MST ÉLECTRONIQUE ET SYSTEME EMBARQUÉ (ESE)

Fiche 2. TD/TP - Techniques d’optimisation

Exercice 1. Soit la fonction f suivante :

f: R2 → R
x22
(x1 , x2 ) 7→ x21 + x1 · x2 + − 3x1 − 2x2 .
2
 
0
On pose x(0) =
3
1. Calculer le gradient de f .

2. Appliquer la méthode du gradient conjugué à partir de x(0) (2 itérations). Préciser les

valeurs de f en chaque point parcouru. Vérifier que le point trouvé à la 2 ème itération est
bien un point critique.

3. Appliquer les 2 premières itérations de la méthode de plus forte pente à partir de x(0) .
Remarquer que la 1re itération est la même que celle de la question précédente. Calculer la
valeur de f en le point obtenu à la seconde itération.

Exercice 2. Soit I un intervalle de R et f : I −→ R une application dérivable. On cherche à

déterminer t̄ ∈ I tel que f (t̄) = 0.

1. On suppose que la dérivée f 0 de f ne s’annule pas sur I. Alors en partant de tk on construit

tk+1 par la méthode de Newton. Donner l’expression de tk+1 .

2. Si f est convexe, dérivable et croissante montrer que la suite engendrée par la méthode de
Newton converge vers t∗ .
√
3. Appliquer la méthode pour calculer a où a > 0. Faire quelques itérations pour a = 2 en
partant de t0 = 2.

Exercice 3.(TP) Soit f une fonction quadratique définie par

1
f (x) = x> Ax + b> x,
2
avec A une matrice symétrique définie positive et b un vecteur de Rn .
 1. Écrire un programme Matlab permettant de trouver le minimum de la fonction f, en utilisant
la méthode du gradient conjugué. Le programme aura comme entrées : une matrice A, un
vecteur b et une valeur initiale X0.
−8
   
8 0 0
2. En prend A =  0 2 −1  et b =  1  .
0 −1 2 1

• (a) Montrer que A est symétrique définie positive.

• (b) Trouver les points critiques de f.
• (c) Donner le minimum de f en utilisant le programme de la première question (en
prenant X0 = (0 1 2)> comme point de départ).

Exercice 4.(TP) On considère la fonction F : R2 −→ R2 définie par

ex − y
 
F (x, y) = .
ey − e

1. Ecrire la suite générée par la méthode de Newton pour la résolution de F (x, y) = 0.

2. Écrire un programme Matlab permettant de trouver la solution de F (x, y) = 0, en utilisant

la suite obtenue dans la question 1. (Prendre par exemple x0 = 2 et y0 = 2).