Vous êtes sur la page 1sur 84

Analyse Numrique

K.GHENIA


GC201-GM203
Cours et Exercices

Institut Suprieur de lEducation et de la
Formation Continue
2
K.G
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

3
K.G

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
a
b
x

=

o
ax
2
+ bx + c = 0
a
ac b b
x
2
4
2
2

=

a
ac b b
x
2
4
2
1
+
=


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

2x
3
x
2
= 0 x
2
( 2x 1 )
x
3
- 4x
2
+ x = 0 x( x
2
4x + 1 )
2x
3
5x
2
+ 4x 1 = 0 2x
3
3x
2
2x
2
+ x + 3x 1 = 0

2x
2
( x 1 ) 3x( x 1 ) + ( x 1 ) = 0 ( x 1 )( 2x
2
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 ;
4
K.G
2. Se rapprocher vers la racine avec une certaine prcision.


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.




a
b
f(x)
f(x)<0
b
a
f(x)
x
x
1
x
2
x
3
x
4

Figure 1 Figure 2
5
K.G
Exemple : f(x) = x
3
3x + 1 = 0

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

Exemple : 2x
4
8x 3 = 0 f(x) = 8x
3
- 8 = 8(x
3
1)
La fonction admet une min en x = 1

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


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)
contient la racine







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 :

Solution
1
Solution
3
Solution
2
0 1 2
f(x)
Fig. 3
6
K.G
x = (x) o (x) = x + C.f(x) C est une constante.

x = x + C.f(x)



Soit x
0
la premire approche vers la racine . Evidement on choisi x
0
dans
lintervalle (a,b). Sa valeur est obtenue par des rflexions physiques o par des
mthodes graphiques. Pour calculer la valeur de x
1
, on remplace x
0
dans
lquation : x = (x)
x
1 =
(x
0
)
On obtient une suite x
1
, x
2
; x
3
, . Si cette suite est convergeant alors
elle tend vers .

lim x
n
=
n

Voil la prsentation graphique dans le cas (x) < 1 et la suite des
valeurs x
1
, x
2
, x
3
.. est convergente. On voit quelles se rapprochent vers .
(fig. 4)















a x
0
x
1
x
2
x
3
b
x = (x)

x
1
= (x
0
)

y = (x)

y = x

(x)
2

(x)
1


(x)
0

x

y

Fig. 4
La suite x
1
, x
2
, x
3
. est
convergeant .
7
K.G
En bas on voit la reprsentation graphique dans le cas (x) > -1 et la
suite des valeurs x
1
, x
2
, x
3
.. est convergente . On aperoit quelles se
rapprochent vers alternativement de deux cts de . (fig. 5)




















Dans le schma ci-dessous. (x) > 1 et la suite des valeurs x
1
, x
2
, x
3
..
est divergente (fig.6):
















a x
0
x
2
x
3
x
1
b
(x
0
)
(x
2
)
(x
1
)

y = x
y = (x)
Fig. 5
y = x

y

a x
0
x
1
x
2
x
3
b
La suite x
1
, x
2
, x
3
.
est divergente .
y = (x)

(x)
2



(x)
1



(x)
0

x

Fig. 6
La suite x
1
, x
2
, x
3
. est
alternativement convergeant .
8
K.G
Dans le schma ci-dessous. (x) < - 1 et la suite des valeurs x
1
, x
2
, x
3
..
est divergente (fig.7). On aperoit quelles se loigne de alternativement de
deux cts de :




















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 x
n
= (x
n-1
) est convergente quelque soit la valeur de
x
0
(a,b) et

lim x
n
=
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
a x
2
x
0
x
1
x
3


b
(x
2
)

(x
0
)


(x
1
)

y = x
y = (x)
La suite x
1
, x
2
, x
3
.
est alternativement
divergente.
Fig. 7
9
K.G
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)





INTERPRETATION GRAPHIQUE DE CETTE FORMULE




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







a x
M P
tg
a b
f(a) f(b)
tg

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

f(a)
f(x)
a c x b
Q
P
M

f(b)
10
K.G






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)
















On revient sur la
formule de notre
cours :





Cest la formule de Lagrange pour les accroissements finis quon va utiliser
dans notre dmonstration.
M P M Q P Q M Q f(a) f(x) = =
a) (x
a b
f(a) f(b)
f(a) f(x) P Q ) (

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

=
) )( ( ' ) ( ) ( a b c f a f b f =
Fig. 9
(x)
x
c
A
a b
11
K.G

Dmonstration : Alors ce quon va dmontrer est que si

(x) q 1 et x(a,b) alors

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

La formule de Lagrange donne




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




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


Daprs la formule (1) on a () - (x
n
-1) = ( - x
n
) donc

- x
n
q - x
n-1


- x
1
q - x
0


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


..

- x
n
q - x
n-1
q
n
- x
0


- x
n
q
n
- x
0


Si n q
n

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





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

1
1
'
) ( ) (
) (



12
K.G
LA PRECISION DES CALCULS


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

On veut que
- x
n
<

On a lingalit - x
n
q - x
n-1
qui peut tre transforme de faon
suivante :
- x
n
q x
n
- x
n-1
+ q - x
n


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

q 1
x x q
x
1 n n
n

et si on pose q = , on arrive lexpression finale :


- x
n
x
n
- x
n-1

Alors si x
n
- x
n-1
- x
n
< et x est calcul prs. Donc on
fait itration aprs itration et on sarrte si


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
x
n
- x
n-1

13
K.G
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
mathmatique
Fonction Excel
1 2
3
=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



14
K.G
Exercice : Soit l'quation x
2
- 2x - 3 =0
le choix des trois fonctions
i
(x)


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

5 x
4
18252,4322
6 x
5
166575638





x
i
tend vers infine

Cet exemple montre que selon le choix de la fonction itrative (x), x
n
tend vers
lune o vers lautre racine et peut mme diverger. Voyons ce qui se passe avec

i
(x) :
3 2
1
) (
'
1
+
=
x
x
2
'
2
) 2 (
3
) (

=
x
x
x x = ) (
'
3



On dresse le tableau suivant :



1
= 3
2
= -1

1
()
0,333 1
A B Formule A B Formule
1 x
0
4 Excel 1 x
0
4 Excel
2 x
1
3,31662479 =Racine (2*B1+3 ) 2 x
1
1,5 =3/ (B1-2)
3 x
2
3,10374767 3 x
2
-6

4 x
3
3,0343855 4 x
3
-0,375 Copier - Coller
5 x
4
3,01144002 5 x
4
-1,26315789

6 x
5
3,00381092 6 x
5
-0,91935484
7 x
6
3,00127004 7 x
6
-1,02762431
8 x
7
3,00042332 8 x
7
-0,99087591
9 x
8
3,0001411


Copier Coller

9 x
8
-1,00305064
10 x
9
3,00004703 10 x
9
-0,99898415
11 x
10
3,00001568 11 x
10
-1,00033873
x
i
tend vers 3 x
i
tend vers -1
3 2
1
) (
+ = x
x
2
3
2
) (

=
x
x
2
3
3
2
) (

=
x
x
15
K.G

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 x
0
< 1). Faisons quelque
calcules avec x
0
= - 0,9 et .





Litration est trs lente car
2
(-0,9) = 0,9 est proche de 1. A retenir :
A B Formule Excel
1 x
0
-0,9
2 x
1
-1,095 =(puissance(B1 ;2)-3)/2
3 x
2
-0,9004875 Copier - Coller
4 x
3
-1,09456113

5 x
4
-0,90096797
6 x
5
-1,09412836
7 x
6
-0,90144156
8 x
7
-1,09370155
9 x
8
-0,90190845
10 x
9
-1,09328057
11 x
10
-0,9023688
12 x
11
-1,09286528
13 x
12
-0,90282274
2
3
2
3
) (

=
x
x
16
K.G
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 x
0
< 1). Faisons quelque
calculs avec x
0
= - 0,9 et .





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 x
0
= -0,95 alors x
10000
= - 0,98636 ce qui
montre que la convergence est extrmement lente.

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


