Académique Documents
Professionnel Documents
Culture Documents
Réalisé par :
Mensouri Sanae
Vall Kheir D’heib
1A-ENRJ G-E2
Objectif : Ce TP consiste à mettre l’accent sur la programmation et
l’illustration graphique de la progression des algorithmes du gradient, gradient
projeté et Uzawa.
Remarque :
Le pas doit être choisi judicieusement. Un pas trop grand
pourrait conduire à une divergence de l’algorithme. Le graphe
suivant le démontre :
Résultat pour ρ = 10
Cependant, comme le montre notre première figure, le résultat reste
assez long. Il est donc indispensable d’optimiser le pas pour gagner
en rapidité.
Comment y remédier ?
La solution proposée par l’énoncé serait d’adapter le pas à chaque
itération afin de garantir aussi bien la convergence que la
décroissance de la fonction f tout en maximisant la rapidité de la
méthode.
Pour cela on calcule :
Conclusion :
L’algorithme du gradient à pas variable est rapide et efficace par rapport à celui
à pas fixe.
On a :
Avec la contrainte AX = b on a :
Conclusion :
L’algorithme est donc fonctionnel.
Conclusion :
La contrainte est bien respectée puisque les croix vertes sont bien au-dessus
de la courbe.
Tout compte fait, d'après le graphe obtenu, on peut conclure que le
programme d'Utawa combine la rapidité et l'efficacité.