Contrle continu : ANALYSE NUMERIQUE

anne acadmique : 2010/2011

REPUBLIC DU CAMEROUN

REPUBLIC OF CAMEROON

Paix- Travail- Patrie

Peace- Work Fatherland

*****************

*****************

MINISTERE DE LENSEIGNEMENT
SUPERIEURE

MINISTRY OF HIGHER EDUCATION

*****************

******************

B.P./P.O.Box : 46 Maroua

Tl : (237) 22620890/22620376
Fax : (237) 22291541/22293112
Email : InstitutSupSahel.Uma@gmail.com
Site : http://www.uni-maroua.citi.cm

DEPARTEMENT : INFOTEL
MASTER I Tlcom
Contrle continue : Analyse Numrique

Rdig par : SAYAKA Emmanuel

Matricule : 10S433S

SAYAKA Emmanuel

Contrle continu : ANALYSE NUMERIQUE

anne acadmique : 2010/2011

EXERCICE 1

Soit la matrice A=
2

-1

-1

-1

-1

-1

-1

-1

-1

a) La dcomposition en LU de la matrice A nous donne en utilisant Matlab :

[L,U]=lu(A)

L=
1.0000

-0.5000

1.0000

1.0000

1.0000

-0.6667

-0.7500

-0.8000

1.0000

U=

2.0000

-1.0000

-1.0000

-1.0000

1.5000

1.3333

1.2500

SAYAKA Emmanuel

-1.0000

1.2000

Contrle continu : ANALYSE NUMERIQUE

b) Calcul de la matrice D tel que A=LDL

anne acadmique : 2010/2011

Nous constatons que la matrice A est symtrique car on A=A et que toute ses valeurs propres sont
strictement positives alors elle admet une dcomposition de Cholesky et Matlab nous donne
L=chol(A) et on a :
L=
1.4142

-0.7071

1.2247

-0.8165

1.1547

-0.8660
1.1180

-0.8944

1.0954

A=LDL avec D=I ou I est la matrice identit de R .

-1

-1

b) Calcul de L et dtermination de la structure de A .

Matlab nous donne comme inverse :
L-1 =
1.0000

0.5000

1.0000

0.3333

0.6667

1.0000

0.2500

0.5000

0.7500

1.0000

0.2000

0.4000

0.6000

0.8000

1.0000

0.8333

0.6667

0.5000

0.3333

0.1667

0.6667

1.3333

1.0000

0.6667

0.3333

0
0

Et
A-1 =

SAYAKA Emmanuel

Contrle continu : ANALYSE NUMERIQUE

anne acadmique : 2010/2011

0.5000

1.0000

1.5000

1.0000

0.5000

0.3333

0.6667

1.0000

1.3333

0.6667

0.1667

0.3333

0.5000

0.6667

0.8333
-1
i,j sont

Conclusion : nous constatons que les coefficients A

non nuls pour j diffrent de i+1 et pour j

-1

diffrent de i-1, on en dduit donc que la matrice A na pas une structure dune matrice tridiagonal.

EXERCICE 2

On donne f(x)=0.5x Ax-b x, x un lment de R . On a A=

Et b=

1) montrons que A est dfinie positive,

Une matrice est dfinie positive si toutes ses valeurs propres sont strictement positives
.Dterminons les valeurs propres de A en utilisant Matlab on obtient V=eig(A)
V=
0.2679
1.0000
2.0000
3.0000
3.7321
Les valeurs propres de A sont 0.2679, 1, 2, 3, 3.7321 comme il sont tous strictement positifs alors A
est dfinie positive.
2) Rsolvons l quation f(x)=0
T

Rsoudre cette quation revient rsoudre l quation 0.5x Ax=b x.

T

Comme A est symtrique car A=A

T

et dfinie positive alors A admet une dcomposition de

Cholesky sous la forme A=c c, Matlab nous donne

SAYAKA Emmanuel

Contrle continu : ANALYSE NUMERIQUE

anne acadmique : 2010/2011

chol(A)

ans =

1.4142

2.0000

0.7071
0

1.2247

Do on a 0.5xTCTCx=bTx et on dduit que xT=2*bT*(CTC)-1 le calcul effectu dans

Matlab nous donne x=(2,4,-2)T

EXERCICE 4

a) Calculons le polynme dinterpolation de la fonction f(x) :

Codes Matlab

X=[-1,0,1];
Y=[1/2,1,1/2];
f=polyfit(X,Y,2)
x = [0:0.1:5];
z=1./(1+x.^2);
p=polyval(f,x);

f=

-0.5000

1.0000

b) Si on augmente le nombre de points :

SAYAKA Emmanuel

Contrle continu : ANALYSE NUMERIQUE

Codes Matlab

X=[-1,0,1,-2,2];
Y=[1/2,1,1/2,1/5,1/5];
f=polyfit(X,Y,4)
x = [0:0.1:5];
z=1./(1+x.^2);
p=polyval(f,x);
plot(x,z,'o',x,p,'-')

f=

0.1000 -0.0000 -0.6000 0.0000 1.0000

SAYAKA Emmanuel

anne acadmique : 2010/2011