-0,8
-0,6
-0,4
-0,2
0,0
0,2
0,4
0,6
0,8
1,0
1,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


On choisit la fonction (x) :
2
3
2
3
) (

=
x
x
17
K.G

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




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

x
11
0,56711829 x
22
0,56714334
x
12
0,56715747 x
23
0,56714326
x
13
0,56713525 x
24
0,56714331
x
14
0,56714785 x
25
0,56714328
x
15
0,56714070 x
26
0,56714330
x
16
0,56714476 x
27
0,56714329
x
17
0,56714246 x
28
0,56714329
x
18
0,56714376
x
19
0,56714302
x
20
0,56714344
x
21
0,56714320




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.

A B
1
x
0
0,58
2
x
1

0,55989837
3
x
2

0,57126712
4
x
3

0,56480930
5
x
4

0,56846854
6
x
5

0,56639218
7
x
6

0,56756944
8
x
7

0,56690166
9
x
8

0,56728035
10
x
9

0,56706556
11
x
10

0,56718737

18
K.G
Voil les rsultats :







Exercice : Calculer les racines de lquation f(x) = 2x
3
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 = 2x
3
24x + 1 avec (x) = 2x
3
24x + 1

2.
3
2
1 x 25
x

= avec
3
2
1 x 25
(x)

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

=
x
avec
25 2
1
) (
2

=
x
x

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

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

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

si x
1
= - 2,04
x
2
= 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 :













On localise les racines :

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

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

1
(3,4 ; 3,6 ) car f(3,4) < 0 et f(3,6) > 0 x
03
= 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 x
01
= -3,4:
(x) < 1

-2,04
2,04
-37
35

1

2

3

20
K.G


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

1
(0,05) = -23,985 Non

1
(3,5) = 49,5 Non



2.
3
2
'
2
)
2
1 25
( 6
25
) (

=
x
x
2
(-3,4) = 0,339 Oui

2
(0,05) = 16,66 Non

2
(3,5) = 0,338 Oui


3.
25
6
2
'
3
x
=
3
(-3,4) = 2,77 Non

3
(0,05) = 0,0006 Oui

3
(3,5) = 2,94 Non


4.
) 25 2 (
4
2
'
4

=
x
x


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 .

25 2
1
) (
2

=
x
x



A B
Formule Excel
1 x
0

0,05
=-1/(2*puissance(B1 ;2)-25)
2 x
1
0,04001 Copier - Coller
3 x
2
0,040005124

4 x
3
0,040005122
5 x
4
0,040005122
6 x
5
0,040005122
7 x
6
0,040005122

21
K.G

x
4
x
3
= 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 x
i
- x
i-1
> 10
-6
Stop - si x
i
- x
i-1
< 10
-6




A B
Formule Excel
1 x
0
0,05
2 x
1

0,04001
Continuer
3 x
2
0,040005124 Continuer
4 x
3
0,040005122 Stop
5 x
4
0,040005122
6 x
5
0,040005122
7 x
6
0,040005122




2
= 0,040005




Maintenant on va chercher les racines
1 ,

3
avec la fonction itrative
2
(x) :



22
K.G
3
2
1 x 25
(x)
2

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




A B
1
x
0
-3,4 x
9
-3,55535942
2
x
1
-3,50339806 x
10
-3,55536431
3
x
2
-3,53815335 x
11
-3,55536592
4
x
3
-3,54968368 x
12
-3,55536645
5
x
4
-3,55349246 x
13
-3,55536663
6
x
5
-3,5547488 x
14
-3,55536669
7
x
6
-3,55516302 x
15
-3,5553667
8
x
7
-3,55529957 x
16
-3,55536671
9
x
8
-3,55534458 x
17
-3,55536671

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

Pour la racine
3
on utilise la mme fonction itrative

et x
0
= 3,5.





A B
1
x
0
3,5 x
9
3,51536072
2
x
1
3,51017448 x
10
3,51536138
3
x
2
3,51361178 x
11
3,51536149
4
x
3
3,51477151 x
12
3,51536156
5
x
4
3,51516262 x
13
3,51536158
6
x
5
3,5152945 x
14
3,51536159
7
x
6
3,51533897 x
15
3,51536159
8
x
7
3,51535396 x
16
3,51536159
9
x
8
3,51535902 x
17
3,51536159



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






23
K.G
Exercice : Soit lquation f(x) = 0 avec f(x) = x
3
- 2x 3. Calculer lapproche x
n
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 ).
f ( x ) = 3x
2
2 f ( x ) = 0 3x
2
2 = 0
3
2
1
= x
3
2
2
= x
x
1
= 0,816 x
2
= - 0816
f
min
= - 4,09 f
max
= -1,9



























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





- 0,816
0,816
-1,9
-4,09
2
24
K.G
Fonction itrative Fonction drive
i
(x
i
)

1
(x) = x
3
- x 3
1
(x) = 3x
2
1
66,5
2
3 x
) (
3
2

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

=
x


2 2
'
4
) 2 (
6
) (

=
x
x
x
-144
x
x 3 2
(x)
5
+
=

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

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

2,66


Notre fonction itrative est :


3
3
3 2 ) ( + = x x



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


x
0
1,5 x
7
1,89328601
x
1
1,81712059 x
8
1,8932886
x
2
1,87901574 x
9
1,89328909
x
3
1,89063084 x
10
1,89328918
x
4
1,89279466 x
11
1,89328919
x
5
1,89319722 x
12
1,8932892
x
6
1,89327209 x
13
1,8932892




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



25
K.G
Exercice : Calculer la racine de l'quation f(x) = x
2
- 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 x
02
= 2,25. Puis on dresse le tableau des fonctions itratives, leurs drives et
leurs valeurs dans x
01
et x
02
. Alors on calcule la premire racine
1
avec
2
(x) et

2
avec
1
(x).









Fonction itrative Fonction drive (x
01
)
(x
02
)


2,589 0,279


0,065 2,153

-1.50
-1.00
-0.50
0.00
0.50
1.00
1.50
2.00
2.50
0.00 0.50 1.00 1.50 2.00 2.50 3.00 3.50
x x x 2 ) ln( ) (
1
+ =
2
) ln(
) (
2
2
x x
x

=
x x
x
e
x
2 ) ln( 2
2
) log(
) ( '
1
+
+
=
x
e
x x
2
) log(
) ( '
2
=
26
K.G
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 x
i
- x
i-1
Action N x x
i
- x
i-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'












27
K.G
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
= x
n
-
e
n+1
= x
n+1
-

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

e
n+1
= (x
n
) - () (1)
On remplace x
n
= - 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.

! 3
) (
! 2
) (
) ( ) ( ) (
3 ' ' ' 2 ' '
'
n n
n n
e e
e e

+ + + =

Sachant que la valeur de e
n
est trs faible on peut ngliger ..... , ,
3 3 2
n n n
e e e . 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
e
1
()e
0

=
0
1
1
2
0
1
1
2
x
x
x
x
e
e
e
e
28
K.G

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

On exprime :

2 1 0
2
1 2 0
2 x x x
x x x
+

= (4)

On peut donner cette expression une forme plis agrable. On transforme la
formule (4) de faon suivante :


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

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






2 1 0
2
1 0
0
2
) (
x x x
x x
x
+

=




Cest la formule dEitiken. Elle permet dobtenir une meilleur approximation
partir de x
0
, x
1
et x
2
a calculs par une formule itrative (x) dtermine
auparavant.




29
K.G
ALGORITHME DE STEPHENSON


Stephenson utilise la formule dEitiken pour dvelopper une mthode
ditration.

1. On choisi la valeur de x
0
;
2. On dtermine la fonction itrative (x) ;
3. On calcule x
1
= (x
0
) ;
4. On calcule x
2
= (x
1
) ;
5. On applique la formule dEitiken
2 1 0
2
1 0
0
2
) (
x x x
x x
x
+

=


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

La formule de calcul est :

(x
n+1
) = e
Xn
x
0
= 0 , x
1
= 1 , x
2
= 0,3678794

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

= .

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

x
0
= 0,61269984, x
1
= e
- 0,61269984
= 0,54188589 , x
2
= e
- 0,54188589
= 0,58165029
56735086 , 0
58165029 , 0 54188589 , 0 . 2 61269984 , 0
) 54188589 , 0 61269984 , 0 (
61269984 , 0
2
2
=
+

=

30
K.G
Aprs la deuxime itration on arrive au rsultat suivant :

= 0,56735086

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

x
11
0,56842873 x
22
0,56714078
x
12
0,56641473 x
23
0,56714471
x
13
0,56755664 x
24
0,56714248
x
14
0,56690891 x
25
0,56714375
x
15
0,56727623 x
26
0,56714303
x
16
0,5670679 x
27
0,56714344
x
17
0,56718605 x
28
0,56714321
x
18
0,56711904 x
29
0,56714334
x
19
0,56715704 x
30
0,56714326
x
20
0,56713549 x
31
0,56714331
x
21
0,56714771 x
32
0,56714328


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

















x
0
0
x
1
1
x
2
0,36787944
x
3
0,69220063
x
4
0,5004735
x
5
0,60624354
x
6
0,54539579
x
7
0,57961234
x
8
0,56011546
x
9
0,57114312
x
10
0,56487935
31
K.G
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 x
0
vers ). On dit aussi que la
vitesse ditration est plus grande.

