Documente Academic
Documente Profesional
Documente Cultură
COMPTE RENDU
~ OPTIMISATION ET RECHERCHE OPERATIONNELLE ~
‘TP 05’
METHODE DES GRADIENT
CONJUGUES
Page | 1
BOUSEBA BADREDDINE – 4EME AUTOMATIQUE – 2018/2019
I/ Introduction :
En mathématiques, plus précisément en algèbre linéaire, l'élimination de Gauss, aussi appelée méthode
du pivot de Gauss, nommée en hommage à Carl Friedrich Gauss et Wilhelm Jordan, est un algorithme
pour déterminer les solutions d'un système d'équations linéaires, pour déterminer le rang d'une matrice
ou pour calculer l'inverse d'une matrice (carrée) inversible.
II/ Principe :
On veut trouvez le minimum d’une fonction à l’aide de la méthode du gradient à pas optimal.
Le minimiser est :
𝑢(𝑘) + ℒ (𝛻𝐽(𝑢(𝑘) ))
Sachant que :
On minimise donc sur un espace plus “grand” que dans la méthode de gradient à pas optimal.
On s’attend alors à un “meilleur” minimum.
III/ But du TP :
Page | 2
BOUSEBA BADREDDINE – 4EME AUTOMATIQUE – 2018/2019
IV/ Organigramme :
Début
A, B, c, et u.
∇ J(u)>Epsilon Non
Oui
Fin Page | 3
BOUSEBA BADREDDINE – 4EME AUTOMATIQUE – 2018/2019
Voir les commentaires sous Matlab pour l’ explication de chaque étape utilisée.
clear all;
close all;
clc ;
min=0.5*dot(A*u,u)-dot(b,u)+c;
%Résultat d’éxecution :
disp('Le vecteur u* qui minimise la fontion J est');
disp(u)
disp('La valeur de minimum de la fonction J est');
disp(min)
disp('Nombre d''tération :');
disp(j)
Page | 4
BOUSEBA BADREDDINE – 4EME AUTOMATIQUE – 2018/2019
VI/ Conclusion :
Ce TP m’a permis de bien raisonner en ce qui concerne des algorithmes mathématiques de complexité
moyenne. La résolution mathématique est relativement facile mais l’implémentation sur ordinateur
nécessite un peu de réflexion. En termes d’optimisation, j’ai arrivé à programmer l’une des méthodes
très utilisées pour la résolution des systèmes linéaires, qui sera ensuite développée pour d’autres plus
complexes.
La méthode des gradients conjuguées converge toujours avec un nombre d’itération inférieure ou égale
à la dimension de l’espace du problème par rapport aux autres méthodes abordées elle est la meilleure.
Page | 5