Академический Документы
Профессиональный Документы
Культура Документы
A – Filière Automatique
4ème année Automatique – Semestre 2
TRAVAUX PRATIQUE – Optimisation et Recherche Opérationnel
TP 3
Méthode de Relaxation
Réalisé par
Encadré par
x(:,1)=x0;
[n,m]=size(A); %Calcule taille de A
j=1; %intialisation de j
while norm(A*x(:,j)-b)>epsilon && j<itmax % Test d'arret
%calcule de premier element de vecteur x de l'itération
numero j
x(1,j+1)=(1/A(1,1))*(b(1)-sum(A(1,2:m)*x(2:m,j)));
%calcule de reste des éléments de vecteur x de
l'itération numero j
for i=2:n
x(i,j+1)=(1/A(i,i))*(b(i)-sum(A(i,i+1:m)*x(i+1:m,j))-
sum(A(i,1:i-1)*x(1:i-1,j+1)));
end
j=j+1;%incrémentation de j (nbr d'itérations)
end
disp('---------------------------------------------');
disp(' Le vecteur u* qui minimise la fontion J est');
u=x(:,j)
disp('La valeur de minimum de la fonction J est');
min=0.5*dot(A*u,u)-dot(b,u)+c
disp('---------------------------------------------');
4. Exemples d’exécution :
Exemple 1 :
2 1 1 0
𝐴=[ ] 𝑏=[ ] 𝑐=3 𝑢(0) = [ ] ℰ = 10−6
1 2 2 0
Exemple 2 :
4 −1 −1 3 0
𝐴 = [−2 6 1] 𝑏=[ 9 ] 𝑐=1 𝑢(0) = [0] ℰ = 10−6
−1 1 7 −6 0