Au lieu dutiliser la formule classique :

x
n+1
= x
n
+ x

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


x
n+1
= x
n
+ 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 ):








32
K.G
AMELIORATION DE LA METHODE DU POINT FIXE









(1) (2)




Le thorme de Lagrange appliqu lexpression (2 ) donne :


(3)



kx
x
n-1
x
n
x
n+1

()


(x
n
)


(x
n-1
)
45

y = x
y = (x)
x (k+1)x
(k+1)x
( )
k
1 k
k
x 1) (k
tg

( )
( )
n
n
x
) (x
tg

=

Fig. 10
( )
( )
) (
x
) x - (
tg
'
n
n
'


=

=
33
K.G

Les formules (1 ) et (3 ) donnent : x
n


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

= =






( ) 1
1
k
'

= (4)



Ici est inconnu mais on peut faire une approche : x
n




(5)




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
1
k
'

= > 1 et litration est plus rapide. La formule ditration devienne :
x
n+1
= x
n
+ x
x
n+1
= x
n
+ kx



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




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



( )
( )
1 n
1 - n '
x
) x (

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

=
n
n
x
x

34
K.G
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
1
k
'

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

+
=

+ =
+



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

=
+
(1)

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

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

=
n
x

On a dj dmontr que litration est convergente si :

(x
n
) < 1

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


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


=

On dveloppe :

35
K.G
( )
( ) ( ) ( ) ( ) ( ) ( ) ( )
( ) [ ]
2
1 x
x x x x x x x x x x
x
'
'' ' '' '' ' ''
'

+ +
=

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

= (2)

Cette expression est < 1 si :

1. x
0
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 :



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


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

( )
( ) 1
'
1

=
+
x
x x
x x
n n


On met le mme dnominateur et on trouve lexpression (1):

36
K.G
( ) ( )
( )
n
'
n
n
'
n n n
1 n
x 1
x x x
x

=
+


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

1. x
0
est choisi assai prs de la racine de lquation f(x) = 0 ce qui fait que
la valeur de f(x
n
) est trs petite.
2. f(x
0
) 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 x
0
proche du point c, l o la
fonction a un extremum et f (c) = 0.
Dans ce cas f (x
0
) 0 et lexpression
( )
( )
0
'
0
x f
x f
tend vers linfinie.

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

f (x
0
+ x) = 0

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

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


1

2

c
37
K.G
Il suffit de ngliger les terme qui contient x
2
, x
3
, x
4
.. qui sont
ngligeables et on trouve :



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

( )
( )
0
'
0
0 1
x f
x f
x x =

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


Cest la formule
de Newton.






















x
0
x
1
x
2
x
3


f(x)
f(x
0
)
38
K.G
INTERPRETATION GEOMETRIQUE DE LA METHODE DE
NEWTON



On reprsente la courbe de la fonction f(x) et le point
[x
0
,f(x
0
)]. La tangente vers la courbe ce point a lexpression :

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

Elle coupe laxe Ox au point ( x
1
, 0 )
On remplace ses coordonnes dans lquation de la tangente
0 = f(x
0
) + f (x
0
)(x
1
-x
0
)
( )
( )
0
'
0
0 1
x f
x f
x x =
( )
( )
0
'
0
0 1
x f
x f
x x =


Donc en calculant x
1
avec la formule
( )
( )
0
'
0
0 1
x f
x f
x x = on ne fait que trouver
lintersection de la tangente vers la courbe de la fonction f(x) au point [x
0
,f(x
0
)]
avec laxe Ox.

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

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

5 , 0
1
0
0
0
0
1
=

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

e
e
x

5671432 , 0
1
5663110 , 0
5663110 , 0
5663110 , 0
5663110 , 0
3
=

e
e
x

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

x
28
= 0,56714321





Exercice : On doit calculer 2 en rsolvant lquation :

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



On applique la formule de Newton :
( )
( )
n
n
n n
x f
x f
x x
'
1
=
+

Avec x
0
= 2
( )
( )
0
'
0
0 1
x f
x f
x x = = 2 2/4 = 1 De mme faon on calcule x
2
, x
3
, x
4





x
0
2
x
1
1,5
x
2
1,41666
x
3
1,41442157
x
4
1,4142136












40
K.G
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 :



( )
( ) ( )
1
1 '

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









( )( )
( ) ( )
1
1
1

=
n n
n n n
n n
x f x f
x x x f
x x






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



41
K.G
par la scante trace avec les points [x
0
,f(x
0
)] et [x
1
,f(x
1
)]. Cela signifie quau
dpart il faut choisir deux points : x
0
et x
1
.






















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










x
0
0 x
5
0,56714331
x
1
1 x
6
0,56714329
x
2
0,61269984 x
7
0,56714329
x
3
0,56383839 x
8
0,56714329
x
4
0,56717036
f(x
0
)
x
0
x
1
x
2

f(x)
42
K.G
LES RACINES DUNE EQUATION ALGEBRIQUE



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

f(x) = a
0
x
m
+ a
1
x
m-1
+ a
2
x
m-2
+ a
3
x
m-3
+ + a
m-1
x + a
m


O les coefficients a
0,
a
1,
a
2,
sont des rels. Dans cette tude on va
appliquer la formule de Newton :
( )
( )
n
n
n n
x f
x f
x x
' 1
=
+
. Les calculs de f(x) et de f
(x) vont se faire par la rgle de Hrner.

On pose : b
0
= a
0
(1)
b
j
= a
j
+ b
j-1
x
n
avec

j = 1, 2, 3, m-1

On vas montrer que f(x
n
) = b
m
Pour faciliter la dmonstration on pose m = 3.

b
0
= a
0
a
0 =
b
0

b
1
= a
1
+ b
0
x
n
a
1
= b
1
- b
0
x
n

b
2
= a
2
+ b
1
x
n
a
2
= b
2
- b
1
x
n
b
3
= a
3
+ b
2
x
n
a
3
= b
3
- b
2
x
n



On remplace les coefficients a
0
, a
1
,

a
2
,

a
3
dans lexpression :

f(x
n
) = a
0
x
n

3
+ a
1
x
n

2
+ a
2
x
n
+ a
3


f(x
n
) = b
0
x
n
m
+ (b
1
- b
0
x
n
) x
n

m-1
+ (b
2
b
1
x
n)
x
n
m-2
+ (b
3
- b
2
x
n)
x
n
m-3

On dveloppe:

f(x
n
) = b
0
x
n
3
+ b
1
x
n

2
b
0
x
n

3
+ b
2
x
n

-
b
1
x
n
2
+ b
3
- b
2
x
n
= b
3

f(x
n
) = b
3


f(x
n
) = b
m

Maintenant on doit rpter les mmes dmarches pour exprimer f xn avec une
formule simple
Lquation: f(x) = a
0
x
m
+ a
1
x
m-1
+ a
2
x
m-2
+ a
3
x
m-3
+ + a
m-1
x + a
m
Peut scrire sous la forme :
43
K.G

f(x) = ( x x
n
) (x) + b
m

o (x) = b
0
x
m-1
+ b
1
x
m-2
+ b
2
x
m-3
+ ..b
m-1


Dmonstration : Pour faciliter la dmonstration on pose m = 3

(x) = b
0
x
2
+ b
1
x + b
2


f(x) = b
0
x
3
+ (b
1
- b
0
x
n
) x
2
+ (b
2
b
1
x
n)
x + (b
3
- b
2
x
n
)

On dveloppe :

f(x) = (b
0
x
2
+ b
1
x

+ b
2
)

x+ b
3
- (b
0
x
2
+ b
1
x+ b
2
)x
n

f(x) = (x - x
n
) (b
0
x
2
+ b
1
x

+ b
2
)

+ b
3
= (x - x
n
) (x) + b
3

A partir de cette dernire expression il est facile de dterminer la fonction
drive de f(x) :

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

c
0
= b
0
( 2 )
c
j
= b
j
+ c
j-1
x
n

De mme faon on peut dmontrer que

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

1
1

+
=
m
m
n n
c
b
x x o b
m
et c
m-1
sont calculs respectivement par les formules (1)
et (2).







44
K.G
Exercice : x
3
x 1 = 0 On prend x
0
= 1,3

a
0
= 1 b
0
= a
0
= 1
a
1
= 0 b
1
= a
1
+ b
0
x
0
c
0
= b
0
= 1
a
2
= -1 b
2
= a
2
+ b
1
x
0
c
1
= b
1
+c
0
x
0

a
3
= -1 b
3
= a
3
+ b
2
x
0
c
2
= b
2
+ c
1
x
0


On calcule x
1
par la formule :
2
3
0 1
c
b
x x =

Voila le tableau des rsultants aprs la premire itration:



On fait une deuxime itration :





Aprs les calcules on obtient les rsultants suivants :













x
0
1,3
a
0
1 b
0
1,000
a
1
0 b
1
1,300 c
0
1
a
2
-1 b
2
0,690 c
1
2,600
a
3
-1 b
3
-0,103 c
2
4,070 x
1
1,325307
a
0
= 1 b
0
= a
0
= 1
a
1
= 0 b
1
= a
1
+ b
0
x
1
c
0
= b
0
= 1
a
2
= -1 b
2
= a
2
+ b
1
x
1
c
1
= b
1
+c
0
x
1

a
3
= -1 b
3
= a
3
+ b
2
x
1
c
2
= b
2
+ c
1
x
1

x
0
1,3
a
0
1 b
0
1,000
a
1
0 b
1
1,325 c
0
1
a
2
-1 b
2
0,755625 c
1
2,65
a
3
-1 b
3
0,001203 c
2
-4,267 X
2
1,3247181
45
K.G
Une troisime itration donne les rsultats suivants










Aprs cette itration on sarrte car la prcision 10
-6
, est vrifie.
x
3
x
2
= 1,3247179 - 1,3247181 = 0,12.10
-6
< 10
-6






























x
0
1,3
a
0
1 b
0
1,000
a
1
0 b
1
1,3247181 c
0
1
a
2
-1 b
2
0,754878 c
1
2,649436
a
3
-1 b
3
5,5.10
-7
c
2
4,264634 X
3
1,3247179
46
K.G
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.


a
11
x
1
+ a
12
x
2
+ a
13
x
3
+ a
14
x
4
= a
15
a
21
x
1
+ a
22
x
2
+ a
23
x
3
+ a
24
x
4
= a
25
a
31
x
1
+ a
32
x
2
+ a
33
x
3
+ a
34
x
4
= a
35
a
41
x
1
+ a
42
x
2
+ a
43
x
3
+ a
44
x
4
= a
45


On devise lquation (1) par a
11
(les lments a
ii
sont appels lments
principaux) pour obtenir :

x
1
+ c
12
x
2
+ c
13
x
3
+ c
14
x
4
= c
15
(1)

o le coefficient
11
1
a
a
c
j
ij
= .

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




a
21
x
1
+ a
21
c
12
x
2
+ a
21
c
13
x
3
+ a
21
c
14
x
4
= a
21
c
15

a
21
x
1
+ a
22
x
2
+ a
23
x
3
+ a
24
x
4
= a
25



(a
22 -
a
21
c
12
)

x
2
+ ( a
23
- a
21
c
13
)x
3
+ (a
24
- a
21
c
14
)x
4
+ (a
24
- a
21
c
14
)

x
4
= a
25
- a
21
c
15

On pose
1
22
a =

(a
22 -
a
21
c
12
)

1
25
a = ( a
25
- a
21
c
15
)

1
23
a
=
( a
23
- a
21
c
13
)
1
24
a = (a
24
- a
21
c
14
)

47
K.G
La premire quation devienne :
1
22
a x
2
+
1
23
a x
3
+
1
24
a x
4
=
1
25
a On fait de mme
avec les autres quations et le systme est rduit 3 inconnus et 3 quations :


1
22
a x
2
+
1
23
a x
3
+
1
24
a x
4
=
1
25
a

1
32
a x
2
+
1
33
a x
3
+
1
34
a x
4
=
1
35
a (2)

1
42
a x
2
+
1
43
a x
3
+
44
a x
4
=
1
45
a



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


x
2
+
23
c x
3
+
24
c x
4
=
25
c o (2)


22
1
23
23
a
a
c =
En gnrale 1
22
1
2
2
a
a
c
j
j
=


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


2
33
a x
3
+
2
34
a x
4
=
2
35
a (3)

2
43
a x
3
+
2
44
a x
4
=
2
45
a (4)

o
23
1
32
1
33
2
33
c a a a =
et en gnral
j i ij ij
c a a a
2
1
2
1 2
=



Ce systme est dj de 2 inconnus et 2 quations. Il faut rpter cette opration
encore une fois pour rester avec un seul inconnu x
4
. Pour cette raison on devise
lquation (3) par
2
33
a (lment principal) et on la multiplie par
2
43
a . Cette
quation devient :



48
K.G

2
43
a x
3
+
2
43
a
34
c x
4
=
2
43
a
35
c (5)



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

2
43
a x
3
+
2
43
a
34
c x
4
=
2
43
a
35
c
2
43
a x
3
+
2
44
a x
4
=
2
45
a

Enfin on obtient lexpression de x
4
:

(
2
44
a -
2
43
a
34
c

) x
4
= (
2
45
a

-
2
43
a
35
c )


On pose
3
44
a

= (
2
44
a -
2
43
a
34
c

) et
3
45
a

=

(
2
45
a

-
2
43
a
35
c )


45
3
44
3
45
4
c
a
a
x = =


On obtient le systme triangular :

x
1
+ c
12
x
2
+ c
13
x
3
+ c
14
x
4
= c
15
o x
4
= c
45
x
2
+ c
23
x
3
+ c
24
x
4
= c
25
x
3
+ c
34
x
4
= c
35

x
3
+ c
34
x
4
= c
35
x
2
+ c
23
x
3
+ c
24
x
4
= c
25
x
4
= c
45
x
1
+ c
12
x
2
+ c
13
x
3
+ c
14
x
4
= c
15

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

0
1

i
ii
a


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

7,9 5,6 5,7 -7,2 6,68
8,5 -4,8 0,8 3,5 9,95
4,3 4,2 -3,2 9,3 8,6
3,2 -1,4 -8,9 3,3 1
1 0,708861 0,721519 -0,9114 0,84557
-10,82532 -5,33291 11,2468 2,762658
1,151899 -6,30253 13,219 4,964051
-3,668354 -11,2089 6,21646 -1,70582

1 0,492633 -1,0389 -0,2552
-6,87 14,4157 5,258019
-9,40171 2,40526 -2,642
1 -2,0984 -0,76536
-17,323 -9,83769
1 0,5679







Exercice : Prenons lexemple suivant :

7,9x
1
+ 5,6x
2
+ 5,7x
3
7,2x
4
= 6,68
8,5x
1
4,8x
2
+ 0,8x
3
+ 3,5x
4
= 9,95
4,3x
1
+ 4,2x
2
3,2x
3
+ 9,3x
4
= 8,6
3,2x
1
1,4x
2
8,9x
3
+ 3,3x
4
= 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.



x
1
x
2
x
3
x
4
Cl
a
11
a
12
a
13
a
14
a
15

a
21
a
22
a
23
a
24
a
25

a
31
a
32
a
33
a
34
a
35

a
41
a
42
a
43
a
44
a
45

E
t
a
p
e

1

1 c
12
c
13
c
14
c
15

a
1
22
a
1
23
a
1
24
a
1
25

a
1
32
a
1
33
a
1
34
a
1
35

a
1
42
a
1
43
a
1
44
a
1
45

E
t
a
p
e

2


1 c
23
c
24
c
25

a
2
33
a
2
34
a
2
35

a
2
43
a
2
44
a
2
45

E
t
a
p
e

3

1 c
34
c
35

a
3
44
a
3
45

E
t
a
p
e

4

1 c
45

50
K.G
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 :

a
11
x
1
+ a
12
x
2
+ a
13
x
3
+ .+ a
1n
x
n
= b
1
a
21
x
1
+ a
22
x
2
+ a
23
x
3
+ .+ a
2n
x
n
= b
2
a
31
x
1
+ a
32
x
2
+ a
33
x
3
+ .+ a
3n
x
n
= b
3
(1)
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

a
n1
x
1
+ a
n2
x
2
+ a
n3
x
3
+ .+ a
nn
x
n
= b
n

On suppose que les coefficient sur le diagonale a
ii
0 ( i = 1, 2, 3, ..n)
On exprime x
1
dans le premire quation, x
2
dans la deuxime et ainsi de suite

x
1
=
1
+
12
x
2
+
13
x
3
+ .. +
1n
x
n

x
2
=
2
+
21
x
1
+
23
x
3
+ .. +
2n
x
n
x
3
=
3
+
31
x
2
+
32
x
2
+ .. +
1n
x
n
. . . . . . . . . . . . . . . .. . . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . .
x
n
= n +
n1
x
1
+
n2
x
2
+ .. +
n n-1
x
n-1

o
11
1
1
a
b
= ,
22
2
2
a
b
= ,
33
3
3
a
b
=
ii
i
i
a
b
= et


11
12
12
a
a
= ,
11
13
13
a
a
=

ii
ij
ij
a
a
=


On pose
51
K.G
nn n n
n
n
a a a
a a a
a a a
A
.
. . . .
.
.
2 1
2 22 21
1 12 11
=

n
x
x
x
X
.
2
1
=

n
b
b
b
b
.
2
1
=

n

.
2
1
=


nn n n
n
n


.
. . . .
.
.
2 1
2 22 21
1 12 11
=


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

Au dbut on choisie une approche vers les racines :

) ...... , , (
0 0
3
0
2
0
1
0
n
x x x x x =


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

0 1
X X =
1 2
X X =
2 3
X X =

.
1
=
k k
X X


On obtient une suite 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

u
X X X X ,......... , ,
3 1 0
52
K.G
1. 1
1
p

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

2. 1
1
p

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

3. 1
2
1 1
p

= =
n
j
ij
n
i


Alors la suite est convergente et sa limite est
la solution unique du systme.


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

4x
1
+ 0,24x
2
0,08x
3
+ 0,16x
4
= 8

0,09x
1
+ 3x
2
0,15x
3
0,12x
4
= 9

0,04x
1
0,08x
2
+ 4x
3
+ 0,06x
4
= 20

0,02x
1
+ 0,06x
2
+ 0,04x
3
- 10x
4
= -1


x
1
= 2 0,06x
2
+ 0,02x
3
- 0,04x
4


x
2
= 3 0,03x
1
+ 0,05x
3
+ 0,04x
4



x
3
= 5 0,01x
1
+ 0,02x
2
- 0,015x
4

x
4
= 0,1 + 0,002x
1
+ 0,006x
2
- 0,004x
3


On applique le thorme pour vrifier si la suite x
1
, x
2
, x
3
, x
4
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

2
0
1
= x

3
0
2
= x

5
0
3
= x

1 , 0
0
4
= x

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

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

u
X X X X ,......... , ,
3 1 0
53
K.G

x
3
= 5 0,01 (2) + 0,02 (3) - 0,015 (0,1) = 5,0385
x
4
= 0,1 + 0,002 (2) + 0,006 (3) - 0,004 (5) = 0,142
Deuxime itration :

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

x
2
= 3 0,03 (1,916) + 0,05 (5,0358) + 0,04 (0,142) = 3,188


x
3
= 5 0,01 (1,916) + 0,02 (3,186) - 0,015 (0,142) = 5,0424
x
4
= 0,1 + 0,002 (1,916) + 0,006 (3,186) - 0,004 (5,0385) = 0,1431

Troisime itration :

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

x
2
= 3 0,03 (1,9039) + 0,05 (5,0424) + 0,04 (0,1431) = 3,1893


x
3
= 5 0,01 (1,9039) + 0,02 (3,188) - 0,015 (0,1431) = 5,0425
x
4
= 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
x
1
2 1,916 1,90345 1,9031183
x
2
3 3,194 3,200125 3,200752
x
3
5 5,0385 5,04259 5,04282075
x
4
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



54
K.G
RESOLUTION DES SYSTEMES DEQUATIONS NON LINAIRES

Soit le systme non linaire :

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

On suppose quune approche x
0
, y
0
vers la solution est connue. Soient h et k
les corrections respectivement de x
0
et de y
0
tel que

x = x
0
+ h et y = y
0
+ k

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

F(x
0
+ h , y
0
+ k) = 0
(x
0
+ h , y
0
+ 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 :

) (
!
) (
..... ) (
! 2
) (
) ( ) ( ) ( ) (
2
'
a f
n
a b
a f
a b
a f a b a f b f
n
n

+ +

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

On revient vers notre dmonstration.

( ) ( ) ( ) ( ) ( )
( )
0 0
' '
2
0 0
' '
2
0 0
'
0 0
'
0 0 0 0
,
! 2
,
! 2
, , , ,
y x F
k
y x F
h
y x kF y x hF y x F k y h x F
y
x y n
+
+ + + + = + +


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

55
K.G
Les correction h et k tant assai petits on nglige h
2
, k
2

, h
3
, k
3
, .. Le
dveloppement des fonctions F et devient :

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

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

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

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


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

0
) , ( ) , (
) , ( ) , (
0 0
'
0 0
'
0 0
'
0 0
'
=

=
y x y x
y x F y x F
y x
y x


A partir de ce systme on calcule h
1
et k
1
et puis on dtermine x
1
et y
1
par
les formules :

x
1
= x
0
+ h
1
et y
1
= y
0
+ k
1

D'une faon identique on dtermine x
2
et y
2
, x
3
et y
3
.. x
k
et y
k



Exercice : Dterminer la solution du systme :

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

56
K.G
Pour dterminer une premire approche x
0
, y
0
vers les racines on trace les
courbes approximatives des deux fonctions :

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


A partir des courbes
on peut dterminer
approximativement
la coordonne du
point d'intersection
qui reprsente pour
nous la premire
approche vers la
solution du systme.

x
0
= 3,4
y
0
= 2,2
On calcule la valeur
de chaque fonction
et ses drive
premiers en ce point
:

F(x
0
,y
0
) = x
0
+ 3.lg(x
0
) y
0
2

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

F(x
0
,y
0
) = 3,4 + 3.lg(3,4) (2,2)
2
= 0,1545
(x
0
,y
0
) = 2(3,4)
2
(3,4).(2,2) - 5(3,4) + 1 = 0,3600

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

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

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



3,4
2,2
F(x,y)
(x,y)
-1,4
1,4
3832 , 1 ) , (
0 0
'
= y x F
x
400 , 4 ) , (
0 0
'
= y x F
y
400 , 3 ) , (
0 0
'
= y x
y
400 , 6 ) , (
0 0
'
= y x
x
57
K.G
On remplace ses valeurs dans le systme et on le rsout par la mthode de
substitution :

( ) ( ) ( ) 0 , , ,
0 0
'
0 0
'
0 0
= + + y x kF y x hF y x F
y n


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


1545 , 0 4 , 4 3832 , 1
1 1
= k h


36 , 0 4 , 3 4 , 6
1 1
= k h

3832 , 1
4 , 4 1545 , 0
1
1
k
h
+
=

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


k
1
= 0,063 h
1
= 0,089

x
1
= x
0
+ h
1
et x
1
= 3,4 + 0,089 = 3,489 et
y
1
= y
0
+ k
1
y
1
= 2,2 + 0,063 = 2,263

x
1
= 3,489
y
1
= 2,263

La deuxime approche k
2
et h
2
est calcule de la mme faon et les rsultats
sont affichs dans le tableau ci-dessous :

F(x
1
,y
1
) = -0,0041 (x
1
,y
1
) = 0,0056
F
x
'
(x
1
,y
1
) = 1,3734
x
'
(x
1
,y
1
) = 6,6930
F
y
'(x
1
,y
1
) = - 4,526
y
'(x
1
,y
1
) = -3,489

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


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


