Pr Akrim Chelghourn Cours de Méthodes{.

lumériques

CHAPITRE I :.
INTRODUTION AU CALCI]E*MATRICIEI

I.1. DéIinition et notations

_On définit une matriee.4 d'ordre .ou dgdimension (rnL,n) coinine I'ensernblede{m x n)
nombres désignés par Aij et appelés é}éments ou coefficients de la matrice A places dans un
tableau rectangulaire.de m lignes et n colonnes comme suit :

\
41. I2 A1n
A2 1. AZn
q: L_J
lel -
T ::

Am 1 Am2

a. .Aest dite matrice carrée d'ordrqn si m = n

b. Unemafrgeca:rée est dite s1çékique si les élements Aij et Àji disposeg I i .- ___ -
syrnélriQuement par rapport àl.adiagonale principale sont égaux : A.ij Aji .-,
= ", _, -
,._*. -
c. Une matrice est dite antisymétrique si :-Aij - Aji et :
, -... ,..: Aii:0
-.l d. Une matrice est dite diâgonald*i elle est carrée-avec les coeffieientsÈuivants | ,-t ,,-... . ., . . .. -

.1 Aij=0, pou.rilj r.*.

rq
w. Une matrice unité désignée
-':-- pafi est expriméeÏômme suit :--.-
-
: lry-0pourr:Jetlii:l --.' =

g. Ii,, -']
fl. Une matri ce,pst dite null esi tolgç,,seq cg F.qcie4qSo.gt égaux à zsr6..
:

i .''' 4.ii=s

r lr,
" t0 0... gl
ô = rot= 19 o"' 9l
.:"1::l
i.-: [0 0... 0J
ii
0
D' La matrice transposée {.d'uné matrice A s'obtient en échangeant les lignes avec les
colonnes dans la matrice d'origine.

':i
 Pr Akrim Chelghoum Cours de Méthodes Numériques ' ;r
'.

[+: 4]
Exemple , 4= l: ?
L+3orb5l = li; 3^ft' sl

symétriques'et antisymétriques.

I.2. Opérations matricielles

tion de deux matrices tr;

t:
' I.2.1. Addition'eJ- sou9trac
.=.. : -
ia , ,r.atrices
'.'j- --:-:--"'-t glrk1r .M. B' du même ordre peuvent être additionnées ou soustraire I'une de I'autre

comme suit: :;r'

-.
ç:rt+B avec Cij+àij+Bii
'-:..
: D= 4- B aiéc Dij =,n1i - 3i,

ProPriétés':-
-
,.:.: .,ËS. _ ..,
-r'
A+B:B*A.=(opérati9ncommutativQ)::.''E.-=
A + (B + C) = (Â+B) + C (opération associative) 'r

I.2.2. Produit de deux'matrices

.,,,...:.-.-:r, -Leprgduitdedfiuxrn44cesnlesfpossiblequesil"n-o..gi*decolonnqsdelapremiereégale
:

.*-::., ' .': le nombre de liffes de deuxiàne. Le produit s'effectue:ainsi :

l':
Et6; = Crrn.n)
At'r) * E{t,'n): Ç1rn.n) . .

Avec - :'_-. ,a

It \l
L
.J

I
3
cij = LA*W"j
k=ï

'..-.'''.A*BtB*A$sproduitmatricieln'estpasconmutatif).-
: =1, A*C(le produit n]4triciel est distributif)
A*(E+Ç): A*É+
(A*B)r= Br*'{'
A*(E*Ç)=(A*E)*c(ieproduitmatricie1estassociati0
q*9=E .

CrÇxC=Ç3

il
 Pr Akrim Chelghoum Cours de Méthodes Numériques

I.2.3. Déterminant d'une matrice

Considérons la matrice 4
-ii
4n... -'^nrn 1I
Azz ": Az"l
u=l:i,',, ;ll
in
Anz "' :4nnJI

Le -déterminant de la matrice A (3,3) est développé pâ* les+ofacteurs comme suit :

-t;
lA.f- Arz Atz n lA* Azzl-- o-lAt, Arrl o, lAtt' Aztl
l4l - le^ Azz Azs - anlAzz Arrll oTlA=, /rrl-- ntrlA, Arul
lAz, Az, Att ;
t
Propriétés des déterminants
+
La valeur d'undéterminant demeure inchangéetaprt-s permutation dçs lignes avec des
E-
colonnes.
:
"E E _i=*
::,

T e signed'un déterrninant change si on permde 2lignes (ou 2 colonnes).

Le détenninant est égalàzéro si deux lignes (Qu 2 colonnes) sont identiques.
la.valeur.dlun détemrinant reste inchangée si,r.on ajoute à une ligne (ou une colonne)
une ligne (ou une colonne) quelconque multiplËe far un coefficieht a.
Si .tous. les coeffîcients d'une ligne (ou d?tùne-colonne) sont multipliés par un
nombrga, la valeur du déterminant est multipl'iêe @ a.
La valeur d^'un.détetminant ne change pas en ajbutant à une ligne (ou une colonne) une
ligne (ou une colonne) quelconque multipliée.p4r un coefficient a.

,. La matrice carrée A est dite sinzulière si son déterminrint est nul lAl = 0 à matrice
si$rlière "".:
Ë
I ::: -
LAI + O àla matrice{ est diterégulière

-
Matrice triangulaire U !-

u7 t Utz... II
u\n
II _ 0 Uzz "' uz,
Est une matrice triangulaire supérieure

ô 0 .." inn

Son déterminant s'exprime comme suit : Irrl

lsl - rr
-11 * [Jzz ...* IJnn = l|T=tl]u

' . Inverse d'une matrice

L'inverse d'une matrice A slécrit : -

A'!*A=A* A-L=1.
.-
3-.
Pr Akrim Chelghoum Cours de Méthodes Numériques ::

I.3. Résolution d'un système d'équations linéaires I

I.3.1 Introduction

A*x=bàx:A-tnb
i1 est évident que ies solutions n'existent que sous là
condrtion que la matriceA est régulière'

car cela requiert généralement

On ne calcule jamais le vectèura par t'inversion d'une matrice
untombre trop élevé d'opérations numériques' I
=
frontale ou Ia
La?solution est géneralement effectuée en utilisant'laE-éthode d'itération
méthode d,élimination de Gauss. Dans ce cas on transfgrme
le système original comme suit :

n^ *--1.,
,\-u

ETïn système équivalent : I

'.:: =
u$:u ',i =
3

en avant
oriFst une matrice trianguiaire supérieure. cette éta-Ee e'ffippelée < élimination
)>'

déterminant de la matrice A'

Elle permet d'évaluer directement la valeur numérique'du
...

Ensuite la < substitution en arrière >> permet la dete{mmation pas à pas des inconnues du
sy$ème à partir {e la dernière xn. ,- _
L' ilape d' éiirnînation successive s' illustre comme suit':
oerj=Rji 1"s coetficients originaux de la matrice{ l'élimination en avant
Si1,on désignepar,
est présentée ainsi :

éliminatiôiides coeffiôients.A;1(i )
1) sous le terme diagoiral de la lere colonne' On
ID utilise la lere équation. on élimine An équation i > 1 quelconque en
d,l"f
- par le coefficient fo"
retranchant de cette équation la lere équation multipliée ft
(l)Aij et le second
admet que Ar, *0). La nouvelle équation ipossède'1es coetlicients

- nombre " bi donnés Par :

-
u.Al1 (i - 1)
"'A,, = ott)Aii =oAtj-oArrl ,
* o'4'l oA11
"'b, =ob, -obt
situés en-
cettp opération est répétée jusqu'à élimination de tous'les coefficients
desçous de la diagonale principale et la formation de la matrice
triangulaire
supérieureU.
 i=:
Pr Akrim Chelghoum Cours de Méthodes Numériques
I
.-*
élémentaires
I.3.2. Méthode de résolution par le eoncept des matrices

Exposé de la méthode

On considere la matrice A (3x3) suivante :

'
^ --li
11
|
ZT'
LcelL -r
LamatncFelémentaire E est foçmÇe à partir de la maq$e
" -:.*
- est d1Tê*t ordre que
unité'I,3l1e

la.matrice originaie:avec'un seul coefficient A non

nul situé en dessous de ia diagonale

f,aeteur,a est égal aucoefficient aetetrniné dans laméthode précédente

principale- Ce fr
(élimination en avant).

. po* triangulariler la matrice A on procède comme sgft :

.onformelamatriceélémentaireE2lpouréliminerle-&irme Arr4e,\ on Procède comme

B

:
[1 o"0l
''=l-'; îl
matrice unité lde mêrne 6-mension q!€ n en introduisant le
.,;., Eq.,.Est &rée .i**rirde'la
t'uf .or .l2, corrLpondant à 1' annulation du coefftcientâ2 1'
'...
Etape -1- : on post multiplie la matrice A par Ear ' :.
' ;.:
a.bcl
o (+*d) {+ol:o' I
3
cefl
ft, pour annuler le co€fficient A':l
Etape -Z--ntbrme la matrice àlémentaire

Ess'l=|l ijl
rqbcl
: f, b'\ t;
Ilo ld--l ottl-
le-=ll-
E.',*A'-ll \ a/ \' u/l=
a,,
' ::: H
Ihrf'| -2 |

lo
L
n-u'
a.
tf-" gJ I

Etape -3- : on forme 832-pour éliminer le coefficientAl'ln

 .;
,.,:

Pr Akrim Chelghoum Cours de Méthodes Numériques i-_r

l

;-r o ol
lo 1 -": 0l
*'=Lo(#).,j
labl
r^ ,t_t\
* A" = -;/a/ (, _y\
\ - "^/l= -i
tlu
(to l.e
Ezz
")l:U_
; lo o f-c' l_ =;
.': :"-.L--tqJ- - _.
.:.
{.

tJ êst là' matrice:triangulaire supérieure résultat de ltélimination en avant"

-.,
Factoriser{ en utilisant la méthode de Gauss ?
. :,;
.'..
,.,-1."'. : ;i-:':: ,EËmple,: faet(2piser.la-matrice A en utilisant la Oeeonrsosition de Gauss.

sir
.=li rz rsl
18 301
,*':
Et ap e1:421-0
I
3 l1 0 0l rÊs-3
L?I -
l-3 1 0l::* A=lt ="
L0 0 1l ts
- -.: 1s ;l
Etrye2 A5t -0
= f 1 0 0l "{L =3
I o 1. ol Est* e'= lo J'3 ='"
tr
gL-
L-s o' i.J [o :
l]
Etgpe3:Alir=g

.: &'=
[1 0
tr
LJ2 * /,,="10_
f13sl
3 31.= U
L3 :, il r0 02J
 Pr Akrim Chelghoum €ours-de Méthodes Numériques

.- -, Si ouveut redeterminer la matricè A ôiiprocède ilan.s le sens inverse :

:+

EE;|* E;l* Elî*Il

-' *-:Nota ;ll.inverse d'une matrice élânentaire
est obtenuq:n changeant le signe devmt le
, coefficient situé à I'extérieure de la diagonale principuf" ae E. La procédure peutêtre

résumée comme suit : :

j

[r-O 0l [1 0 0Ë:[1 0 0l ;:
A=l-3-1 0l*10 j. 0l*10 1 0l*U
[or il [s o rl:[o i ôl
tr-ttr-Ltr-l.
uz7 u3! u32 --:-;

La multiplication successive des matrices E donne : ,,-

+
l-1 0 Gl
-=l-3 1 -01

,-- ts
A s'écrit alors::

l-1 0 0lF1 3 sl
A=L*u=13 1 0l[0 3 3l
Ls 1 lJro o zJ
;
Remarque : Si la matrice A est,s1.rnétrique, elle peut-êhe décomposée sur la forme de
Cholesky: ' I
,-./

où:
'-
e
D : mâtrice diagonate'coniàantlpJ pivôts
^
L : rnatrice triangulaire intbrieurf .
dè ia matriË
,i I
3
L' : Transposée de L
Problème à faire :
- -
Considérons la qratrice A suivafte :

'r-4 1 0

-A=
, lrs
l-1 |
zo
?
30
- l^LL
1

L-rr L2 o
Factoriser A en utilisant la méthode de Gauss ? ..

."