Analyse Numrique

K.GHENIA

GC201-GM203
Cours et Exercices

Institut Suprieur de lEducation et de la

Formation Continue
 2

TABLE DES MATIERES

Rsolution dune quation algbrique 3

Mthode dItration - Mthode du point fixe 5
Formules des accroissements finis 9
La prcision des calculs 12
Excel et lanalyse numrique 12
Extrapolation d Eitiken 27
Algorithme de Stephenson 29
Amlioration de la mthode ditration 31
Amlioration de la mthode du point fixe 32
Mthode de Newton 34
Interprtation gomtrique de la mthode de Newton 38
Mthode des scantes 40
Les racines dune quation algbrique 42
Rsolution de systme dquations linaires 46
La mthode ditration 50
Rsolution des systmes dquations non linaires 54
Interpolation des fonctions polynomiales 62
Interpolation de Lagrange 66
Polynme de degr 1 67
Polynme de degr 2 69
Polynme de degr n 71
Polynme de Lagrange 72
La variation de la fonction y = f(x) 73
Formules d'interpolation de Newton 75
Calcul d'intgral 78

K.G
 3

RESOLUTION DUNE EQUATION ALGEBRIQUE

La rsolution de beaucoup de problmes ncessite la rsolution de

lquation : f(x) = 0
o f(x) est une fonction algbrique. Dans les cas simples on trouve facilement
les racines exactes :

ax + b = 0 x = b
a
o
b b24ac b+ b24ac
2
ax + bx + c = 0 x2 = x1 =
2a 2a

Souvent les quations de 3-eme degr peuvent tre transformes de faon quon
trouve la solution exacte :

2x3 x2 = 0 x2( 2x 1 )

x3 - 4x2 + x = 0 x( x2 4x + 1 )

2x3 5x2 + 4x 1 = 0 2x3 3x2 2x2 + x + 3x 1 = 0

2x2( x 1 ) 3x( x 1 ) + ( x 1 ) = 0 ( x 1 )( 2x2 3x + 1 ) = 0

Cependant il existe des quations dont il est impossible de trouver les racines
exactes. Alors on cherche des mthodes mathmatiques se rapprocher au
maximum vers les racines.
La partie des mathmatiques qui fais se recherche sappelle Analyse
numrique . Dans cette recherche il existe deux tapes :

1. Localiser lintervalle o se trouve la racine ;

K.G
 4

2. Se rapprocher vers la racine avec une certaine prcision.

f(x)
f(x)<0
f(x)

b b

x1 x2 x3 x4
a x a
Figure 1 Figure 2

Soit la fonction f(x) et respectivement lquation f(x) = 0. Cette fonction est

dtermine et continue dans lintervalle ferm [a,b] (voir figure 1)
Graphiquement la solution reprsente lintersection de la courbe f(x) avec laxe
Ox.

 Thorme : Si la fonction f(x) est dfinie et continue dans lintervalle

ferm [a,b ] et si f(a).f(b) < 0, alors dans cette intervalle il existe au moins un
racine , [ a, b ] tel que f() = 0

Rem. Le racine est unique si dans lintervalle [ a, b ] f (x) > 0 o f (x) < 0
(fig. 2 ).

Pour dterminer les racines il faut diviser lintervalle [ a, b ] en 2 et dterminer

le signe de f(x) dans chaque partie. On rpte cette opration plusieurs fois
jusque le racine est bien encadr.

K.G
 5

Exemple : f(x) = x3 3x + 1 = 0

x - -2 -1 0 1 2 +
f(x) - - + + - + +

Solution Solution Solution

1 2 3

 Exemple : 2x4 8x 3 = 0 f(x) = 8x3 - 8 = 8(x3 1)

La fonction admet une min en x = 1

x - 1 +
f(x) - 0 +
f(x) Min - 9

f(x)
f(0) = -3 < 0 f(2) = 13 >0
f(1) = -9 f(2) = 13
f (1,5) = -0,875 f (2 ) = 13
f (1,5) =-0,875 f(1,75)=5,57
Alors lintervalle (1,5 1,75)
0 1 2 contient la racine

Fig. 3

METHODE DITERATION
METHODE DU POINT FIXE

Cette mthode nous aide sapprocher pas pas vers la racine dune
quation.
Soit lquation f(x) = 0 o f(x) est dfinie et contenue dans un intervalle
(a,b). On peut transformer cette quation en une autre quation quivalente :

K.G
 6

x = (x) o (x) = x + C.f(x) C est une constante.

x = x + C.f(x)

Soit x0 la premire approche vers la racine . Evidement on choisi x0 dans

lintervalle (a,b). Sa valeur est obtenue par des rflexions physiques o par des
mthodes graphiques. Pour calculer la valeur de x1, on remplace x0 dans
lquation : x = (x)
x1 = (x0)
On obtient une suite x1 , x2 ; x3 , . Si cette suite est convergeant alors
elle tend vers .

lim xn =
n

Voil la prsentation graphique dans le cas (x) < 1 et la suite des

valeurs x1 , x2 , x3.. est convergente. On voit quelles se rapprochent vers .
(fig. 4) y

y=x y = (x)

(x)2
(x)1 x = (x)

(x)0 x1 = (x0)

La suite x1 , x2 , x3 . est
convergeant .
x
Fig. 4
a x0 x1 x2 x3 b

K.G
 7

En bas on voit la reprsentation graphique dans le cas (x) > -1 et la

suite des valeurs x1 , x2 , x3.. est convergente . On aperoit quelles se
rapprochent vers alternativement de deux cts de . (fig. 5)

y=x

La suite x1 , x2 , x3 . est
y = (x)
alternativement convergeant .

Fig. 5
(x0)
(x2)
(x1)

a x0 x2 x3 x1 b

Dans le schma ci-dessous. (x) > 1 et la suite des valeurs x1 , x2 , x3..

est divergente (fig.6):

y = (x) y=x
y

(x)2

La suite x1 , x2 , x3 .
(x)1 est divergente .

(x)0

Fig. 6
x

a x0 x1 x2 x3 b

K.G
 8

Dans le schma ci-dessous. (x) < - 1 et la suite des valeurs x1 , x2 , x3..

est divergente (fig.7). On aperoit quelles se loigne de alternativement de
deux cts de : y = (x)

y=x

(x2)

(x0)
La suite x1 , x2 , x3 .
est alternativement
(x1) divergente.
Fig. 7

a x2 x 0 x 1 x3 b

Alors on peut annoncer le thorme suivant :

 Thorme : Soit la fonction (x) dterminer et drivable dans lintervalle

(a,b) et (x) [a,b]. Si pour tout x(a,b) on a

(x) q 1
Litration xn = (x n-1) est convergente quelque soit la valeur de
x0(a,b) et
lim xn =
n
o est la seule racine de lquation x = (x) dans lintervalle (a,b).
Avant de commencer la dmonstration on va se rappeler la formule de Lagrange
pour les accroissements finis

K.G
 9

FORMULES DES ACCROISSEMENTS FINIS

 Thorme : Supposons que la fonction f(x) est dfinie et continue dans

lintervalle ferm [ a,b ]. Dans ces conditions il existe au moins une valeur
c ] a,b [ tel que

f(b) f(a) = (b a).f (c)

Q
f(x)

f(b)
P

f(a) M

a c x b

INTERPRETATION GRAPHIQUE DE CETTE FORMULE

Dmonstration : Considrons la fonction x) = PQ . On va chercher

lexpression de cette fonction :

f(b) f(a)
tg = tg = P M
ba xa

P M = f(b) f(a) P M = f(b) f(a) .(x a)

xa ba ba

K.G
 10

f(x) f(a) = Q M Q P = Q M P M
f(b) f(a)
( x ) = Q P = f(x) f(a) (x a)
ba

On remarque que :

(a) = 0
(b) = 0

Daprs le thorme de Rolle si une fonction vrifie ces conditions il existe un

point c c(a,b) o
(c) = 0

Cela signifie que la tangente la courbe (x) au point A[(c) , c ] est parallle
laxe Ox. (fig. 9)

(x)

A
Fig. 9

x
a c b

On revient sur la
f(b ) f(a )
'(c) = f '( c ) = 0 f ( b ) f ( a ) = f '( c )( b a ) formule de notre
ba cours :

f ( b ) f ( a ) = f '( c )( b a )

Cest la formule de Lagrange pour les accroissements finis quon va utiliser

dans notre dmonstration.

K.G
 11

Dmonstration : Alors ce quon va dmontrer est que si

(x) q 1 et x(a,b) alors
lim xn = et litration est convergente.
n
On a : = () On soustrait les deux quations :
xn = (xn-1)
( - xn) = () - (xn-1) (1)

La formule de Lagrange donne

( ) ( x n 1 ) = ' ( )( x n 1 )

O [ , x n-1] On sait que () q et alors

( ) ( xn 1 )
' ( ) = q
xn 1

() - (x n-1) q - x n-1

Daprs la formule (1) on a () - (xn-1) = ( - xn) donc

- xn q - x n-1

- x 1 q - x 0

- x 2 q - x 1 q 2 - x 0
..

- xn q - x n-1 qn - x 0

- xn qn - x 0
Si n qn 0 car q < 1 et lim - xn = 0 et
n
lim xn = et litration est convergente !
n

K.G
 12

LA PRECISION DES CALCULS

Soit un nombre positif assez petit, par exemple = 10-6

On veut que
- x n <

On a lingalit - xn q - x n-1 qui peut tre transforme de faon

suivante :
- xn q xn - x n-1 + q - xn

- xn (1 q) q xn - x n-1 ce qui donne :

q x n x n 1
x n et si on pose q = , on arrive lexpression finale :
1 q
- xn xn - x n-1
Alors si xn - x n-1 - xn < et x est calcul prs. Donc on
fait itration aprs itration et on sarrte si

xn - x n-1

La formule ci dessus est le critre de la prcision !

EXCEL ET LANALYSE NUMERIQUE

Excel est un logiciel de MicroSoft qui reprsente in outil trs puissant dans les
calculs rptitifs.
Chaque ordinateur est
quip de ce logiciel
et il est plus facile
manipuler que des
logiciels de Turbo
Pascal et Visuel
Basic.
Excel nous propose
un trs grand nombre
de fonctions classes
dans diffrentes
catgories. Voil

K.G
 13

laccs vers ses fonctions :

Dans cette bote de dialogue, on choisie la catgorie et le nom dune fonction.

La facilit de lapplication des fonctions et la rapidit de la mthode copier

coller donne dexcellents rsultats 2000 itrations par second. Ci dessous le
tableau contient quelques fonctions Excel :

N Expression Fonction Excel

mathmatique
1 23 =puissance(2 ;3)
2 5 =racine(5)
3 3
15 =puissance(15 ;1/3)
4 7 =abs(-7)
5 e-3 =exp(-3)
6 6! =fact(6)
7 ln(5) =ln(5)
8 Log (15) =log10(15)
9 5+9+6+3 =somme(5;9;6;3)

Exemple de calcul :

La cellule B6 contient la
valeur de x et dans la
cellule D6 on tape la
formule visible dans la
barre de formules. Le
rsultat de calcul
saffiche dans D6

K.G
 14

 Exercice : Soit l'quation x2 - 2x - 3 =0

le choix des trois fonctions i(x)