La solution de ce systme des racines :

k
2
= -0,0014 h
2
= -0,016

58
K.G

x
2
= x
0
+ h
2
et x
2
= 3,489- 0,016 = 3,4874 et
y
2
= y
0
+ k
2
y
2
= 2,263 - 0,0014 = 2,2616

x
1
= 3,4874
y
1
= 2,2616

Si c'est ncessaire, on continue.

Mthode d'itrations

Soit le systme d'quations :

x
i
=
i
( x
1
, x
2
, x
3
, .x
n
) 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 x
i
(0)
qui appartient au
voisinage des racines i i = 1 , 2 , ..n. La premire approche donne :

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


Puis on fait une deuxime approche :

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

.

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

59
K.G
Pour que litration soit convergente il faut que les conditions suivantes soient
accomplies :

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

=
p



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

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

On prsente le systme sous la forme :

x =
1
(x,y) x + 3.lg(x) y
2
= 0 x = - 3.lg(x) + y
2
=
1
(x ,y)
y =
2
(x,y) 2x
2
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) :
1
) , ( ) , (
1 1
p
dy
y x d
dx
y x d
+


1
) , ( ) , (
2 2
p
dy
y x d
dx
y x d
+


avec x
0
= 3,4 et y
0
= 2,2 . Avant de commencer les calculs la fonction drive
dune fonction logarithmique :


60
K.G

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 )

