METHODES NUMERIQUES

TP
FAIT PAR :
ELMANSSOURI SOUFIANE
ZADANE YASSER
CHAPITRE 1 : RESOLUTION DES SYSTEMES DEQUATIONS LINEAIRE
1-methode de gauss :
function a=gs(a)
m=size(a);
n=m(1);
for k=1:n-1
for i=k+1:n
w=a(i,k)/a(k,k);
for j=k:n+1
a(i,j)=a(i,j)-w*a(k,j);
end
end
end

2-pivot de gauss :
function a=piv(a)
m=size(a);
n=m(1);
for k=1:n-1
pivot = a(k,k);
for i=k+1:n
sub = max(abs(a(i,k)))
end
if pivot<sub
s=a(i,:);
a(i,:)=a(k,:);
a(k,:)=s;
end
for i=k+1:n
w=a(i,k)/a(k,k);
for j=k:n+1
a(i,j)=a(i,j)-w*a(k,j);
end
end
end
3-methode de gauss Jordan:

function a=gsj(a)
m=size(a);
n=m(1);
for k=1:n
for j=n+1:-1:1
a(k,j)=a(k,j)/a(k,k);
end
for j=n+1:-1:k
for i=1:n
if i~=k
a(i,j)= a(i,j)- a(i,k)* a(k,j);
end
end
end
end

4-decomposition en LU:
function[l,u]=decomposition(a)
m=size(a);
n=m(1);

for i=1:n
u(i,i)=1;
end
for r=1:n
for i=r:n
s=0;
for k=1:r-1
s=s+l(i,k)*u(k,r);
end
l(i,r)=a(i,r)-s;
end
for j=r+1:n
w=0;
for k=1:r-1
w=w+l(r,k)*u(k,j);
end
u(r,j)=(a(r,j)-w)/l(r,r);
end
end
5-mthode de dolite:
function [l,u]=dol (a)
m=size(a);
n=m(1);

w=0;

for r=1:n
l(r,r)=1;
for j=r:n
s=0;
for k=1:r-1
s=s+l(r,k)*u(k,j);
end
u(r,j)=a(r,j)-s;
end
for i=r+1:n
for k=1:r-1
w=w+l(i,k)*u(k,r);
end
l(i,r)=(a(i,r)-w)/u(r,r);
end
end

6-methode de choelsky:
function [b]=chol (a)
n=length(a);
b=zeros(n,n);
b(1,1)=sqrt(a(1,1));
for j=1:n
s1=0;
for k=1:j-1
s1=s1+b(j,k)^2;
end
b(j,j)=sqrt(a(j,j)-s1);
for i=j+1:n
s2=0;
for k=1:j-1
s2=s2+b(i,k)*b(j,k);
end
b(i,j)=(a(i,j)-s2)/b(j,j);
end
end
7-mthode de gauss siedel:
function x=gssdl(a,b,x0,km,epsilon)

m=size(a);
n=m(1);
r=1;
k=0;
x=x0;
while (k<km && r>epsilon)
k=k+1;
for i=1:n
s=0;
for j=1:n
if j~=i
s=s+a(i,j)*x(j);
end
end
x(i)=(b(i)-s)/a(i,i);
end

r=norm(a*x-b);

end
chapitre2: rsolution des quations aux drives partielles :

1-schma explicite
N=10;
h=1/(N);
k=8/5;

alpha=3*1e-3;
epsilon=1e-3;
for n=1:N+1
U(n)=25;
end
Uold=U;
R=1;
I=0;
kmax=1000;
r=alpha*k/(h^2);
while (R>epsilon && I<kmax)
U(1)=25;
U(N+1)=800;

for i=2:N
U(i)=r*Uold(i+1)+(1-2*r)*Uold(i)+r*Uold(i-1)

end

R=norm(U-Uold);

Uold=U;
I=I+1;
hold on;
plot(U)
end
Chapitre3: rsolution des quations diffrentielles :
1-schma simulink :