A B Formule A B Formule
1 x0 4 Excel 1 x0 4 Excel
2 x1 3,31662479 =Racine (2*B1+3 ) 2 x1 1,5 =3/ (B1-2)
3 x2 3,10374767 3 x2 -6
4 x3 3,0343855 Copier Coller 4 x3 -0,375 Copier - Coller
5 x4 3,01144002 5 x4 -1,26315789
6 x5 3,00381092 ( x) = 2x + 3 6 x5 -0,91935484 (x ) = 3
1 2 x2
7 x6 3,00127004 7 x6 -1,02762431
8 x7 3,00042332 8 x7 -0,99087591
9 x8 3,0001411 9 x8 -1,00305064
10 x9 3,00004703 10 x9 -0,99898415
11 x10 3,00001568 11 x10 -1,00033873
xi tend vers 3 xi tend vers -1

A B
1 x0 4 Formule Excel
2 x1 6,5 =(puissance(B1 ;2)-3)/2
3 x2 19,625 Copier - Coller
4 x3 191,070313
(x) = x 23
2

5 x4 18252,4322
3
6 x5 166575638

xi tend vers infine

Cet exemple montre que selon le choix de la fonction itrative (x), xn tend vers
lune o vers lautre racine et peut mme diverger. Voyons ce qui se passe avec
i(x) :
3
1' ( x) =
1
2' ( x) = 3' ( x) = x
2x + 3 ( x 2) 2

On dresse le tableau suivant :

1= 3 2 = -1
1() 0,333 1

K.G
 15

A B Formule Excel
1 x0 -0,9
2 x1 -1,095 =(puissance(B1 ;2)-3)/2
3 x2 -0,9004875 Copier - Coller
4 x3 -1,09456113
5 x4 -0,90096797
6 x5 -1,09412836
7 x6 -0,90144156
8 x7 -1,09370155
9 x8 -0,90190845
10 x9 -1,09328057
11 x10 -0,9023688
12 x11 -1,09286528
13 x12 -0,90282274
2() -3 - 0,333
3() 3 -1

La mthode du point fixe applique 1(x) converge vers 1 = 3, car 1(3) <1.

Pour 2(x) ne peut pas converger vers 3 car 2(3) >1 Les itrations ignorons

1=3 et converge vers 2 = -1 car 2(-1) < 1

Pour 3(x) ltude est plus intressante. En effet 2(-1) = -1. A gauche de 2

3(x) < -1 et droite 3(x) > -1 La drive est ngative ce qui signifie que la
mthode oscillera de part et dautre du racine ( si on prend x0 < 1). Faisons quelque
calcules avec x0 = - 0,9 et .

3
2

(x ) x 2
3
=

Litration est trs lente car 2(-0,9) = 0,9 est proche de 1. A retenir :

K.G
 16

La mthode de points fixes applique 1(x) converge vers 1 = 3 , car

1(3) <1.

Pour 2(x) ne peut pas converger vers 3 car 2(3) >1 Les itrations ignorons

1=3 et converge vers 2 = -1 car 2(-1) < 1

Pour 3(x) ltude est plus intressante. En effet 2(-1) = -1. A gauche de 2

3(x) < -1 et droite 3(x) > -1 La drive est ngative ce qui signifie que la
mthode oscillera de part et dautre du racine ( si on prend x0 < 1). Faisons quelque
calculs avec x0 = - 0,9 et .

3
2

(x ) = x 2
3

Litration est trs lente car 2(-0,9) = 0,9 est proche de 1. A retenir :

 Thorme : Plus 2(x) est proche de 1 plus litration est lente.

Dans lexemple prcdent si on prend x0 = -0,95 alors x10000 = - 0,98636 ce qui

montre que la convergence est extrmement lente.

 Exercice : f(x) = e-x - x = 0

1,2
1,0
0,8
0,6
0,4
0,2
0,0
-0,2 0,0 0,1 0,2 0,3 0,4 0,5 0,6 0,7 0,8 0,9 1,0 1,1
-0,4
-0,6
-0,8

On choisit la fonction (x) :

K.G
 17

x = e-x = (x) (x) = - e-x

On prend x0 = 0,58 (0,58) = 0,02 < 1 Formule Excel : =exp(-B1)

A B x11 0,56711829 x22 0,56714334

1 x0 0,58 x12 0,56715747 x23 0,56714326
2 x1 0,55989837 x13 0,56713525 x24 0,56714331
3 x2 0,57126712 x14 0,56714785 x25 0,56714328
4 x3 0,56480930 x15 0,56714070 x26 0,56714330
5 x4 0,56846854 x16 0,56714476 x27 0,56714329
6 x5 0,56639218 x17 0,56714246 x28 0,56714329
7 x6 0,56756944 x18 0,56714376
8 x7 0,56690166 x19 0,56714302
9 x8 0,56728035 x20 0,56714344
10 x9 0,56706556 x21 0,56714320
11 x10 0,56718737

Rem. : La solution avec MS Excel est trs rapide mme sil faudrait faire mille
itrations. Ceux qui aiment la programmation peuvent crire un petit
programme en Pascal Turbo mais cela prendra beaucoup plus de temps

Program Iter;
Uses wincrt;
var i : integer ; x , a : real ;

Begin
Writeln('L quation algebrique est : x= e-x');
Writeln('Donner x0 = '); read (x) ;

Repeat
i:=i+1;a:=x ;x:=exp(-x); Writeln ('x', i ,' = ',x:2:7);
until abs(x-a)<0.00000001

end.

K.G
 18

Voil les rsultats :

Exercice : Calculer les racines de lquation f(x) = 2x3 25x +1 = 0 avec une
prcision = 10-6
On peut transformer cette quation de diffrent faon en fin dobtenir la fonction
(x).

1. x = x + f(x) x = 2x3 24x + 1 avec (x) = 2x3 24x + 1

25 x 1 25 x 1
2. x = 3 avec (x) = 3
2 2
2x +1
3
2x +1
3
3. x = avec (x) =
25 25
1 (x)= 21
4. x = 2x 2 25 avec 2x 25

K.G
 19

Faisons une petite tude de la fonction f(x) enfin de localiser les racines.

lim f(x) = - lim f(x) = +

x - x -
f (x) = 6x2 25 La fonction drive sannule f (x) = 0

si x1 = - 2,04
x2 = 2,04
On dresse le tableau de variation :

x - - 2,04 2,04 +
f (x) + 0 - 0
f(x) Max = 35 Min = -37

Voila approximativement la courbe de la fonction :

35

2,04

1 2 3
-2,04

On localise les racines : -37

1 (-3,8 ; -3 ) car f(-3,8) < 0 et f(-3) > 0 x01 = -3,4

2 (0 ; 0,1 ) car f(0) > 0 et f(0,1) < 0 x02 = 0,05

1 (3,4 ; 3,6 ) car f(3,4) < 0 et f(3,6) > 0 x03 = 3,5

Le problme qui se pose maintenant est le choix de la fonction itrative. La

bonne fonction est celle l dont la valeur absolue de sa drive est infrieure
1:
On cherche dabord 2 dans lintervalle (-3,8 ; -3 ) avec x01 = -3,4:
(x) < 1

K.G
 20

1. 1 (x) = 6x2 24 1 (-3,4) = 45,36 Non

1 (0,05) = -23,985 Non
1 (3,5) = 49,5 Non

25
2. 2' ( x) = 2 (-3,4) = 0,339 Oui
25 x 1 2
63 ( )
2
2 (0,05) = 16,66 Non
2 (3,5) = 0,338 Oui

6x 2
3. ='
3 3 (-3,4) = 2,77 Non
25
3 (0,05) = 0,0006 Oui
3 (3,5) = 2,94 Non

4. 4' = (2x 24x25) 4 (-3,4) = -3,847 Non

4 (0,05) = 0,00032 Oui
4 (3,5) = 56 Non

On prend la quatrime expression pour calculer la deuxime racine et la

deuxime expression pour calculer les racines 1 et 3 .

(x)= 1
2x 2 25

A B Formule Excel
1 x0 0,05 =-1/(2*puissance(B1 ;2)-25)
2 x1 0,04001 Copier - Coller
3 x2 0,040005124
4 x3 0,040005122
5 x4 0,040005122
6 x5 0,040005122
7 x6 0,040005122

K.G
 21

x4 x3 = 0,040005122 - 0,040005124 = 0,28.10-7 < 10-6. Donc on sarrte la

4eme itration. Pour dterminer quelle itration faut il sarrter on applique
une formule logique dExcel :

=Si(B2-B1>puissance(1 ;-6) ;Continuer ; Stop)

Cela signifie que dans la cellule o est applique la formule il saffichera :


Continuer - si xi - xi-1 > 10-6
 Stop - si xi - xi-1 < 10-6

A B Formule Excel
1 x0 0,05
2 x1 0,04001 Continuer
3 x2 0,040005124 Continuer
4 x3 0,040005122 Stop
5 x4 0,040005122
6 x5 0,040005122
7 x6 0,040005122

2 = 0,040005

Maintenant on va chercher les racines 1 , 3 avec la fonction itrative 2 (x) :

K.G
 22

25 x 1
2 (x) = 3 En Excel cela donne : =puissance((25*B1-1)/2 ;1/3)
2

A B
1 x0 -3,4 x9 -3,55535942
2 x1 -3,50339806 x10 -3,55536431
3 x2 -3,53815335 x11 -3,55536592
4 x3 -3,54968368 x12 -3,55536645
5 x4 -3,55349246 x13 -3,55536663
6 x5 -3,5547488 x14 -3,55536669
7 x6 -3,55516302 x15 -3,5553667
8 x7 -3,55529957 x16 -3,55536671
9 x8 -3,55534458 x17 -3,55536671

On sarrte la 16 me itration avec 1 = -3,55536671.

Pour la racine 3 on utilise la mme fonction itrative et x0 = 3,5.

A B
1 x0 3,5 x9 3,51536072
2 x1 3,51017448 x10 3,51536138
3 x2 3,51361178 x11 3,51536149
4 x3 3,51477151 x12 3,51536156
5 x4 3,51516262 x13 3,51536158
6 x5 3,5152945 x14 3,51536159
7 x6 3,51533897 x15 3,51536159
8 x7 3,51535396 x16 3,51536159
9 x8 3,51535902 x17 3,51536159

On sarrte la 14 me itration avec 3 = 3,51536159. Remarquez que = 10-8

K.G
 23

Exercice : Soit lquation f(x) = 0 avec f(x) = x3 - 2x 3. Calculer lapproche xn de la

racine avec une prcision = 10-8 .

On va chercher les diffrentes fonctions itratives i (x).

Faisons une brve tude de la variations de la fonction f( x ).

2 2
f ( x ) = 3x2 2 f ( x ) = 0 3x2 2 = 0 x1 = x2 =
3 3
x1 = 0,816 x2 = - 0816
fmin = - 4,09 fmax = -1,9

0,816
- 0,816

-1,9
2

-4,09

Dans lintervalle (1,2) lquation a une seule solution, car f(1) = -4 et f(2) = 1.
Maintenant on va choisir la fonction itrative sachant que i (x) < 1

K.G
 24

Fonction itrative Fonction drive i(xi)

1 (x) = x3 - x 3 1 (x) = 3x2 1 66,5

x3 3 3x 2
2 ( x) = '
2 ( x) = 3,375
2 2
2
3 ( x) = 2 x + 3
3 3' ( x) = 0,202
33 (2 x + 3) 2

