Compte rendu du 3eme séance du travaux

pratique De l’analyse Numérique

Encadré par Mme GHABBAR

Réalisé par : El manssouri souhayb // aissa ezzagouri // guejar

zakaria // khadija el hessnaoui // ferdaouss slimani
TP3 :
COUR : chapitre 3 : Matrice et
Date  : 08 /01/2022
Durée : 3h
Plateforme : Google-meet
LES présents :

 Rapporteur : El manssouri souhayb

 Cordinatrice : khadija el hessnaoui
 L’équipe téchnique :
 Ferdaouss slimani
 Zakaria guejar
 Aissa Ezzagouri
 
Exercice 1 :

Correction :
v1
a) soit V =
()
⋮ une vecteur propre non nulle
vn
associe a µ alors il existe

vi
0 ≤ k ≤ n , v k =max ⁡(|vi|)0 ≤i ≤ n donc ∀ i=1→ n ||
vk
≤1

n n
v
On A . V =μV donc ∑ ak , j . v j=μ v k donc ∑ ak , j . v j =μ−ak , k
j=1 j≠ k k

n n n
vj v
|
Donc |μ−ak , k|= ∑ ak , j .
j≠ k
|
v k j≠ k ||
≤ ∑ |a k, j| j ≤ ∑ |ak , j|
vk j ≠ k

Conclusion μ ∈¿ i=1 ¿ n Di

b) Soit A=( ai , j )0 ≤i , j ≤ n une matrice diagonale strictement dominante

n
Donc on a ∀ i=1→ n |a i ,i|> ∑|ai , j|
j ≠i
On suppose par l’absurde que A n’est pas inversible donc admet une valeur
propre nulle μ=0 d’après question (a) il existe 0 ≤ k ≤ n tel que μ ∈ Dk
n
Donc |a k ,k|≤ ∑ |a k , j| impossible car A est diagonale strictement dominante
j ≠k

Conclusion A est une matrice inversible

c) Les disques d’hadamard de la matrice A1 sont :

D1(25, 3)  ; D2(2+i , 4) ; D3(14 , 2 )
Les disques d’hadamrd de la matrice A2 sont :
D1(25 , 0.0006) ; D2(-6 , 0.0009) ; D3(16 , 0.0009)

D’ou la trace des cercles des deux diques sont les suivantes :

1ere disque :

2eme disque :
d)
Exercice 2 :
a) Résoudre le système (S)  :

Correction :
On fait la soustraction du (L2) moins L(1) et on
obtient :
1.1x1 – x1 = 10.4 – 10
0.1x1 = 0.4
x1 = 0.4 \ 0.1
x1 = 4
Maintenant on remplace x1 dans la ligne L(2)
1.1*4 + 2x2 = 10.4
2* x2 = 6
x2 = 3
x1 4
Soit X =( x 2) ()
, alors le système S est admet unique solution X = 3
 Correction :
On fait la soustraction du (L2) moins L(1) et on
obtient :
1.05x1 – x1 = 0.4
0.05x1 = 0.4
x1 = 8
Maintenant remplacant x1 dans la ligne 1 :
8 + 2*x2 = 10
x2 = 1
x 8
Soit X =( y ) , alors le système (S) admet unique solution X =( 1 )
v v

( 1 2)
c) On montre que A = 1.1 2 est inversible et son inverse

(| 1.11 22) ¿ ( 10 01 )|
1 2 1 0
|( 0 −0.2 ) ¿ (−1.1 1 )|
L2 ← L2−1.1 L1

1 2 1 0
|( 0 −0.2 ) ¿ (−1.1 1 )|
L1 ← L1+ 10 L2

|(10 0
−0.2 ) ¿ −10 10 L ← −1 L
(−1.1 1 )| 0.2 2
2

(| 10 01 ) ¿ (−10
5.5
10
−5 )|
−10 10
−1
Donc A = 5.5 −5 ( )
Donc ‖ A‖∞ =1.1+ 2=3.1
 ‖ A−1‖∞ =10+10=20
Donc cond ∞ ( A ) =¿ ‖ A‖∞‖ A−1‖∞ =62

δX = X v −X = 4 ⟹‖δX ‖∞=4
( )
−2

0 0
Et on a ‖ X+ δX‖∞=8 ‖(
et ‖δA‖∞ = −0.05 0 )‖ =5. 10
∞
−2

‖δX ‖∞ ‖δA‖∞ 5.10−2

Donc =0.5 et cond ∞ ( A ) . =62. =1 donc
‖ X+ δX‖∞ ‖ A‖∞ 3.1

‖δX ‖∞ ‖δA‖∞
≤ cond ∞ ( A ) .
‖ X+ δX‖∞ ‖ A‖∞

Exercice 3 :

Correction :

a) On Bn est une matrice triangulaire supérieure

n n
Donc |Bn|=∏ Bni ,i =1 et |Dn|=∏ D ni , i=10−n
i=1 i=1
  On va déterminer l’ inverse de Bn :
C 2 ← C2 +C 1
1 −1 … −1 1 0 … 0

|( 0 ⋱ ⋱
⋮ ⋱ ⋱ −1
0 … 0 1
⋮
) ( ¿ 0
⋮
0
⋱ ⋱ 0
… 0 1
)|
⋱ ⋱ ⋮ C 3 ← C3 +C 2 +C1
⋮
n −1
Cn ← ∑ C n−i
i=0

Donc

1 … 2n−2

|( ) ( )|
1 0 … 0 1
0 ⋱ ⋱ ⋮ 0 ⋱ ⋱ ⋮
¿
⋮ ⋱ ⋱ 0 ⋮ ⋱ ⋱ 1
0 … 0 1 0 … 0 1

1 1 … 2n−2
−1
Donc Bn =
0
⋮
0
( ⋱ ⋱
⋱
…
⋮
⋱ 1
0 1
)
n−2
Donc ‖Bn−1‖∞=1+∑ 2i =2n−1 et ‖Bn‖∞=n
i=0

Donc cond ∞ ( Bn ) =‖Bn‖∞‖B n−1‖∞=n .2n−1 et

1
cond ∞ ( D n ) =‖D n‖∞‖D n−1‖∞= 10=1
10

Remarque :
Les deux matrices ont des déterminants relativement faibles, mais l’une a un
conditionnement parfait, et l’autre possède un mauvais conditionnement.
Donc, il n’y a pas de lien direct entre le déterminant d’une matrice et son bon
conditionnement.

Exercice 4 :
à l’aide de Matlab on a essayer de trouver la solution
du système lineaire :
 10 7 8 7 x 32 1

D’où la solution exacte est  (

: 8
7

7
5 6 5
6 10 9
5 9 10
)( ) ( ) ( )
y = 23
z
t
1
33 est : 1
31 1

x+ δx

( ) y + δy
z+ δz
t+ δt
est une solution de

10 7 8 7 x+ δx 32.1 δx

( 7
8
7
)( ) ( )
5 6 5 y +δy = 22.9
6 10 9 z+ δz
5 9 10 t +δt
33.1
30.9
si et seulement si
()
δy
δz
δt
est une

10 7 8 7 δx 0.1
solution de 8
7

7
( 5 6 5
6 10 9
5 9 10
)( ) ( )
δy = −0.1
δz
δt
0.1
−0.1

On trouve avec Matlab

 δx 8.2

( )( )
δy −13.6
Donc : δz = 3.5
δt −2.1

b)