Beruflich Dokumente
Kultur Dokumente
LEFEVRE Laurent
Introduction
Durant ce TP nous allons mettre en uvre les diffrentes mthodes de rsolution de
problme pour pouvoir comparer leurs performances, leurs efficacits et leurs limites.
CAREL Guillaume
TRUONG Tran Phuc Hai
I.
1)
21/11/2016
Rsultats :
-
CAREL Guillaume
TRUONG Tran Phuc Hai
2)
21/11/2016
Rsultats :
-
CAREL Guillaume
TRUONG Tran Phuc Hai
3)
21/11/2016
Rsultats :
-
CAREL Guillaume
TRUONG Tran Phuc Hai
21/11/2016
Pour la recherche dune des solutions on peut tout simplement utiliser la mthode de
Newton vue prcdemment :
clc;clear all;
format longg;
syms x;
f = 10*cos(x);
F = 10*cos(x) - x;
nmax = 100;
TOL = 10^-10;
x_Newton(1) = 0.5;
j=1;
while (abs(subs(F,x,x_Newton(j))) > TOL)
x_Newton(j+1) = x_Newton(j) - subs(F,x,x_Newton(j))/subs(diff(F),x,x_Newton(j));
j=j+1;
if (j==nmax)
break;
end;
end;
X_Newton = x_Newton(j)*ones(1,j);
ro_Newton = abs(X_Newton - x_Newton)/x_Newton(j);
Cn_Newton = -log(ro_Newton);
t= 1:1:j;
plot(t,Cn_Newton);
legend('Valeurs de Cn en fonction de n');
X_Newton(j)
Rsultats :
CAREL Guillaume
TRUONG Tran Phuc Hai
II.
21/11/2016
1)
Nous appliquons le procd dacclration 2 dAitken pour la rsolution de cos(x) =
x avec la mthode des points fixes et de Newton :
for k=1:i-2
x_Aitken(k) = x_pointfix(k) (x_pointfix(k+1)x_pointfix(k))^2/(x_pointfix(k+2)2*x_pointfix(k+1)+x_pointfix(k));
CAREL Guillaume
TRUONG Tran Phuc Hai
21/11/2016
2)
Nous appliquons maintenant la mthode dAitken-Steffensen pour rsoudre la
premire quation cos(x) = x :
clc;clear all;
syms x;
f = cos(x);F = cos(x) - x;
imax = 100;
format longg;
TOL = 10^-10;
i=1;
x_Aiken(1) = 0.5;
while (abs(subs(F,x,x_Aiken(i))) > TOL)
x_Aiken(i+1)=x_Aiken(i) -(subs(f,x,x_Aiken(i))x_Aiken(i))^2/(subs(f,x,subs(f,x,x_Aiken(i)))-2*subs(f,x,x_Aiken(i))+x_Aiken(i));
i = i+1;
if (i==imax)
break;
end;
end;
X_Aiken = x_Aiken(i)*ones(1,i);
ro_Aiken = abs(X_Aiken - x_Aiken)/x_Aiken(i);
Cn_Aiken = -log(ro_Aiken);
t = 1:1:i;
plot(t,Cn_Aiken);
Nous allons maintenant tester cette mthode pour la deuxime quation 10cos(x) = x, il
nous suffit simplement de changer les valeurs de f et F dans le code prcdent :
CAREL Guillaume
TRUONG Tran Phuc Hai
21/11/2016
clc;clear all;
X= [ 0 ; 0];
%Pour calculer les racines positives
N= 10;
for i=1:N
J = [ 2*X(1)+2 -2*X(2); 2*X(1)*X(2)
X(1)^2+1];
F = [ X(1)^2-X(2)^2+2*X(1);
X(1)^2*X(2)+X(2)-1];
X = X - (J^(-1))*F;
end
On trouve alors :
X = (-2.0192, 0.1970) et (0.3422, 0.8952)
Commentaire : On constate quil faut tracer tous les graphiques pour lensemble des
racines. On choisit les valeurs de X0 pour obtenir toutes les racines. Dans ce cas, il y a 2
racines et donc on choisit 2 valeurs de X0.
CAREL Guillaume
TRUONG Tran Phuc Hai
21/11/2016
clc;clear all;
format longg;
TOL = 10^-15;
syms x;
F = x^3 -5;
x_Newton(1) = 0.5;
i=1;
while (abs(subs(F,x,x_Newton(i))) > TOL)
x_Newton(i+1) =x_Newton(i) - subs(F,x,x_Newton(i))/subs(diff(F),x,x_Newton(i));
i=i+1;
end;
X_Newton = x_Newton(i)*ones(1,i);
ro_Newton = abs(X_Newton - x_Newton)/x_Newton(i);
Cn_Newton = -log(ro_Newton);
t= 1:1:i;
plot(t,Cn_Newton);
CAREL Guillaume
TRUONG Tran Phuc Hai
21/11/2016
2)
clc;clear all;
format longg;
TOL = 10^-15;
syms x;
F = x^3 -5;
%% La resultat de methode secante
x_secante(1) = 3;
x_secante(2) = 0;
%Choisi F(x1) .F(x2) <0
k=2;
while (abs(x_secante(k)^3-5) > TOL)
x_secante(k+1)=x_secante(k)-(subs(F,x,x_secante(k))*(x_secante(k)-x_secante(k1)))/(subs(F,x,x_secante(k))-subs(F,x,x_secante(k-1)));
k=k+1;
end;
X_secante = x_secante(k)*ones(1,k);
ro_secante = abs(X_secante - x_secante)/x_secante(k);
Cn_secante = -log(ro_secante);
t= 1:1:k;
plot(t,Cn_secante);
10
CAREL Guillaume
TRUONG Tran Phuc Hai
21/11/2016
Conclusion
Au cours de ce TP nous avons constat que la mthode des points fixes est certes simple
mettre en place, cependant elle atteint trs rapidement ses limites lorsque les pentes de
notre fonction sont trop verticales. En effet cette mthode se base principalement sur les
drivs.
A contrario la mthode de Newton a montr quelle tait efficace pour rsoudre beaucoup
de problmes de manire rapide et efficace.
Nous avons observ que les mthodes dacclration de convergence ne permettent pas de
compens la non convergence dune mthode pour un problme donn.
11