4 (x) = 23 4' (x) = 2 6x

x 2 (x 2) 2 -144

5' (x ) = 3
5 (x)= 2x +3 2x 2 2x +3 0,333
x x

6 (x)= 2x +2 3 2(x +3)

x 6' (x) = 2,66
x3

Notre fonction itrative est :

3 ( x) = 3 2 x + 3

On choisie x0 = 1,5, le milieux de lintervalle (1 , 2 ).

x0 1,5 x7 1,89328601
x1 1,81712059 x8 1,8932886
x2 1,87901574 x9 1,89328909
x3 1,89063084 x10 1,89328918
x4 1,89279466 x11 1,89328919
x5 1,89319722 x12 1,8932892
x6 1,89327209 x13 1,8932892

La racine = 1,8932892 avec une prcision = 10-7.

K.G
 25

Exercice : Calculer la racine de l'quation f(x) = x2 - ln(x) - 2x = 0 par la

mthode des points fixes.

On trace la courbe de la fonction avec Excel et prcise les deux racines x 01= 0,5
et x02 = 2,25. Puis on dresse le tableau des fonctions itratives, leurs drives et
leurs valeurs dans x 01 et x02. Alors on calcule la premire racine 1 avec 2(x) et
2 avec 1(x).

2.50

2.00

1.50

1.00

0.50

0.00
0.00 0.50 1.00 1.50 2.00 2.50 3.00 3.50
-0.50

-1.00

-1.50

Fonction itrativeFonction drive (x01) (x02)

log(e)
1 (x)= ln(x)+2x +2
1 '(x)= x
2,589 0,279
2 ln(x)+ 2x

x2 ln(x) 2 '(x)= x
log(e)
2(x)= 2x 0,065 2,153
2

K.G
 26

Dans le tableau ci-dessous sont affichs les rsultats des calculs avec Excel.
Voil les fonctions colles dans les cellules B3 , C3 , D3.
Dans B3 : =RACINE(LN(B2)+2*B2)
Dans C3 : = B3-B2
Dans D3 : = SI(C3<0,000001;"Stop";"Continuer")

Ces formules sont colles respectivement dans les cellules de chaque colonne
par la mthode glisser copier - coller. La colonne "Action" nous indict a quelle
itration fout-il s'arrter. Dans notre exercice la prcision est 0,000001 et on
s'arrte 18 itrations.

A B C D
1 N x xi - xi-1 Action N x xi - xi-1 Action
2 0 2,25 10 2,363791 0,000140 'Continuer'
3 1 2,304546 0,054546 'Continuer' 11 2,363863 0,000072 'Continuer'
4 2 2,333233 0,028687 'Continuer' 12 2,363900 0,000037 'Continuer'
5 3 2,348131 0,014899 'Continuer' 13 2,363919 0,000019 'Continuer'
6 4 2,355819 0,007688 'Continuer' 14 2,363929 0,000010 'Continuer'
7 5 2,359772 0,003954 'Continuer' 15 2,363934 0,000005 'Continuer'
8 6 2,361802 0,002030 'Continuer' 16 2,363936 0,000003 'Continuer'
9 7 2,362844 0,001041 'Continuer' 17 2,363938 0,000001 'Continuer'
10 8 2,363377 0,000534 'Continuer' 18 2,363938 0,000001 'Stop'
11 9 2,363651 0,000274 'Continuer'

K.G
 27

EXTRAPOLATION D EITIKEN

Soit la fonction f(x) et lquation f(x) = 0. La fonction (x) reprsente la

fonction itrative. On a

= ()

Soit e n lerreur quon commet au n me itration.

e n = xn -
e n+1 = xn+1 -

On sait que xn+1 = (xn) et que = () ce qui donne :

e n+1 = (xn) - () (1)

On remplace xn = - e n dans lexpression (1)

e n+1 = ( - e n ) - () (2)

On fait le dveloppement de Taylor pour la fonction ( - e n ), sachant que

lerreur e n est trs faible.

'' ( )e n2 ''' ( )e n3
( e n ) = ( ) + ( )e n +
'
+
2! 3!

Sachant que la valeur de e n est trs faible on peut ngliger e n2 , e n3 , e n3 ..... . et

lexpression (2) donne :

e n+1 = () + () e n - () e n+1 = () e n (3)

Cette formule montre encore une fois que si () < 1 e n+1 < e n et alors
n+1 erreur est plis faible que la n ime. Ce que signifie que litration est
convergent.

Revenons vers lextrapolation dEitiken en utilisant lexpression (3) :

e 2 ()e 1 e2 e1 x x1
= 2 =
e 1 ()e 0 e1 e0 x1 x0

K.G
 28

(x2 - ) (x0 - ) = (x1 - )2 x2x0 - x2 - x0 + 2 = x12 - 2 x1 + 2

On exprime :

x 0 x 2 x12
= (4)
x 0 2 x1 + x 2

On peut donner cette expression une forme plis agrable. On transforme la

formule (4) de faon suivante :

( x 02 x 02 ) + (2 x 0 x1 2 x 0 x1 ) + x 0 x 2 x12
=
x 0 2 x1 + x 2

x 02 2 x 0 x1 + x 0 x 2 ( x 0 x1 ) 2 x 0 ( x 0 2 x1 + x 2 ) ( x 0 x1 ) 2
= =
x 0 2 x1 + x 2 x 0 2 x1 + x 2

( x 0 x1 ) 2
= x0
x 0 2 x1 + x 2

Cest la formule dEitiken. Elle permet dobtenir une meilleur approximation

partir de x0 , x1 et x2 a calculs par une formule itrative (x) dtermine
auparavant.

K.G
 29

ALGORITHME DE STEPHENSON

Stephenson utilise la formule dEitiken pour dvelopper une mthode

ditration.

1. On choisi la valeur de x0 ;
2. On dtermine la fonction itrative (x) ;
3. On calcule x1 = (x0) ;
4. On calcule x2 = (x1) ;

( x 0 x1 ) 2
5. On applique la formule dEitiken = x0
x 0 2 x1 + x 2

Exercice : On reprend lexercice f(x) = e-x - x = 0 avec (x) = e-x et x0 = 0.

La formule de calcul est :

(x n+1) = e Xn
x0 = 0 , x1 = 1 , x2 = 0,3678794

(0 1) 2
1 = 0 = 0,61269984 .
0 2.1 + 0,3678794

On reprend ce rsultat comme x0 et on ralise encore une itration.

x0 = 0,61269984, x1 = e - 0,61269984 = 0,54188589 , x2 = e - 0,54188589 = 0,58165029

(0,61269984 0,54188589) 2
2 = 0,61269984 = 0,56735086
0,61269984 2.0,54188589 + 0,58165029

K.G
 30

Aprs la deuxime itration on arrive au rsultat suivant :

= 0,56735086

Rappelons nous maintenant les rsultats obtenus avec litration simple des
points fixes.

x0 0 x11 0,56842873 x22 0,56714078

x1 1 x12 0,56641473 x23 0,56714471
x2 0,36787944 x13 0,56755664 x24 0,56714248
x3 0,69220063 x14 0,56690891 x25 0,56714375
x4 0,5004735 x15 0,56727623 x26 0,56714303
x5 0,60624354 x16 0,5670679 x27 0,56714344
x6 0,54539579 x17 0,56718605 x28 0,56714321
x7 0,57961234 x18 0,56711904 x29 0,56714334
x8 0,56011546 x19 0,56715704 x30 0,56714326
x9 0,57114312 x20 0,56713549 x31 0,56714331
x10 0,56487935 x21 0,56714771 x32 0,56714328

On voit bien que ce rsultat est obtenu la 15 me itration.

K.G
 31

AMELIORATION DE LA METHODE DITERATION

On dit quune mthode ditration est plus rapide quune autre, si la

mthode obtient le mme rsultat avec moins ditrations. Evidement avec les
mme conditions aux dpart (mme approche de x0 vers ). On dit aussi que la
vitesse ditration est plus grande.

Au lieu dutiliser la formule classique :

x n+1 = xn + x

o x = x n+1 - xn est la correction, on peut utiliser la formule :

x n+1 = xn + kx

Comment choisir le coefficient k ? on suppose que la meilleur valeur de k est

celle qui donne :
x n+1 =
Cela signifie que la n+1 itration on obtient le rsultat final la racine .

Rflchissons sur le schma ci-dessous (fig. 10 ):

K.G
 32

AMELIORATION DE LA METHODE DU POINT FIXE

y=x

y = (x)
()
(k+1)x
45
(xn)

(xn-1)
Fig. 10

x (k+1)x

kx

xn-1 xn x n+1

(k 1) x k 1 ( ) (x n )
tg ( ) = (1) tg ( ) = (2)
k k xn

Le thorme de Lagrange appliqu lexpression (2 ) donne :

'
( )( - xn)
tg ( ) = = ' ( ) (3)
x n

K.G
 33

Les formules (1 ) et (3 ) donnent : xn

k 1 1
= ' ( ) k =
k 1 ' ( )

1
k= (4)
1 ' ( )

Ici est inconnu mais on peut faire une approche : xn

(x n ) ( x n -1 ) (x n ) x n
' ( ) = ' ( ) = (5)
x n x n 1 x n x n 1

Alors on calcule () de la formule (5) et k de la formule (4). Ce mthode est

plus rapide, car < 45 tg ( ) < 1 et respectivement () < 1. Alors

1
k= > 1 et litration est plus rapide. La formule ditration devienne :
1 ' ( )
x n+1 = xn + x
x n+1 = xn + kx

x = x n+1 - xn et x n+1 = (xn)

x n+1 = xn + k ( (xn) xn ) (6)

K.G
 34

METHODE DE NEWTON

Cette mthode est une modification da la mthode ditration des points fixes.
Ile est connu aussi sous le nom de Newton Raphson. Dans cette mthode on
remplace la formule de k formule (4) dans la formule (6)

1
k= x n+1 = xn + k ( (xn) xn )
1 ' ( )
(x n ) x n x n x n n' (x n ) + (x n ) x n
= xn + =
1 n' (x n ) 1 n' (x n )
x n +1

(x n ) x n n' (x n )
=
1 n' (x n )
x n +1 (1)

Ceci est la nouvelle formule ditration. Elle est quivalente la simple mthode
ditration :

(x n ) x n n' (x n )
x n+1 = (xn) (x n ) =
1 n' (x n )
o

On a dj dmontr que litration est convergente si :

(xn) < 1

Voyons quelles sont les conditions ncessaires pour que lingalit ci-dessus est
vrifie.

[ '
(x ) ' (x ) x '' (x )] [1 ' (x )] [ (x ) x ' (x )] '' (x )
(x ) =
'
+
[1 (x )]
' 2
[1 ' (x )]2
On dveloppe :

K.G
 35

x '' ( x ) + x ' ( x ) '' ( x ) + ( x ) '' ( x ) x ' ( x ) '' ( x )

(x ) =
'

[1 (x )]
' 2

'' ( x )[ (x ) x ]
(x ) =
'
(2)
[1 (x )]
' 2

Cette expression est < 1 si :

1. x0 est assai prs de . dans ce cas x (x) ;

2. La drive seconde (x) est limit droite ;
3. La drive (x) nest pas trs prs de 1 .
La formule (2) peut tre donn par lexpression :

x n +1 = x n
( )
f xn
f (x )
'
(3)
n

o la fonction f(x) = (x) x . Cette expression est connue sous le nom de

formule de Newton. En faite les formules (1) et (3) sont quivalentes. Il suffit
de remplacer f(x) et f (x) dans (3) et on retrouve lexpression (1)

f(x) = (x) x
f (x) = (x) 1

(x ) x
x n +1 = x n
' (x ) 1
On met le mme dnominateur et on trouve lexpression (1):

K.G
 36

(x n ) x n n' (x n )
x n +1 =
1 n' (x n )

Pour que litration avec la formule de Newton donne de rsultats convergente il

faut que :

1. x0 est choisi assai prs de la racine de lquation f(x) = 0 ce qui fait que
la valeur de f(xn) est trs petite.
2. f(x0) nest pas trs proche de 0. Cela signifie que les racines 1 et 2 ne
doivent pas tre proches lune de lautre. Par exemple :
Si 1 et 2 sont proches, lintervalle [1 2] est petit et on risque de choisir la
valeur de x0 proche du point c, l o la
fonction a un extremum et f (c) = 0.
Dans ce cas f (x0) 0 et lexpression
( ) tend vers linfinie.
f x0

c
f (x )
'
0

1 2
La formule de Newton peut tre
dmontre dune autre faon. Soit
lquation f(x) = 0 et x0 une premire approche vers la racine.
Soit x une correction assai petite tel que

f (x0 + x) = 0

En faisant un dveloppement de Taylor sur cette fonction on arrive aux rsultats

suivants :

( ) ( )
f x 0 + x = f x 0 + f x 0 x + '
( ) ( )
f '' x 0 x 2
+
f '''
(x )x
0
3
+ ....... = 0
2! 3!