[ ]
x
e
xLog
x
) log(
) 10 (
1
) log(
'
= =
[ ]
x
x Log
1
) (
'
=

Rem. [ ] ) log( ). (
) 10 (
) (
) log( e x Log
Log
x Log
x = =

x
e
dx
y x d ) log( . 3 ) , (
1
=


y
dy
y x d
2
) , (
1
=



y
dy
y x d
2
) , (
1
=


0
) , (
1
=
dy
y x d

Remplaons dans ses expressions les valeurs de x
0
et y
0
.

4 , 4
) , (
1
=
dy
y x d

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


Il ne gure ncessaire de calculer davantage car ces deux drives dpasse
largement 1.
y=
2
(x,y) 2x
2
- xy 5x = 0 ) , (
2
1 ) 5 (
1
y x
y x
x =
+
=
x=
1
(x,y) x + 3.lg(x) y
2
= 0 ) , ( ) log( . 3
2
y x x x y = + =
Calculons les drives :

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

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


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


0
) , (
2
=
dy
y x d



61
K.G
On vrifie la condition (1)

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

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

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

0
) , (
2
=
dy
y x d

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


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


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

426368 , 3
2
1 ) 5 2 , 2 ( 4 , 3
2
1 ) 5 (
0 0
1
=
+
=
+
=
y x
x


234823 , 2 ) 4 , 3 log( . 3 4 , 3 ) log( . 3
0 0 1
= + = + = x x y


Une deuxime itration donne :

448852 , 3
2
1 ) 5 (
1 1
2
=
+
=
y x
x

242960 , 2 ) log( . 3
1 1 2
= + = x x y









62
K.G
INTERPOLATION DES FONCTIONS POLYNOMIALES


Soit l'intervalle [a,b] et des points x
0
, x
1
, x
3
, ..x
n
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(x
0
) = y
0
, f(x
1
) = y
1
, ..f(x
n
) = y
n
.

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


(x
i
) = f(x
i
) ( 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

P
n
(x
i
) = y
i
= f(x
i
)

P
n
(x) = a
0
+ a
1
x + a
2
x
2
+ .. + a
n
x
n

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 x
k
(valeur de x diffrent de
nud).





63
K.G














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)
x
0
= 0 f(x
0
) = 1
x
1
= 1 f(x
1
) = 2
x
2
= 2 f(x
2
) = 9
x
3
= 3 f(x
3
) = 28

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

a
0
+ a
1
.0 + a
2
.0
2
+ a
3
.0
3
= 1
a
0
+ a
1
.1 + a
2
.1
2
+ a
3
.01
3
= 2
a
0
+ a
1
.2 + a
2
.2
2
+ a
3
.2
3
= 9
a
0
+ a
1
.3+ a
2
.3
2
+ a
3
.3
3
= 28

On prsente ce systme sous forme matricielle

x
0
x
1
x
2
x
3
. x
n

x
f(x)
64
K.G
(
(
(
(

=
(
(
(
(

(
(
(
(

28
9
2
1
27 9 3 1
8 4 2 1
1 1 1 1
0 0 0 1
3
2
1
0
a
a
a
a
x


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


(
(
(
(

(
(
(
(

28
9
2
1
27 9 3 1
8 4 2 1
1 1 1 1
0 0 0 1


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)

(
(
(
(

(
(
(
(

27
8
1
1
27 9 3 1
8 4 2 0
1 1 1 0
0 0 0 1
Puis (ligne 3) - (ligne 2).2
(
(
(
(

(
(
(
(

28
6
1
1
24 6 0 0
6 2 0 0
1 1 1 0
0 0 0 1


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

(
(
(
(

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

(
(
(
(

(
(
(
(

1
3
2
1
1 0 0 0
3 1 0 0
2 0 1 0
0 0 0 1

(
(
(
(

(
(
(
(

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


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

a
0
= 1 , a
1
= 0 , a
3
= 0 , a
4
= 1

65
K.G
Le polynme est : P
3
(x) = 1 + x
3
Avec ce polynme de Lagrange on peut valuer
la valeur de la fonction f(x) en dehors des points de collocations:

x
0
= 0 f(x
0
) = 1
x
1
= 1 f(x
1
) = 2
x
2
= 2 f(x
2
) = 9
x
3
= 3 f(x
3
) = 28

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

































66
K.G
INTERPOLATION DE LAGRANGE




Linterpolation de Lagrange est une faon simple de construire un
polynme de collocation. Etant donns (n + 1) points [x
i
, f(x
i
)]pour i = 1 , 2 ,
3 , n on doit construire (n + 1) polynmes L
i
(x) de degr n satisfaisant les
conditions suivantes.


L
i
(x
i
) = 1 pour chaque i
L
i
(x
j
) = 0 pour chaque i j



Cela signifie que le polynme L
i
(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 :

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





passe par tous les poins de collocation. Exemple :

) ( ). ( ) ( ) ( ) (
0
i i
n
j i
i
i j j j j
x L x f x L x f x L

=
+ =
Sachant que L
i
(x
j
) = 0 si i j et L
i
(x
j
) = 1 si i = j , alors on a :

) ( ) (
j j
x f x L =




67
K.G
POLYNOME DE DEGRE 1


1 ) (
0 0
= x L 0 ) (
0 1
= x L
0 ) (
1 0
= x L

1 ) (
1 1
= x L


Maintenant on va chercher l'expression de ces polynmes.
L
0
(x) s'annule en x
1
alors son expression peut s'crire de faon suivante :

L
0
(x) = (x x
1
)

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

)
) (
) (
1 0
1
0
x x
x x
x L

=

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

L
1
(x) = (x x
0
)
) (
) (
) (
0 1
0
1
x x
x x
x L

=










La fonction de Lagrange peut s'crire :

) ( ) ( ) ( ) ( ) (
1 1 0 0
x L x f x L x f x L + =

0 1
0
1
1 0
1
0
) ( ) ( ) (
x x
x x
x f
x x
x x
x f x L

=

x
0
x
1

L
0
(x) L
1
(x)
1
68
K.G

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

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

x
0
x
1

x 2 5
f(x) 3 -6

9 3 4 2 5
3
2
6
3
5
3 ) ( + = + + =

= x x x
x x
x L


9 3 ) ( + = x x L


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




























69
K.G
POLYNOME DE DEGRE 2

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

) ( ) ( ) ( ) ( ) ( ) ( ) (
2 2 1 1 0 0
x L x f x L x f x L x f x L + + =
Le problme ici est de trouver l'expression de L
i
(x)
L
0
(x) s'annule en x
1
et x
2
alors son expression peut s'crire de faon suivante :

L
0
(x) = (x x
1
) (x x
2
)

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


=

De mme manire on a :
) )( (
) )( (
) (
2 1 0 1
2 0
1
x x x x
x x x x
x L


=


) )( (
) )( (
) (
1 2 0 2
1 0
2
x x x x
x x x x
x L


=















) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) (
3 3 2 2 1 1 0 0
x L x f x L x f x L x f x L x f x L + + + =

L
0
(x) L
1
(x) L
2
(x)
1
x
0
x
1
x
2

70
K.G
) )( (
) )( (
) (
) )( (
) )( (
) (
) )( (
) )( (
) ( ) (
1 2 0 2
1 0
2
2 1 0 1
2 0
1
2 0 1 0
2 1
0
x x x x
x x x x
x f
x x x x
x x x x
x f
x x x x
x x x x
x f x L


+


+


=

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


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

) 1 )( 3 (
) 3 )( 1 (
. 1
) 1 )( 2 (
) 4 )( 1 (
. 7
) 3 )( 2 (
) 4 )( 3 (
. 2 ) (



=
x x x x x x
x L


3
) 3 4 (
2
) 4 5 (
. 7
3
12 7
) (
2 2 2
+

+
=
x x x x x x
x L


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


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


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.













71
K.G
POLYNOME DE DEGRE N

L
0
(x) s'annule en tous les points (x
1
, x
2
, .x
n
) sauf en x
0
o il est gale 1
Alors il s'crit sous la forme :

) )........( )( (
) ....( )......... )( (
) (
0 2 0 1 0
2 1
0
n
n
x x x x x x
x x x x x x
x L


=

Avec la mme rflexion on trouve l'expression de L
1
(x) sachant qu'il s'annule
en tous les points (x
0
, ..x
2
, .x
n
) sauf en x
1
o il est gale 1. Alors il
s'crit sous la forme :

) )........( )( (
) ....( )......... )( (
) (
1 2 1 0 1
2 0
1
n
n
x x x x x x
x x x x x x
x L


=



) ).....( )( )..( )( (
) )......( )( )....( )( (
) (
1 1 2 1
1 1 2 1
n i i i i i i
n i i
i
x x x x x x x x x x
x x x x x x x x x x
x L


=
+
+























72
K.G
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 :

) ( ). ( ) (
0
x L x f x P
i
n
i
i n

=
=

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 :

P
3
(x) = x
3
1

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


+


+
+


+


=
x x x x x x
x
x x x
x
x x x
x P


3
) 2 )( 1 ( 14
9 .
2
) 3 )( 1 (
) 3 )( 2 (
6
) 3 )( 2 )( 1 (
) (
3

+



=
x x x x x x
x x x
x x x
x P

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

+
+ +
=
x x x x x x x x
x P



6
) 25 )( 1 (
6
) 3 )( 2 )( 1 5 (
) (
3
+
+
+
=
x x x x x x
x P



6
25 25 6 30 5 25 5
) (
2 2 3 2 2 3
3
x x x x x x x x x
x P
+ + + + +
=

1
6
6 6
) (
3
3
3
+ =
+
= x
x
x P

73
K.G
LA VARIATION DE LA FONCTION Y = F(X)

Soient les nuds quidistants x
0
, x
1
, x
2
, .x
k
tel que :
x
1
x
0
= h , x
2
x
1
= h , x
3
x
2
= h .. et
x
1
= x
0
+ h x
2
= x
0
+ 2h x
3
= x
0
+ 3h x
k
= x
0
+ kh
Les variations de premier degr de la fonction sont :
y
0
= y
1
y
0 ,
y
1
= y
2
y
1 ,
y
i
= y
i+1
y
i
Les variations des variations de premier degr sont appeles variations de
second degr et elles sont donnes par l'expression :


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



n+1
y
i
=
n
yi+1
-
n
y
i

On peut prsenter ses variations dans un tableau :




x y
y

2
y

3
y

4
y

x
0
y
0

y
0


x
0
+ h y
1

y
1

2
y
0

3
y
0


x
0
+ 2h y
2

y
2

2
y
1

3
y
1

4
y
0

x
0
+ 3h y
3

y
3

2
y
2

3
y
2

4
y
1

x
0
+ 4h y
4

y
4

2
y
3



x
0
+ 5h y
5



74
K.G
On va exprimer ses variations avec les valeurs de la fonction f(x
i
) = y
i

y
0
= y
1
y
0
y
1
= y
2
y
1

2
y
0
= y
1
- y
0
(y
2
y
1
) (y
1
y
0
) = y
2
2y
1
+ y
0


2
y
0
= y
2
2y
1
+ y
0

2
y
1
= y
2
- y
1
(y
3
y
2
) (y
2
y
1
) = y
3
2y
2
+ y
1

3
y
0
=
2
y
1
-
2
y
0
= (y
3
2y
2
+ y
1
) (y
2
2y
1
+ y
0
) = y
3
3y
2
+3y
1
y
0



3
y
0
= y
3
3y
2
+3y
1
y
0


et par dduction :

4
y
0
= y
4
3y
3
+3y
2
y
1


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

4
y
0
=
4
y
0

3
y
0
= (y
4
3y
3
+3y
2
y
1
) (y
3
3y
2
+3y
1
y
0
)

4
y
0
= y
4
4y
3
+4y
2
4y
1
+y
0


Par dduction on arriva la formule gnrale :

( ) ( )
0 1
1
2 1 0
1
1
1 .........
2 1
y y
k
k
y
k
y
k
y y
k k
k k k
k
+
|

\
|

+
|

\
|
+
|

\
|
=





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

2
P(x) est un polynme de degr n 2
.

n
P(x) = Constante

n+1
P(x) = 0

75
K.G
FORMULES D'INTERPOLATION DE NEWTON


Soit y = f(x) et y
i
= f(x
i
) xi = x
0
+ ih . On cherche le polynme P
n
(x) tel que:

P
n
(x
i
) = y
i

On va chercher ce polynme sous la forme :

P
n
(x) = c
0
+ c
1
(x x
0
) +c
2
(x x
0
) (x - x
1
) + c
3
(x x
0
) (x - x
1
)

(x x
2
) +

+ c
3
(x x
0
) (x - x
1
)

(x x
2
).. (x x
n
-
1
)

Le problme st de dterminer tous les coefficients c
i
et pour cela on pose x = x
0

et on trouve :

P
n
(x
0
) = c
0
= y
0

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

P
n
(x
1
) = c
0
+ c
1
(x
1
x
0
) = c
0
+ c
1
h
h
y
h
y y
c
0 0 1
1

=

On continue de la mme faon en posant x = x
2

P
n
(x
2
) = c
0
+ c
1
(x
2
x
0
) +c
2
(x
2
x
0
) (x
2
- x
1
) = y
2

2
2
2 0 0 2
0
0 2
. 2 . 2 . 2 . 2 . ) ( y h c y y h h c h
h
y
y x P
n
= + + = +

+ =

2
0
2
2
0 1 2
2
0 1 0 2
2
0 0 2
2
2 2
2
2
) ( 2
2
2
h
y
h
y y y
h
y y y y
h
y y y
c

=
+
=

=

=


2
0
2
2
2h
y
c

=
On pose x = x
3
P
n
(x
3
) = c
0
+ c
1
(x
3
x
0
) +c
2
(x
3
x
0
) (x
3
- x
1
) + c
3
(x
3
x
0
) (x
3
- x
1
)

(x
3
x
2
) = y
3

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

+ =
76
K.G
) .........( )......... )( (
!
......
.... ) )( )( (
! 3
) )( (
! 2
) (
! 1
) (
1 1 0
0
2 1 0
3
0
3
1 0
2
0
2
0
0
0

+
+

+ =
n
n
n
n
x x x x x x
h n
y
x x x x x x
h
y
x x x x
h
y
x x
h
y
y x P


3
3
3 0
2
0 0 3
! 3 . 3 3 ) ( y h c y y y x P
n
= + + + =

3
0 1 2 0 1 0 3
3
0
2
0 0 3
3
! 3
) 2 ( 3 ) ( 3
! 3
3 3
h
y y y y y y y
h
y y y y
c
+
=

=

3
0 1 2 0 1 0 3
3
! 3
3 6 3 3 3
h
y y y y y y y
c
+ +
=

3
0 1 2 3
3
! 3
3 3
h
y y y y
c
+
=


3
0
3
3
! 3 h
y
c

=










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

th x x
h
x x
t + =

=
0
0
i t
h
it x x
h
x x
i
=

=

0


La formule finale devienne :




0 0
3
0
2
0 0
!
) 1 )....( 2 )( 1 (
..........
! 3
) 2 )( 1 (
! 2
) 1 (
! 1
) ( y
n
n t t t t
y
t t t
y
t t
y
t
y x P
n
n

+
+ +

+

+ + =




77
K.G
P
3
(6) = f (6) = 0,104528
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

2
y

3
y

4
y

5 0,087156
-0,034713

7 0,121869
-0,034565
-0,000148
-0,000042

9 0,156436
-0,034376
-0,000190
-0,000043
-0,000001
11 0,190809
-0,034142
-0,000233
-0,000041
0,000002
13 0,224951
0,033868
-0,000274


15 0,258819




On constate qu' partir de
3
y les variations sont pratiquement constantes. On va
calculer sin (6) en choisissant x
0
= 5

2
1
2
5 6
0
=

=
n
x x
t sin (5) = 0,087156

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

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

y
t t


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

y
t t t


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




78
K.G
CALCUL D'INTEGRAL


Soit la fonction f(x) = 3x
2
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



-10,0
-5,0
0,0
5,0
10,0
15,0
20,0
25,0
-4,0 -3,0 -2,0 -1,0 0,0 1,0 2,0 3,0 4,0



On se propose de calculer l'integrale suivante
Avec f(x) = 3x
2
5 et x
1
= 1 , x
2
= 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.

2
1
) ( dx x f
79
K.G



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


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


Fig 1 Fig 2


Evidement la deuxime mthode donne des meilleurs rsultats car la surface
calcules et plus proche de la surface d'intgrale.

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

+ =
2
1
2 1
2
) 5 3 ( S S dx x
S
1
S
2
80
K.G
-5,0
-3,0
-1,0
1,0
3,0
5,0
7,0
9,0
1,0 1,2 1,4 1,6 1,8 2,0
S'
3

S
'2

S'
1


S'o


Avec la mthode des rectangle on fait la somme de l'aire des rectangles - S
0
+ S
1

+ S
2
+ S
3
. Ici l'aire de S
1
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.



S
1
=f(x
3
). (x
4
x
3
)

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



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




81
K.G
-5,0
-3,0
-1,0
1,0
3,0
5,0
7,0
9,0
1,0 1,2 1,4 1,6 1,8 2,0


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
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


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

Cette mthode est beaucoup plus
prcise. L'aire calcule se rapproche
de celle de l'intgrale. L'aire d'un
trapze est donne par la formule :
S = (a + b)/2*h
o a et b sont respectivement la
grande et la petite base du trapze et
h son hauteur
Cette formule s'crit avec Excel
voir le cadre ci-dessous o
E31 = x
1
, E32 = x
2
, F31 = f(x
1
) ,
Ici A32 = 1,05 A31 = 1 B32 = - 2
C'est le rsultat appositif des calculs
82
K.G
F32 = f(x
2
)



x f(x)
Si
1 -2
0,0923125
1,05 -1,6925
0,0765625
1,1 -1,37 0,0600625
1,15 -1,0325
0,0428125
1,2 -0,68 0,0248125
1,25 -0,3125
0,0060625
1,3 0,07 0,0134375
1,35 0,4675 0,0336875
1,4 0,88
0,0546875
1,45 1,3075 0,0764375
1,5 1,75 0,0989375
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 7
2,0013



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 :
Calculer
dx

5 , 2
5 , 1
2 x
) x - e (
par la mthode des trapzes.
La graphique ci-dessous montre la surface. On choisie un intervalle de 0,05.
Voir les rsultats dans le tableau suivant :


=(E32-E31)*(F32+F31)/2
Ce rsultat est beaucoup plus proche de la valeur
d'intgrale
) ( *
2
)) 1 ( ) ( (
1 i i i
x x
i f i f
S
+ +
=
+
) 1 05 ; 1 ( *
2
)) 1 ( ) 05 , 1 ( (
1

+
=
f f
S
83
K.G




















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.







x f(x) S
i

1 1,500 2,23 0,113516
2 1,550 2,31 0,117550
3 1,600 2,39 0,121938
4 1,650 2,48 0,126711
5 1,700 2,58 0,131901
6 1,750 2,69 0,137544
7 1,800 2,81 0,143674
8 1,850 2,94 0,150330
9 1,900 3,08 0,157552
10 1,950 3,23 0,165381
11 2,000 3,39 0,173861
12 2,050 3,57 0,183039
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
0,00
2,00
4,00
6,00
8,00
10,00
12,00
0,00 0,50 1,00 1,50 2,00 2,50 3,00 3,50
S
f(x)=e
x
- x
2

84
K.G


Exercices :

Calculer :

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

2.
) 1 2 ln(
2 2
2
1 2
=
+ +

x x
dx

3.
=

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