Rsolution numrique des

quations non linaires

Imen Kallel Kamoun
Matre de Confrences
Dpartement de Gnie Civil
Ecole Nationale dIngnieurs Sfax

Rsolution numrique des Equations Non Linaires

Objectif : chercher les racines relles de la fonction relle continue

f (x)=0
Comment rsoudre les systmes suivants ?
3x 2 y z 0

x y 4z 0
2 x 3 y 2 z 0

3x cos(yz ) 1
0

2
2
x

81
(
y

1
)
sin( z ) 1 0

xy

e
2z
0

Mthodes directes

Mthodes directes : impossibles

Mthodes itratives

Mthodes itratives

Rsolution numrique des Equations Non Linaires

Soit une fonction f : Rn Rn
continue sur un intervalle I

Drivable sur un intervalle I

Principe : trouver une mthode itrative qui converge vers la solution
Mthodes : Point fixe

Newton
Quasi-Newton (scante, Broyden, )
Gradient
Problmes : Convergence
Complexit

Rsolution numrique des Equations Non Linaires

f (x)=0 lorsque n=1
Recherche par dichotomie
mthode de la scante
mthode de point fixe

mthode de Newton-Raphson

Aussi lorsque

n2

Rsolution numrique des Equations Non Linaires

f (x)=0 lorsque n=1
Thorme des valeurs intermdiaires :
Si f est une fonction continue sur [a, b], et si f (a) f (b) 0, alors il
existe au moins un point c [a, b] tel que f (c) = 0.
Si de plus f est strictement monotone sur [a, b], la racine est unique
dans [a, b].

Rsolution numrique des Equations Non Linaires

f (x)=0 lorsque n=1
Recherche par dichotomie
ab
2
si f (c) alors c est la solution
f (a ) f (b) 0

f (b)

si non si f (a ) f (c) 0
alors a c
si non si f (b) f (c) 0
alors b c

c =(a+b)/2

b
f (c)

Mthode: Lente
Convergente

f (a)
6

Rsolution numrique des Equations Non Linaires

f (x)=0 lorsque n=1
Mthode de la scante
ba
c b f (b)
f (b) f (a)
xk xk 1
xk 1 xk f ( xk )
f ( xk ) f ( xk 1 )

f (b)

c
b

f (c)

Mthode: Lente
Convergente
f (a)
7

Rsolution numrique des Equations Non Linaires

f (x)=0 lorsque n=1
Mthode du point fixe
Principe : rcrire l'quation f (x) = 0 sous une forme quivalente

x = g (x)
Ceci nous permettra dobtenir le schma itratif
Qui converge vers le point-fixe de g
g (x)

f (x)
Zro de la fonction f

Point fixe de g

s
8

Rsolution numrique des Equations Non Linaires

f (x)=0 lorsque n=1
Mthode du point fixe
Convergence : la condition de convergence est une condition de contraction
sur la fonction g

Dfinition : Une application g dfinie de [a, b] dans [a, b] est une contraction,
sil existe un nombre 0 < 1 tel que, pour tout couple de points
distincts (x1, x2) de [a, b], on ait :

|g(x1) g(x2)| |x1 x2|

Si g est drivable, la condition de contraction se ramne

Rsolution numrique des Equations Non Linaires

f (x)=0 lorsque n=1
Mthode du point fixe
Vitesse de Convergence
On suppose que la fonction g est suffisamment drivable.
Le dveloppement de Taylor au voisinage de la racine s donne :

si

alors
La convergence est linaire

si

alors
La convergence est quadratique

10

Rsolution numrique des Equations Non Linaires

f (x)=0 lorsque n=1
Mthode du point fixe
Exemple : rsolution de f (x) = x2 - 2 = 0
Choix de g :

g1

g2

g3

s0 = 1
s1 = 2
s2 = 1
s3 = 2
s4 = 1

s0 = 0.999
s1 = -0.0402
s2 = 49.668
s3 = 99.296
s4 = 198.57

s0 = 1
s1 = 1.5000
s2 = 1.4167
s3 = 1.4142
s4 = 1.4142

|g'(s)| < 1
convergence
assure
11

Rsolution numrique des Equations Non Linaires

f (x)=0 lorsque n=1
Mthode du point fixe
Ordre de Convergence

si

alors

La mthode du point fixe est dordre k

12

Rsolution numrique des Equations Non Linaires

f (x)=0 lorsque n=1
Mthode de Newton
Principe : La mthode de Newton ou mthode de Newton-Raphson est une
mthode numrique itrative de rsolution des quations du type f(x)=0
qui repose sur la mthode du point fixe avec une fonction g particulire
dpendant de la drive de f

Le schma numrique de la mthode de Newton est donc donn par

13

Rsolution numrique des Equations Non Linaires

Mthode de Newton
Interprtation gomtrique
Lquation de la tangente la courbe f au

f (x) e

point (xn,f (xn)) est:

Or

soit
Qui reprsente alors labscisse du
point dintersection de la tangente y
avec laxe (Ox).
14

Rsolution numrique des Equations Non Linaires

Mthode de Newton
xn

f(xn)

-1
0
0.5
0.566311
0.56714317
0.56714329
0.56714329

3.71828183
1
0.10653066
0.00130451
1.9648E-07
4.4409E-15
0

f(xn)
-3.71828183
-2
-1.60653066
-1.56761551
-1.56714336
-1.56714329
-1.56714329

f (x) e x x
f '(x) e x 1
xn

e xn
x n 1 x n
1 e x n
15