K.G
 37

Il suffit de ngliger les terme qui contient x2, x3 , x4 .. qui sont

ngligeables et on trouve :

( ) ( )
f x 0 + f ' x 0 x = 0 x =
( )
f x0
f (x )
'
0

x1 = x0 + x

f(x) x1 = x 0
( )
f x0
f (x )
'
0
f(x0)

x n +1 = x n
( )
f xn
f (x )
'
n

Cest la formule
de Newton.

x0 x1 x2 x3

K.G
 38

INTERPRETATION GEOMETRIQUE DE LA METHODE DE

NEWTON

On reprsente la courbe de la fonction f(x) et le point

[x0,f(x0)]. La tangente vers la courbe ce point a lexpression :

y=f(x0)+f (x0)(x-x0)

Elle coupe laxe Ox au point ( x1 , 0 )

On remplace ses coordonnes dans lquation de la tangente

0 = f(x0) + f (x0)(x1-x0) x1 x 0 =
( )
f x0
x1 = x 0
( )
f x0
f (x )
'
0 f (x )
'
0

Donc en calculant x1 avec la formule x1 = x 0

( ) on ne fait que trouver
f x0
f (x )
'
0

lintersection de la tangente vers la courbe de la fonction f(x) au point [x0,f(x0)]

avec laxe Ox.

Exercice : On reprend lexemple f(x) = e x - x = 0

f (x) = e x - x
f (x) = -e x - 1
x0 = 0

e0 0 e 0,5 0,5
x1 = 0 = 0,5 x 2 = 0,5 = 0,5663110
e0 1 e 0 ,5 1

e 0,5663110 0,5663110
x 3 = 0,5663110 = 0,5671432
e 0,5663110 1

K.G
 39

On remarque que la convergence est trs rapide. Avec la mthode des points
fixes ce rsultat a t obtenu la 28 me itration

x28 = 0,56714321

Exercice : On doit calculer 2 en rsolvant lquation :

f(x) = x2 2 = 0 et f (x) = 2x

On applique la formule de Newton : x n +1 = x n

( )
f xn
f (x )
'
n
Avec x0 = 2
( )
f x
x1 = x 0 ' 0
( )
= 2 2/4 = 1 De mme faon on calcule x2 , x3 , x4
f x0

x0 2
x1 1,5
x2 1,41666
x3 1,41442157
x4 1,4142136

K.G
 40

METHODE DES SECANTES

La mthode de Newton possde de plusieurs avantages, mais elle ncessite

le calcul de la drive de la fonction f(x). Si la fonction est complexe sa drive
peut tre difficile valuer. Pour contourner cette difficult on remplace la
remplace dans la formule de Newton par lexpression :

f ' (x )
( ) ( )
f x n f x n 1
x n +1 = x n
( )
f xn
x n x n 1 f (x )
'
n

xn+1 = xn
( )( )
f xn xn xn1
( ) ( )
f xn f xn1

Dans linterprtation gomtrique on remplace la tangente vers le point [x0,f(x0)]

K.G
 41

par la scante trace avec les points [x0,f(x0)] et [x1,f(x1)]. Cela signifie quau
dpart il faut choisir deux points : x0 et x1 .

f(x)

f(x0)

x0 x1 x2

Prenons toujours le mme exemple f(x) = e-x x = 0 avec x0 = 0 et x1 = 1

x0 0 x5 0,56714331
x1 1 x6 0,56714329
x2 0,61269984 x7 0,56714329
x3 0,56383839 x8 0,56714329
x4 0,56717036

K.G
 42

LES RACINES DUNE EQUATION ALGEBRIQUE

Soit lquation algbrique dordre m, f(x) = 0 o

f(x) = a0xm + a1x m-1 + a2xm-2 + a3x m-3 + + am-1x + am

O les coefficients a0, a1, a2, sont des rels. Dans cette tude on va
appliquer la formule de Newton : xn+1 = xn
( )
f xn
( )
f ' xn
. Les calculs de f(x) et de f

(x) vont se faire par la rgle de Hrner.

On pose : b0 = a0 (1)
bj = aj + bj-1xn avec j = 1, 2, 3, m-1

On vas montrer que f(xn) = bm

Pour faciliter la dmonstration on pose m = 3.

b0 = a0 a0 = b0
b1 = a1 + b0xn a1 = b1 - b0xn
b2 = a2 + b1xn a2 = b2 - b1xn
b3 = a3 + b2xn a3 = b3 - b2xn

On remplace les coefficients a0, a1, a2, a3 dans lexpression :

f(xn) = a0xn 3 + a1xn 2 + a2xn+ a3

f(xn) = b0xnm + (b1 - b0xn) xn m-1 + (b2 b1xn) xnm-2 + (b3 - b2xn)xnm-3

On dveloppe:

f(xn) = b0xn3 + b1 xn 2 b0 xn 3 + b2 xn - b1 xn2 + b3 - b2xn = b3

f(xn) = b3 f(xn) = bm

Maintenant on doit rpter les mmes dmarches pour exprimer f xn avec une
formule simple
Lquation: f(x) = a0xm + a1x m-1 + a2xm-2 + a3x m-3 + + am-1x + am
Peut scrire sous la forme :

K.G
 43

f(x) = ( x xn ) (x) + bm

o (x) = b0xm-1 + b1x m-2 + b2xm-3 + ..bm-1

Dmonstration : Pour faciliter la dmonstration on pose m = 3

(x) = b0x2+ b1x + b2

f(x) = b0x3 + (b1 - b0xn) x2 + (b2 b1xn) x + (b3 - b2xn)

On dveloppe :

f(x) = (b0x2 + b1x + b2) x+ b3 - (b0x2 + b1x+ b2)xn

f(x) = (x - xn) (b0x2 + b1x + b2) + b3 = (x - xn) (x) + b3

A partir de cette dernire expression il est facile de dterminer la fonction

drive de f(x) :

f (x) = (x - xn) (x) + (x) Alors f (xn) = (xn) un polynme de (m-1) degr.
On fait recours encore une fois aux formules de Horner :

c0 = b0 (2)
cj = b j + c j-1 xn

De mme faon on peut dmontrer que

(xn) = c m-1 = f (x) et

bm
xn +1 = xn o bm et cm-1 sont calculs respectivement par les formules (1)
cm1
et (2).

K.G
 44

Exercice : x3 x 1 = 0 On prend x0 = 1,3

a0 = 1 b0 = a0 = 1
a1 = 0 b1 = a1 + b0x0 c0 = b0 = 1
a2 = -1 b2 = a2 + b1x0 c1 = b1 +c0x0
a3 = -1 b3 = a3 + b2x0 c2 = b2 + c1x0

On calcule x1 par la formule :

b
x1 = x0 3
c2

 Voila le tableau des rsultants aprs la premire itration:

x0 1,3
a0 1 b0 1,000
a1 0 b1 1,300 c0 1

a2 -1 b2 0,690 c1 2,600
a3 -1 b3 -0,103 c2 4,070 x1 1,325307

 On fait une deuxime itration :

a0 = 1 b0 = a0 = 1
a1 = 0 b1 = a1 + b0x1 c0 = b0 = 1
a2 = -1 b2 = a2 + b1x1 c1 = b1 +c0x1
a3 = -1 b3 = a3 + b2x1 c2 = b2 + c1x1

Aprs les calcules on obtient les rsultants suivants :

x0 1,3
a0 1 b0 1,000
a1 0 b1 1,325 c0 1

a2 -1 b2 0,755625 c1 2,65
a3 -1 b3 0,001203 c2 -4,267 X2 1,3247181

K.G
 45

 Une troisime itration donne les rsultats suivants

x0 1,3
a0 1 b0 1,000
a1 0 b1 1,3247181 c0 1

a2 -1 b2 0,754878 c1 2,649436
a3 -1 b3 5,5.10-7 c2 4,264634 X3 1,3247179

Aprs cette itration on sarrte car la prcision 10-6, est vrifie.

x3 x2 = 1,3247179 - 1,3247181 = 0,12.10-6 < 10-6

K.G
 46

RESOLUTION DE SYSTEME DEQUATIONS LINEAIRES

Lune des mthodes le plus utilis pour la rsolution dun systme dquations
linaire est la mthode de Gausse. Elles consistent llimination conscutive
des inconnus. Pour faciliter lexpos on prend un exemple dun systme de 4
inconnus et 4 quations.

a11x1 + a12x2 + a13x3 + a14x4 = a15

a21x1 + a22x2 + a23x3 + a24x4 = a25
a31x1 + a32x2 + a33x3 + a34x4 = a35
a41x1 + a42x2 + a43x3 + a44x4 = a45

On devise lquation (1) par a11 (les lments aii sont appels lments
principaux) pour obtenir :

x1 + c12x2 + c13x3 + c14x4 = c15 (1)

a1 j
o le coefficient c ij = .
a11

A la suite on multiple lquation (1) conscutivement par a21 , a31 , a41 afin de la
soustraire des quations (2) , (3) , (4) du systme. On obtient au systme
suivant :

a21x1 + a21c12x2 + a21c13x3 + a21c14x4 = a21c15

a21x1 + a22x2 + a23x3 + a24x4 = a25

(a22 - a21c12) x2 + ( a23 - a21c13)x3 + (a24 - a21c14 )x4 + (a24 - a21c14 ) x4 = a25 - a21c15

On pose a 122 = (a22 - a21c12) a 125 = ( a25 - a21c15 )

a 123 = ( a23 - a21c13) a 124 = (a24 - a21c14 )

K.G
 47

La premire quation devienne : a 122 x2 + a 123 x3 + a 124 x4 = a 125 On fait de mme

avec les autres quations et le systme est rduit 3 inconnus et 3 quations :

a 122 x2 + a 123 x3 + a 124 x4 = a 125

