la resolution numerique des systemes d’equation

lineaires et non lineaires

messaad khouloud

29-03-2023
Contents

1 Preliminaire 3
1.1 Rappel sur les matrices . . . . . . . . . . . . . . . . . . . . . . . 4
1.1.1 Diagonale principale . . . . . . . . . . . . . . . . . . . . . 4

2 Resolution numerique des systemes dequations lineaires et non

lineaires 5
2.1 Methode de Choleski . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.1.1 biographie de Choleski . . . . . . . . . . . . . . . . . . . . 6
2.2 Methode de Gauss-seidel . . . . . . . . . . . . . . . . . . . . . . . 6

1
List of Figures

2.1 Andre-louis Choleski . . . . . . . . . . . . . . . . . . . . . . . . . 6

2
Chapter 1

Preliminaire

3
1.1 Rappel sur les matrices
1. Definition

une matrice de format (m,n) a coefficients dans K est un tableau de n × m

elements de K organisees en m lignes et n colonnes , chaque element de la
matrice est repere par deux indices , le premier est l’indice de la ligne, le second
est l’indice de la colonne

1.1.1 Diagonale principale

La diagonale principale d’une matrice carree K est constituee des elements de
la forme ai,i apeles termes diagonaux de K: diag (K)

4
Chapter 2

Resolution numerique des

systemes dequations
lineaires et non lineaires

5
2.1 Methode de Choleski
2.1.1 biographie de Choleski
Andre-louis Choleski dit Renee Choleski ne le (15 octobre 1875) a mont-
gneron et mort le (31 Aout 1918) a Bagneux est un polytechnicien et officier
francais ingenieux topographe et geophysicien , il est celebre pour sa methode
de resolution des systemes d’equation lineaires toujours intesement utilises de
nos jours

Figure 2.1: Andre-louis Choleski

2.2 Methode de Gauss-seidel

exemple Resoudre lequation suivant :
s
x2
5x1 + 2x2 − 6 =6 (2.1)
x+y

a laide de methode de Gauss seidel a partir de X (0) = (0, 0, 0)t lequation 2.1
(on fait seulement les trois premier iterations.) le tableau suivant est resume les
moyennes des eleves

Eleves note 1 note 2 note 3 moyenne

amin 11 12 13
ahmed 11 12 13
abdo 10 13 14
amina 11 12 17

Table 2.1: les moyennes des eleves