1 1 1 1
a 32 x2 + a 33 x3 + a 34 x4 = a 35 (2)
a 142 x2 + a 143 x3 + a 44 x4 = a 145

De mme faon on devise lquation (2) par a 122 :

x2 + c 23 x3 + c 24 x4 = c 25 o (2)

a 123 a 12 j
c 23 = En gnrale c2 j =
a 22 a 122

1
A la suite on multiple lquation (2) conscutivement par a 32 a 142 afin de la
soustraire des quations (3) , (4) du systme. On obtient au systme suivant :

2 2 2
a 33 x3 + a 34 x4 = a 35 (3)
2 2 2
a 43 x3 + a 44 x4 = a 45 (4)

o 2
a 33 = a 33
1
a 32
1
c 23
et en gnral a ij2 = a ij1 a i12 c 2 j

Ce systme est dj de 2 inconnus et 2 quations. Il faut rpter cette opration

encore une fois pour rester avec un seul inconnu x4. Pour cette raison on devise
2 2
lquation (3) par a 33 (lment principal) et on la multiplie par a 43 . Cette
quation devient :

K.G
 48

2 2 2
a 43 x3 + a 43 c 34 x4 = a 43 c 35 (5)

2
a 34 a 32 j
o c 34 = 2 et en gnrale c 3 j = a 2 . On fait la soustraction des quations
a 33 33
(5) et (4)

2 2 2
a 43 x3 + a 43 c 34 x4 = a 43 c 35
2 2 2
a 43 x3 + a 44 x4 = a 45

Enfin on obtient lexpression de x4 :

2 2 2 2
( a 44 - a 43 c 34 ) x4 = ( a 45 - a 43 c 35 )

3 2 2 3 2 2
On pose a 44 = ( a 44 - a 43 c 34 ) et a 45 = ( a 45 - a 43 c 35 )

3
a 45
x4 = 3
= c 45
a 44

On obtient le systme triangular :

x1 + c12x2 + c13x3 + c14x4 = c15 o x4 = c45

x2 + c23x3 + c24x4 = c25 x3 + c34x4 = c35
x3 + c34x4 = c35 x2 + c23x3 + c24x4 = c25
x4 = c45 x1 + c12x2 + c13x3 + c14x4 = c15

Dans ce mthode on suppose que les lments principaux sont diffrents de zro

a iii 1 0

Pour donner aux calculs une forme plus agrable et comprhensive, on dresse le
tableau suivant :

K.G
 49

x1 x2 x3 x4 Cl
a11 a12 a13 a14 a15 7,9 5,6 5,7 -7,2 6,68
a21 a22 a23 a24 a25 8,5 -4,8 0,8 3,5 9,95
a31 a32 a33 a34 a35 4,3 4,2 -3,2 9,3 8,6
Etape 1

a41 a42 a43 a44 a45 3,2 -1,4 -8,9 3,3 1

1 c12 c13 c14 c15 1 0,708861 0,721519 -0,9114 0,84557

a122 a123 a124 a125 -10,82532 -5,33291 11,2468 2,762658

a132 a133 a134 a135 1,151899 -6,30253 13,219 4,964051

a142 a143 a144 a145 -3,668354 -11,2089 6,21646 -1,70582

Etape 2

1 c23 c24 c25 1 0,492633 -1,0389 -0,2552

a233 a234 a235 -6,87 14,4157 5,258019

a243 a244 a245 -9,40171 2,40526 -2,642

Etape 3

1 c34 c35 1 -2,0984 -0,76536

a344 a345 -17,323 -9,83769

Etape 4

1 c45 1 0,5679

Exercice : Prenons lexemple suivant :

7,9x1 + 5,6x2 + 5,7x3 7,2x4 = 6,68

8,5x1 4,8x2 + 0,8x3 + 3,5x4 = 9,95
4,3x1 + 4,2x2 3,2x3 + 9,3x4 = 8,6
3,2x1 1,4x2 8,9x3 + 3,3x4 = 1

Cet exemple suppose beaucoup de calcul et si le nombre dinconnus est grande

et on doit avoir recours lordinateur. On peut utiliser lExcel de Microsoft. Les
rsultats sont affichs dans le tableau droit ci-dessus.

K.G
 50

LA METHODE DITERATION

La mthode de Gausse donne des racines exactes, mais si le nombre

dquations est trs grand les calcules deviennent longues et compliqus. En
plus souvent on arrondi les calcules et les rsultats diffrent des racines exactes.
Dans ce cas il est plus facile de faire des calcules approximatives et de
sapprocher vers la valeur exacte pas pas.

Soit le systme de n inconnus et n quations :

a11x1 + a12x2 + a13x3 + .+ a1nxn = b1

a21x1 + a22x2 + a23x3 + .+ a2nxn = b2
a31x1 + a32x2 + a33x3 + .+ a3nxn = b3 (1)
...............................

an1x1 + an2x2 + an3x3 + .+ annxn = bn

On suppose que les coefficient sur le diagonale aii 0 ( i = 1, 2, 3, ..n)

On exprime x1 dans le premire quation, x2 dans la deuxime et ainsi de suite

x1 = 1 +12x2 + 13x3 + .. + 1nxn

x2 = 2 +21x1 + 23x3 + .. + 2nxn
x3 = 3 +31x2 + 32x2 + .. + 1nxn
. . . . . . . . . . . . . . . .. . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . .
xn = n +n1x1 + n2x2 + .. + n n-1xn-1

b1 b b3 b
o 1 = , 2 = 2 , 3 = i = i et
a11 a 22 a 33 a ii

a12 a a ij
12 = , 13 = 13 ij =
a11 a11 a ii

On pose

K.G
 51

a11 a12 . a1n x1 b1 1

a 21 a 22 . a 2n x2 b2 2
A= X= b= =
. . . . . . .
a n1 an2 . a nn xn bn n

11 12 . 1n
21 22 . 2 n
=
. . . .
n1 n 2 . nn

Dans ce cas on a A.X = b et X = - X .

Au dbut on choisie une approche vers les racines :

x 0 = ( x10 , x 20 , x 30 ......x n0 )

On remplace ces valeurs dans lquation X = - X et on obtient la premire

approximation :

X 1 = X 0
X 2 = X 1
X 3 = X 2
.
X k = X k 1

On obtient une suite X 0 , X 1 , X 3 ,......... X u Si cette suite est convergente

on a :

lim X k = X
k

Maintenant on va annoncer un thorme suivant sans dmonstration :

Si les coefficients du systme (1) satisfait une des conditions

K.G
 52

n
1. ij p1 ( j = 1, 2, 3, .....n)
i =1

n
2. ij p 1 ( i = 1, 2, 3, .....n)
j =1

n n 2
3. ij p1
i =1 j =1

0 1 3 u
Alors la suite X , X , X ,......... X est convergente et sa limite est
la solution unique du systme.

Exercice : Trouver la solution du systme par la mthode ditration :

4x1 + 0,24x2 0,08x3 + 0,16x4 = 8

0,09x1 + 3x2 0,15x3 0,12x4 = 9
0,04x1 0,08x2 + 4x3 + 0,06x4 = 20
0,02x1 + 0,06x2 + 0,04x3 - 10x4 = -1

x1 = 2 0,06x2 + 0,02x3 - 0,04x4

x2 = 3 0,03x1 + 0,05x3 + 0,04x4
x3 = 5 0,01x1 + 0,02x2 - 0,015x4
x4 = 0,1 + 0,002x1 + 0,006x2 - 0,004x3

On applique le thorme pour vrifier si la suite x1, x2, x3, x4 est convergente.

12 + 13 + 14 = 0,06 + 0,02 + 0,04 = 0,12 < 1

21 + 23 + 24 = 0,03 + 0,05 + 0,04 = 0,12 < 1
31 + 32 + 34 = 0,01 + 0,02 + 0,015 = 0,045 < 1
41 + 42 + 43 = 0,002 + 0,006 + 0,004 = 0,012 < 1

Le thorme est vrifi et on commence les calcules en choisissant la premire

approche les coefficients libres i

x10 = 2 x 20 = 3 x 30 = 5 x 40 = 0,1

x1 = 2 0,06 (3) + 0,02 (5) - 0,04 (0,1) = 1,916

x2 = 3 0,03 (2) + 0,05 (5) + 0,04 (0,1) = 3,186

K.G
 53

x3 = 5 0,01 (2) + 0,02 (3) - 0,015 (0,1) = 5,0385

x4 = 0,1 + 0,002 (2) + 0,006 (3) - 0,004 (5) = 0,142
Deuxime itration :

x1 = 2 0,06 (3,186) + 0,02 (5,0385) - 0,04 (0,142) = 1,9039

x2 = 3 0,03 (1,916) + 0,05 (5,0358) + 0,04 (0,142) = 3,188
x3 = 5 0,01 (1,916) + 0,02 (3,186) - 0,015 (0,142) = 5,0424
x4 = 0,1 + 0,002 (1,916) + 0,006 (3,186) - 0,004 (5,0385) = 0,1431

Troisime itration :

x1 = 2 0,06 (3,188) + 0,02 (5,0424) - 0,04 (0,1431) = 1,9038

x2 = 3 0,03 (1,9039) + 0,05 (5,0424) + 0,04 (0,1431) = 3,1893
x3 = 5 0,01 (1,9039) + 0,02 (3,188) - 0,015 (0,1431) = 5,0425
x4 = 0,1 + 0,002 (1,9039) + 0,006 (3,188) - 0,004 (5,0424) = 0,1431

On peut continuer ou sarrter selon la prcision demande. Dun autre cot on

peut tester les rsultats dans la systme dquation. Ces rsultats sont obtenus
l'aide d'une calculatrice. Avec l'ordinateur on arrive des rsultats beaucoup
plus prcis rapidement. Voil ce qui donne l'ordinateur :

0 1 2 3
x1 2 1,916 1,90345 1,9031183
x2 3 3,194 3,200125 3,200752
x3 5 5,0385 5,04259 5,04282075
x4 0,1 0,142 0,14315 0,14317801

4 5 6 7 8
1,903084 1,903083 1,9030829 1,9030829 1,9030829
3,200775 3,2007766 3,2007766 3,2007766 3,2007766
5,042836 5,0428369 5,042837 5,042837 5,042837
0,143182 0,1431822 0,1431822 0,1431822 0,1431822

K.G
 54

RESOLUTION DES SYSTEMES DEQUATIONS NON LINAIRES

Soit le systme non linaire :

F(x,y) = 0
(x,y) = 0

On suppose quune approche x0 , y0 vers la solution est connue. Soient h et k

les corrections respectivement de x0 et de y0 tel que

x = x0 + h et y = y0 + k

o x et y sont des racines exactes du systme. Alors on a :

F(x0 + h , y0 + k) = 0
(x0 + h , y0 + k) = 0

On va faire le dveloppement de Taylor pour les fonction F et . On rappelle la

formule de Taylor : Si une fonction f(x) est dfinie et continue sur l'intervalle
ferm [a, b] ainsi que ses n premires drives, on peut crire :

(b a ) 2 (b a ) n n
f (b) = f (a ) + (b a ) f (a ) +
'
f (a ) + ..... + f (a)
2! n!
On pose : h = (b - a) et b = a + h et on remplace dans la formule ci-dessus :
h2 hn n
f (a + h) = f (a ) + h. f ' (a ) + f (a ) + ..... + f (a)
2! n!

On revient vers notre dmonstration.

h 2 ''
F ( x 0 + h, y 0 + k ) = F ( x 0 , y 0 ) + hFn' (x0 , y 0 ) + kF y' ( x 0 , y 0 ) + Fx ( x 0 , y 0 ) +
2!
k 2 ''
+ F y (x 0 , y 0 )
2!

h 2 ''
( x 0 + h, y 0 + k ) = ( x 0 , y 0 ) + h 'n (x0 , y0 ) + k 'y (x 0 , y 0 ) + x (x 0 , y 0 ) +
2!
k 2 ''
+ y (x0 , y 0 )
2!

K.G
 55

Les correction h et k tant assai petits on nglige h2 , k2 , h3 , k3 , .. Le

dveloppement des fonctions F et devient :

F ( x 0 + h, y 0 + k ) = F ( x 0 , y 0 ) + hFn' ( x 0 , y 0 ) + kF y' ( x 0 , y 0 )

( x 0 + h, y 0 + k ) = ( x 0 , y 0 ) + h 'n ( x 0 , y 0 ) + k 'y ( x 0 , y 0 )

On arrive un systme de deux inconnus h et k et deux quations :

( x 0 , y 0 ) + h 'n ( x 0 , y 0 ) + k 'y ( x 0 , y 0 ) = 0
F ( x 0 , y 0 ) + hFn' ( x 0 , y 0 ) + kF y' ( x 0 , y 0 ) = 0

Ce systme a une solution seulement et si seulement la discriminante :

Fx' ( x 0 , y 0 ) F y' ( x 0 , y 0 )
= =0
'x ( x 0 , y 0 ) 'y ( x 0 , y 0 )

A partir de ce systme on calcule h1 et k1 et puis on dtermine x1 et y1 par

les formules :

x1 = x0 + h1 et y1 = y0 + k1

D'une faon identique on dtermine x2 et y2, x3 et y3 .. xk et yk

Exercice : Dterminer la solution du systme :

x + 3.lg(x) y2 = 0
2x2 xy - 5x + 1 =0

K.G
 56

Pour dterminer une premire approche x0, y0 vers les racines on trace les
courbes approximatives des deux fonctions :

y1 = x + 3. lg( x)
1
y2 = 2x 5 +
(x,y) x

A partir des courbes

on peut dterminer
approximativement
F(x,y) la coordonne du
point d'intersection
2,2
qui reprsente pour
nous la premire
approche vers la
solution du systme.

1,4 x0 = 3,4
3,4 y0 = 2,2
On calcule la valeur
-1,4
de chaque fonction
et ses drive
premiers en ce point
:

F(x0,y0) = x0 + 3.lg(x0) y02

(x0,y0) = 2x02 x0y0 - 5x0 + 1 =0

F(x0,y0) = 3,4 + 3.lg(3,4) (2,2)2 = 0,1545

(x0,y0) = 2(3,4)2 (3,4).(2,2) - 5(3,4) + 1 = 0,3600

1
Fx' ( x 0 , y 0 ) = 1 + 3 'x ( x 0 , y 0 ) = 4 x 0 y 0 5
x 0 . ln(10)
F y' ( x 0 , y 0 ) = 2 y 'y ( x 0 , y 0 ) = x 0

F(x0,y0) = = 0,1545
(x0,y0) = = 0,3600

Fx' ( x0 , y 0 ) = 1,3832 'x ( x 0 , y 0 ) = 6, 400

F y' ( x0 , y 0 ) = 4, 400 y ( x0 , y 0 ) = 3,400

'

K.G
 57

On remplace ses valeurs dans le systme et on le rsout par la mthode de

substitution :

F ( x 0 , y 0 ) + hFn' ( x 0 , y 0 ) + kF y' ( x 0 , y 0 ) = 0
( x 0 , y 0 ) + h 'n ( x 0 , y 0 ) + k 'y ( x 0 , y 0 ) = 0

1,3832h1 4,4k1 = 0,1545

6,4h1 3,4k1 = 0,36
0,1545 + 4,4k1 0,1545 + 4,4k1
h1 = 6,4( ) 3,4k1 = 0,36
1,3832 1,3832

k1 = 0,063 h1 = 0,089

x1 = x0 + h1 et x1 = 3,4 + 0,089 = 3,489 et

y1 = y0 + k1 y1 = 2,2 + 0,063 = 2,263

x1 = 3,489
y1 = 2,263

La deuxime approche k2 et h2 est calcule de la mme faon et les rsultats

sont affichs dans le tableau ci-dessous :

F(x1,y1) = -0,0041 (x1,y1) = 0,0056

Fx'(x1,y1) = 1,3734 x'(x1,y1) = 6,6930
Fy'(x1,y1) = - 4,526 y'(x1,y1) = -3,489

1,3734h2 4,526k 2 = 0,0041

6,6930h2 3,489k 2 = 0,0056

La solution de ce systme des racines :

k2 = -0,0014 h2 = -0,016

K.G
 58

x2 = x0 + h2 et x2 = 3,489- 0,016 = 3,4874 et

y2 = y0 + k2 y2 = 2,263 - 0,0014 = 2,2616

x1 = 3,4874
y1 = 2,2616

Si c'est ncessaire, on continue.

Mthode d'itrations

Soit le systme d'quations :

xi = i ( x1 , x2 , x3 , .xn ) avec i = 1 , 2 , 3 , n

et i sont des fonctions rel et continues au voisinage de leurs racines i

i = 1 , 2 , ..n . On considre l'ensemble des points xi(0) qui appartient au
voisinage des racines i i = 1 , 2 , ..n. La premire approche donne :

x i1 = i ( x i( 0 ) , x i( 0 ) , x 3( 0 ).......... x n( 0 ) )

Puis on fait une deuxime approche :

x i2 = i ( x i( 1 ) , x i( 1 ) , x 3( 1 ).......... x n( 1 ) )
.

x ik + 1 = i ( x i( k ) , x i( k ) , x 3( k ).......... x n( k ) )

K.G
 59

Pour que litration soit convergente il faut que les conditions suivantes soient
accomplies :

n
d i ( x1 , x 2 ,...... x n )

j =1 dx j
p1 (i =1 ,2 ,3 ,...... n )

Exercice : On va rsoudre le mme systme par la mthode ditration :

x + 3.lg(x) y2 = 0
2x2 xy - 5x + 1 =0

On prsente le systme sous la forme :

x = 1(x,y) x + 3.lg(x) y2 = 0 x = - 3.lg(x) + y2 = 1(x ,y)

y = 2(x,y) 2x2 xy - 5x + 1 =0 y = 2x 1/x - 5x = 2(x ,y)

Maintenant o, va vrifier si les deux fonctions 1(x,y) et 2(x,y) donnent des

rsultats convergentes et pour cela on examine la condition (1) :

d 1 ( x , y ) d 1 ( x , y )
+ p1
dx dy

d 2 (x, y ) d 2(x , y )
+ p1
dx dy

avec x0 = 3,4 et y0 = 2,2 . Avant de commencer les calculs la fonction drive

dune fonction logarithmique :

K.G
 60

log(x) ou lg(x) sont des symboles de logarithme dcimale ( base 10 ) ;

Log(x) ou ln(x) sont des symboles de logarithme nprienne ( base e )

[log(x)]' = xLog1(10) = log(x e)

[Log(x)]' = 1x

Rem. [log(x)]=
Log(x)
= Log(x).log(e)
Log(10)
d 1 ( x , y ) 3 .log( e ) d 1 ( x , y )
= =2y
dx x dy
d 1 ( x , y ) d 1 ( x , y )
=2y =0
dy dy
Remplaons dans ses expressions les valeurs de x0 et y0.

d 1 (x , y ) d 2 (x , y )
= 4 ,4 =1 , 9
dy dx

Il ne gure ncessaire de calculer davantage car ces deux drives dpasse

largement 1.
x(y +5)1
y= 2(x,y) 2x2 - xy 5x = 0 x= =1 (x, y)
2
x= 1(x,y) x + 3.lg(x) y2 = 0 y = x +3.log(x) = 2 (x, y)
Calculons les drives :

d 1 (x, y ) 5+ y d 1 (x , y ) x
= =
dx x ( y + 5 ) 1 dy x ( y + 5 ) 1
4. 4.
2 2

3 .log( e )
d 2 (x , y ) 1+ d 2 (x, y)
= x =0
dx 2 . x + 3 .log( x ) dy

K.G
 61

On vrifie la condition (1)

d 1 (x , y ) d 1 (x , y )
= 0 , 525 = 0 , 248
dx dy

d 2 (x, y) d 2 (x, y )
= 0 , 309 =0
dx dy

d 1 (x , y ) d 1 (x , y )
+ = 0 , 525 + 0 , 248 = 0 , 777 p1
dx dy

d 2 (x, y ) d 2 (x , y)
+ = 0 , 309 + 0 = 0 , 309 p1
dx dy

Alors l'itration avec ces deux nouvelle fonction va tre convergente. Il nous
reste faire les calculs :

x0 (y0 +5)1 3,4(2,2+5)1

x1 = = =3,426368
2 2

y1 = x0 +3.log(x0 ) = 3,4+3.log(3,4) =2,234823

Une deuxime itration donne :

x1 (y1 +5)1
x2 = =3,448852
2
y2 = x1 +3.log(x1 ) =2,242960

K.G
 62

INTERPOLATION DES FONCTIONS POLYNOMIALES

Soit l'intervalle [a,b] et des points x0 , x1 , x3 , ..xn dans cet intervalle

appels des nuds d'interpolation ou points d'allocation.
Soit la fonction f(x) dons la valeur dans ces nuds est connues. On pose

f(x0) = y0 , f(x1) = y1 , ..f(xn) = yn .

On cherche la fonction d'interpolation (x) tel quelle a la mme valeur que f (x)
dans les points de colocations :

(xi) = f(xi) ( i = 1 , 2 , 3 , .. n)

Ce problme aura une seul solution si au lieu de chercher une fonctiona on

cherche un polynme Pn(x) tel que

Pn(xi) = yi = f(xi)

Pn(x) = a0 + a1x + a2x2 + .. + anxn

La formule y = (x) qu'on cherche s'appelle la formule d'interpolation et elle va

nous servir pour calculer la valeur de f(x) pour x xk (valeur de x diffrent de
nud).

K.G
 63

f(x)

x0 x1 x2 x3 . xn

Par exemple on connat la valeur de f(x) = sin(x) dans les points x = 5, x = 7,

x = 9, mais on veut calculer sa valeur au point x = 6 sin6 = ?

Exercice : Calculer le polynme passant par les points (0,1) (1,2) (2,9) (3,28)
x0 = 0 f(x0) = 1
x1 = 1 f(x1) = 2
x2 = 2 f(x2) = 9
x3 = 3 f(x3) = 28

Etant donns quatre points le polynme recherch est tout au plus de degr 3.

a0 + a1.0 + a2.02 + a3.03 = 1

a0 + a1.1 + a2.12 + a3.013 = 2
a0 + a1.2 + a2.22 + a3.23 = 9
a0 + a1.3+ a2.32 + a3.33 = 28

On prsente ce systme sous forme matricielle

K.G
 64

1 0 0 0 a 0 1
1 1 1 1 a1 2
x =
1 2 4 8 a 2 9

1 3 9 27 a 3 28

On va appliquer la mthode de Gauss pour rsoudre ce systme.

1 0 0 0 1
1 1 1 1 2

1 2 4 8 9

1 3 9 27 28

Le but est de transformer la matrice gauche en matrice unitaire. On fait la

soustraction (ligne 2 - ligne 1) , (ligne 3 - ligne 1) , (ligne 3 - ligne 1)

1 0 0 0 1 1 0 0 0 1
0 1 1 1 1 0 1 1 1 1

0 2 4 8 8 Puis (ligne 3) - (ligne 2).2 0 0 2 6 6

1 3 9 27 27 0 0 6 24 28

On divise ligne 3 par (2) et ligne 4 par (4).

1 0 0 0 1
0 1 1 1 1

0 0 1 3 3 Maintenant : (ligne 2 - ligne 3) , (ligne 4 - ligne 3)

0 0 1 4 4

1 0 0 0 1 1 0 0 0 1
0 1 0 2 2 0 1 0 0 0

0 0 1 3 3 0 0 1 0 0

0 0 0 1 1 0 0 0 1 1

Dernire opration: (ligne 3 - ligne 4.(3)) , (ligne 2 + ligne 4.(2)). La rernire

matrice donne :

a0 = 1 , a1 = 0 , a3 = 0 , a4 = 1

K.G
 65

Le polynme est : P3(x) = 1 + x3 Avec ce polynme de Lagrange on peut valuer

la valeur de la fonction f(x) en dehors des points de collocations:

x0 = 0 f(x0) = 1
x1 = 1 f(x1) = 2
x2 = 2 f(x2) = 9
x3 = 3 f(x3) = 28

Exemple : f(1,5) = 1 + (1,5)3 = 4,375

K.G
 66

INTERPOLATION DE LAGRANGE

Linterpolation de Lagrange est une faon simple de construire un

polynme de collocation. Etant donns (n + 1) points [xi , f(xi)]pour i = 1 , 2 ,
3 , n on doit construire (n + 1) polynmes Li(x) de degr n satisfaisant les
conditions suivantes.

Li(xi) = 1 pour chaque i

Li(xj) = 0 pour chaque i j

Cela signifie que le polynme Li(x) de degr n prend la valeur 1 en xi et

sannule en tous les autres points de collocation. La fonction L(x) dfinie par :

n
L ( x ) = f ( xi ).Li ( x )
i =0

passe par tous les poins de collocation. Exemple :

n
L( x j ) = f ( x j ) L j ( x j ) + f ( x i ).Li ( x i )
i =0
i j

Sachant que Li(xj) = 0 si i j et Li(xj) = 1 si i = j , alors on a :

L( x j ) = f ( x j )

K.G
 67

POLYNOME DE DEGRE 1

L0 ( x 0 ) = 1 L1 ( x 0 ) = 0
L0 ( x1 ) = 0 L1 ( x1 ) = 1

Maintenant on va chercher l'expression de ces polynmes.

L0(x) s'annule en x1 alors son expression peut s'crire de faon suivante :

L0(x) = (x x1)

D'un autre ct L0(x) est gale 1 en x0 et alors son expression peut s'crire de
faon suivante :

( x x1 )
L0 ( x ) =
x 0 x1 )

Avec les mmes rflexions on dduit les expressions de L1(x) :

L1(x) = (x x0)
( x x0 )
L1 ( x ) =
( x1 x 0 )

L0(x) L1(x)
1

x0 x1
La fonction de Lagrange peut s'crire :

L( x) = f ( x 0 ) L0 ( x) + f ( x1 ) L1 ( x)
x x1 x x0
L( x) = f ( x 0 ) + f ( x1 )
x 0 x1 x1 x 0

K.G
 68

Exemple : Donner le polynme d'interpolation dtermin par les points :

(2,3) et (5,-6). On dresse le petit tableau :

x0 x1
x 2 5
f(x) 3 -6

x5 x2
L( x ) = 3 6 = x + 5 2 x + 4 = 3 x + 9
3 3

L( x ) = 3 x + 9

On peut calculer la valeur de P(x) aux points diffrents de x0 et x1. Par exemple
L(3) = 0

K.G
 69

POLYNOME DE DEGRE 2

On cherche un polynme L(x) passant par les trois points [x0 , f(x0)] ,
[x1 , f(x1)] , [x2 , f(x2)]. En appliquant la mme rsonnement que pour le
polynme de premier degr

L( x) = f ( x 0 ) L0 ( x) + f ( x1 ) L1 ( x) + f ( x 2 ) L2 ( x)
Le problme ici est de trouver l'expression de Li(x)
L0(x) s'annule en x1 et x2 alors son expression peut s'crire de faon suivante :

L0(x) = (x x1) (x x2)

D'un autre ct L0(x) est gale 1 en x0 et alors son expression peut s'crire
de faon suivante :
( x x1 )( x x 2 )
L0 ( x ) =
( x 0 x1 )( x 0 x 2 )

( x x 0 )( x x 2 )
De mme manire on a : L1 ( x) =
( x1 x 0 )( x1 x 2 )

( x x 0 )( x x1 )
L2 ( x) =
( x 2 x 0 )( x 2 x1 )

L0(x) L1(x) L2(x)

1

x0 x1 x2

L( x) = f ( x 0 ) L0 ( x) + f ( x1 ) L1 ( x) + f ( x 2 ) L2 ( x) + f ( x 3 ) L3 ( x)

K.G
 70

( x x1 )( x x 2 ) ( x x 0 )( x x 2 ) ( x x 0 )( x x1 )
L( x) = f ( x 0 ) + f ( x1 ) + f (x2 )
( x 0 x1 )( x 0 x 2 ) ( x1 x 0 )( x1 x 2 ) ( x 2 x 0 )( x 2 x1 )

Exemple : Donner le polynme L2(x) passant par les points : (1,2), (3,7) ,
(4,- 1)

x 1 3 4
f(x) 2 7 -1

( x 3)( x 4) ( x 1)( x 4) ( x 1)( x 3)

L ( x ) = 2. 7. 1.
( 2)( 3) ( 2)( 1) (3)(1)

x 2 7 x + 12 ( x 2 5 x + 4) ( x 2 4 x + 3)
L( x ) = 7.
3 2 3

2 x 2 14 x + 24 21x 2 + 105 x 84 2 x 2 + 8 x 6
L( x) =
6

21x 2 + 99 x 66
L ( x) = = 3,5 x 2 + 16,5 x 11
6

On peut calculer cette fonction au point x = 2 qui n'est pas un point de

collocation.

P(2) = -3,5. (4) + 16,5. (2) 11 = 8.

K.G
 71

POLYNOME DE DEGRE N

L0(x) s'annule en tous les points (x1, x2 , .xn) sauf en x0 o il est gale 1
Alors il s'crit sous la forme :

( x x1 )( x x 2 ).............( x x n )
L0 ( x ) =
( x 0 x1 )( x 0 x 2 )........( x 0 x n )

Avec la mme rflexion on trouve l'expression de L1(x) sachant qu'il s'annule

en tous les points (x0, ..x2 , .xn) sauf en x1 o il est gale 1. Alors il
s'crit sous la forme :

( x x 0 )( x x 2 ).............( x x n )
L1 ( x ) =
( x1 x 0 )( x1 x 2 )........( x1 x n )

( x x1 )( x x 2 )....( x x i 1 )( x x i +1 )......( x x n )
Li ( x ) =
( x i x1 )( x i x 2 )..( x i x i 1 )( x x i +1 ).....( x i x n )

K.G
 72

POLYNOMES DE LAGRANGE

Etant donn (n+1) points d'interpolations [x, f (x)] i = 0 , 1 , 2 , ..n

l'unique polynme d'interpolation de degr n passant par tous les points
peut s'crire :

n
Pn ( x) = f ( x i ).Li ( x)
i =0

Exemple :
On reprend le mme exercice dont les points de collocation taient
(0,1), (1,2), (2,9), (3,28). Le polynme qu'on cherche est unique et on doit
trouver la mme rponse :

P3(x) = x3 1

( x 1)( x 2)( x 3) ( x 0)( x 2)( x 3)

P3 ( x ) = .1 + .2 +
(0 1)(0 2)( x 3) (1 0)(1 x 2)(1 3)

( x 0)( x 1)( x 3) ( x 0)( x 1)( x 2)

+ .9 + 28
(2 0)( 2 1)( 2 3) (3 0)(3 1)(3 2)

( x 1)( x 2)( x 3) x( x 1)( x 3) 14 x ( x 1)( x 2)

P3 ( x ) = x ( x 2)( x 3) .9 +
6 2 3

( x 2)( x 3)( x + 1 + 6 x ) x( x 1)[28( x 2) 27( x 3)]

P3 ( x) = +
6 6

(5 x + 1)( x 2)( x 3) x( x 1)( x + 25)

P3 ( x) = +
6 6

5 x 3 + x 2 25 x 2 5 x + 30 x + 6 + x 3 + 25 x 2 x 2 25 x
P3 ( x) =
6
6x + 6
3
P3 ( x ) = = x3 + 1
6

K.G
 73

LA VARIATION DE LA FONCTION Y = F(X)

Soient les nuds quidistants x0 , x1 , x2 , .xk tel que :

x1 x0 = h , x2 x1 = h , x3 x2 = h .. et
x1 = x0 + h x2 = x0 + 2h x3 = x0 + 3h xk = x0 + kh
Les variations de premier degr de la fonction sont :
y0 = y1 y0 , y1 = y2 y1 , yi = yi+1 yi
Les variations des variations de premier degr sont appeles variations de
second degr et elles sont donnes par l'expression :

2yi = yi+1 - yi
De la mme faon on peut trouver les variations de n+1 degr :

n+1yi = nyi+1 - nyi

On peut prsenter ses variations dans un tableau :

x y y 2 y 3 y 4 y
x0 y0
y0
2y0
x0 + h y1
y1 3y0
2y1 4y0
x0 + 2h y2
y2 3y1
2y2 4y1
x0 + 3h y3
y3 3y2
2y3
x0 + 4h y4
y4
x0 + 5h y5

K.G
 74

On va exprimer ses variations avec les valeurs de la fonction f(xi) = yi

y0 = y1 y0 y1 = y2 y1

2y0 = y1 - y0 (y2 y1) (y1 y0 ) = y2 2y1 + y0

2y0 = y2 2y1 + y0

2y1 = y2 - y1 (y3 y2) (y2 y1 ) = y3 2y2 + y1

3y0 = 2y1 - 2y0 = (y3 2y2 + y1 ) (y2 2y1 + y0) = y3 3y2 +3y1 y0

3y0 = y3 3y2 +3y1 y0

et par dduction :
4y0 = y4 3y3 +3y2 y1

Avec le mme rsonnement on dduit l'expression de 4y0 :

4y0 = 4y0 3y0 = (y4 3y3 +3y2 y1) (y3 3y2 +3y1 y0)

4y0 = y4 4y3 +4y2 4y1 +y0

Par dduction on arriva la formule gnrale :

k k k 1 k
k y 0 = y k y k 1 + y k 2 ......... + ( 1) y1 + ( 1) y 0
k

1 2 k 1

Proprits des variations :

Si f (x) = u (x) + v (x) f (x) = u (x) + v (x)

Si f (x) = C.u (x) (C Const) f (x) = C. u (x)
Si y = P(x) est un polynme de degr n
P(x) est un polynme de degr n -1
2P(x) est un polynme de degr n 2
.
nP(x) = Constante
n+1P(x) = 0

K.G
 75

FORMULES D'INTERPOLATION DE NEWTON

Soit y = f(x) et yi = f(xi) xi = x0 + ih . On cherche le polynme Pn(x) tel que:

Pn(xi) = yi

On va chercher ce polynme sous la forme :

Pn(x) = c0 + c1 (x x0) +c2 (x x0) (x - x1) + c3 (x x0) (x - x1) (x x2) +

+ c3 (x x0) (x - x1) (x x2).. (x xn-1)

Le problme st de dterminer tous les coefficients ci et pour cela on pose x = x0

et on trouve :

Pn(x0) = c0 = y0

Puis on pose x = x1 et on le remplace dans le polynme P(x) :

y1 y 0 y 0
Pn(x1) = c0 + c1 (x1 x0) = c0 + c1 h c1 = =
h h

On continue de la mme faon en posant x = x2

Pn(x2) = c0 + c1 (x2 x0) +c2 (x2 x0) (x2 - x1) = y2

y 0
Pn ( x 2 ) = y 0 + .2h + c 2 .2h.h = y 0 + 2y 0 + c 2 .2h. 2 = y 2
h

y 2 y 0 2y 0 y 2 y 0 2 ( y1 y 0 ) y 2 2 y1 + y 0 2 y 0
c2 = = = =
2h 2 2h 2 2h 2 2h 2

2 y 0
c2 =
2h 2
On pose x = x3
Pn(x3) = c0 + c1 (x3 x0) +c2 (x3 x0) (x3 - x1) + c3 (x3 x0) (x3 - x1) (x3 x2) = y3

y 0 2 y 0
Pn ( x 3 ) = y 0 + .3h + 3h.2h + c 3 .3h.2h.h = y 3
h 2h 2

K.G
 76

Pn ( x 3 ) = y 0 + 3y 0 + 32 y 0 + c 3 .3! h 3 = y 3

y 3 y 0 3y 0 32 y 0 y 3 y 0 3( y1 y 0 ) 3( y 2 2 y1 + y 0 )
c3 = 3
=
3! h 3! h 3

y 3 y 0 3 y1 + 3 y 0 3 y 2 + 6 y1 3 y 0
c3 =
3! h 3

y 3 3 y 2 + 3 y1 y 0
c3 =
3! h 3

3 y 0
c3 =
3! h 3

y 0 2 y 0 3 y 0
Pn ( x) = y 0 + ( x x0 ) + ( x x 0 )( x x1 ) + ( x x 0 )( x x1 )( x x 2 ) + ....
1! h 2! h 2 3! h 3

n y 0
...... + ( x x 0 )( x x1 )..................( x x n 1 )
n! h n

Ceci reprsente la formule de Newton. On peut simplifier cette expression en

posant :

x x0 x x i x x 0 it
t= x = x 0 + th = =t i
h h h

La formule finale devienne :

t t (t 1) 2 t (t 1)(t 2) 3 t (t 1)(t 2)....(t n + 1) n

Pn ( x) = y 0 + y 0 + y0 + y 0 + .......... + y0
1! 2! 3! n!

K.G
 77

Exercice : Prenons l'exemple f(x) = sin (x). Dans le tableau ci-dessous sont
affichs les nuds (valeurs fixes de x) et les valeurs de f (x).

x y y 2y 3y 4y
5 0,087156
-0,034713
-0,000148
7 0,121869
-0,034565 -0,000042
-0,000190 -0,000001
9 0,156436
-0,034376 -0,000043
-0,000233 0,000002
11 0,190809
-0,034142 -0,000041
-0,000274
13 0,224951
0,033868
15 0,258819

On constate qu' partir de 3y les variations sont pratiquement constantes. On va

calculer sin (6) en choisissant x0 = 5

x x0 6 5 1
t= = = sin (5) = 0,087156
n 2 2

t.y0 = (0,5). (0,03473) = 0,0073565

t (t 1) 2 1
y 0 = (0,000148) = 0,0000185
2 8

t (t 1)(t 2) 3 1
y 0 = (0,000042) = 0,0000026
6 16

P3(6) = 0,087156 + 0,0073565 + 0,0000185 - 0,0000026 = 0,104528

P3(6) = f (6) = 0,104528

K.G
 78

CALCUL D'INTEGRAL

Soit la fonction f(x) = 3x2 5, le tableau de valeurs et sa courbe.

x -3,0 2,0 1,0 0,0 1,0 2,0 3,0

f(x) 22,0 7,0 2,0 5,0 2,0 7,0 22,0

25,0

20,0

15,0

10,0

5,0

0,0
-4,0 -3,0 -2,0 -1,0 0,0 1,0 2,0 3,0 4,0
-5,0

-10,0

2
On se propose de calculer l'integrale suivante
1
f ( x)dx
Avec f(x) = 3x2 5 et x1 = 1 , x2 = 2 .On connat d'avance le rsultat final : 2
Voyons ce que vont donner les calculs

On va dvelopper deux mthodes de calcul :

des rectangles et
des trapzes.
L'intgrale reprsente la surface forme par la courbe et l'axe Ox. Voir la figure
ci-dessous.

K.G
 79

9,0

7,0

5,0

3,0 2

1,0
S2 1
(3 x 2 5) dx = S1 + S 2

-1,0 1,0 1S 1,2 1,4 1,6 1,8 2,0

-3,0

-5,0

Cette surface peut tre value approximent par le calcul, soit des rectangles
forms fig. 1, soit par des trapzes fig. 2

9,0
9,0

7,0
7,0

5,0 5,0

3,0 3,0

1,0 1,0

-1,01,0 1,2 1,4 1,6 1,8 2,0

-1,0 1,0 1,2 1,4 1,6 1,8 2,0

-3,0
-3,0

-5,0
-5,0

Fig 1 Fig 2

Evidement la deuxime mthode donne des meilleurs rsultats car la surface

calcules et plus proche de la surface d'intgrale.

K.G
 80

Avec la mthode des rectangle on fait la somme de l'aire des rectangles - S0 + S1

+ S2 + S3 . Ici l'aire de S1 est ngative. Plus les intervalles sont petits, plus les
calculs se rapprochent vers la vraie valeur de l'intgrale. On obtient cela ci le
nombre d'intervalles n tant vers l'infinie.

9,0

7,0

5,0

3,0
S'3
S'2
1,0
S'o S'1

-1,0 1,0 1,2 1,4 1,6 1,8 2,0

-3,0

-5,0

S1 =f(x3). (x4 x3)

S1= 0,88. (1,6 1,4)

Les rsultats des calculs avec Excel sont montrs dans le tableau ci-dessous :

K.G
 81

x f(x) Si
1,00 -2 -0,1
1,05 -1,6925 -0,084625
1,10 -1,37 -0,0685
1,15 -1,0325 -0,051625
1,20 -0,68 -0,034
Ici A32 = 1,05 A31 = 1 B32 = - 2
1,25 -0,3125 -0,015625
1,30 0,07 0,0035
1,35 0,4675 0,023375
1,40 0,88 0,044
1,45 1,3075 0,065375
1,50 1,75 0,0875
1,55 2,2075 0,110375
1,60 2,68 0,134
1,65 3,1675 0,158375
1,70 3,67 0,1835
1,75 4,1875 0,209375
1,80 4,72 0,236
1,85 5,2675 0,263375
1,90 5,83 0,2915
1,95 6,4075 0,320375

2,00 7 1,7763 C'est le rsultat appositif des calculs

Cette mthode n'est pas assez prcise. 1,77 est trs loin de 2. Cependant
plus le nombre d'intervalle est grand plus le rsultat ce rapproche vers la valeur
exacte.

Mthodes des Trapzes

9,0

Cette mthode est beaucoup plus

7,0
prcise. L'aire calcule se rapproche
5,0 de celle de l'intgrale. L'aire d'un
trapze est donne par la formule :
3,0
S = (a + b)/2*h
1,0 o a et b sont respectivement la
grande et la petite base du trapze et
-1,0 1,0 1,2 1,4 1,6 1,8 2,0
h son hauteur
-3,0
Cette formule s'crit avec Excel
voir le cadre ci-dessous o
-5,0
E31 = x1 , E32 = x2 , F31 = f(x1) ,

K.G
 82

F32 = f(x2)

x f(x) Si
1 -2 0,0923125
=(E32-E31)*(F32+F31)/2
1,05 -1,6925 0,0765625
1,1 -1,37 0,0600625
1,15 -1,0325 0,0428125
1,2 -0,68 0,0248125 ( f (1,05) + f (1))
1,25 -0,3125 0,0060625 S1 = * (1;05 1)
2
1,3 0,07 0,0134375
1,35 0,4675 0,0336875
1,4 0,88 0,0546875
( f (i ) + f (i + 1))
1,45 1,3075 0,0764375
Si = * ( xi +1 xi )
1,5 1,75 0,0989375 2
1,55 2,2075 0,1221875
1,6 2,68 0,1461875
1,65 3,1675 0,1709375
1,7 3,67 0,1964375
1,75 4,1875 0,2226875
1,8 4,72 0,2496875
1,85 5,2675 0,2774375
1,9 5,83 0,3059375
1,95 6,4075 0,3351875
2,0013 Ce rsultat est beaucoup plus proche de la valeur
2 7
d'intgrale

L'exemple montre quavec peu d'intervalle assez grand 0,05. Excel permet
d'aller jusqu' 1000 intervalles pour trs peu de temps. Par exemple si l'intervalle
est 0,01 les rsultats deviennent 1,95505 avec la mthode des rectangles et
2,00005 avec celle des trapzes.

Exercice :
2,5

(e
x
Calculer - x 2 )dx par la mthode des trapzes.
1, 5

La graphique ci-dessous montre la surface. On choisie un intervalle de 0,05.

Voir les rsultats dans le tableau suivant :

K.G
 83

x f(x) Si
12,00
1 1,500 2,23 0,113516
2 1,550 2,31 0,117550
10,00
3 1,600 2,39 0,121938
4 1,650 2,48 0,126711
8,00
5 1,700 2,58 0,131901
f(x)=ex - x2
6 1,750 2,69 0,137544 6,00
7 1,800 2,81 0,143674
8 1,850 2,94 0,150330 4,00
9 1,900 3,08 0,157552
10 1,950 3,23 0,165381 2,00
11 2,000 3,39 0,173861 S
12 2,050 3,57 0,183039 0,00
0,00 0,50 1,00 1,50 2,00 2,50 3,00 3,50
13 2,100 3,76 0,192963
14 2,150 3,96 0,203684
15 2,200 4,19 0,215256
16 2,250 4,43 0,227735
17 2,300 4,68 0,241181
18 2,350 4,96 0,255656
19 2,400 5,26 0,271226
20 2,450 5,59
La somme 3,330701

Dans cet exemple l'intervalle [1,5 ; 2,5] est divis des petits sous intervalles
de longueur 0,05. Le rsultat est 3,330701. Si l'intervalle devient 0,01 le rsultat
est 3,617519.

K.G
 84

Exercices :

Calculer :

2 x3 1
1.
0
x 3e dx = (e 2 + 1)
2
2 dx
2.
1
x2 + 2x + 2
= ln( 2 1)

3/ 4 ( x + 1)dx 1 8
3.
1/ 4 x 2 ( x 1)
= 4 ln
3 3

K.G