MTH2210A - Hiver 2020

ÉQUATIONS ALGÉBRIQUES NON LINÉAIRES

MÉTHODE DES POINTS FIXES

Définition 1 Un point fixe r 2 I ⇢ R d’une fonction g : I ! R est une solution de
l’équation x = g(x), x 2 I.
On note qu’un point fixe r de g est une racine de la fonction f (x) = x g(x), puisque
f (r) = r g(r) = 0.
La méthode du point fixe est une méthode itérative qui consiste, pour x0 donné, à calculer
les approximations:
xk+1 = g(xk ), k = 1, 2, . . .
En utilisant le développement de Taylor, on voit que l’erreur ek+1 dans l’approximation xk+1
est donnée par:
ek+1 = r xk+1 = g(r) g(xk ) = (g(xk ) g(r))
g 00 (r)
= g 0 (r)(xk r) (xk r)2 + . . .
2
0 g 00 (r)
= g (r)(r xk ) (r xk )2 + . . .
2
00
g (r)
= g 0 (r)ek e2 + O(e3k )
2 k
ce qui permet de conclure que:
1
|ek+1 |  |g 0 (r)||ek | + |g 00 (r)||ek |2 + O(|ek |3 )
2
L’analyse de convergence permet d’identifier les cas suivants:
1. Si g 0 (r) 6= 0, alors |ek+1 | ⇡ |g 0 (r)||ek |.
(a) Soit |g 0 (r)| < 1. Le point fixe r est dit attractif. La convergence de la méthode
est linéaire avec un taux de convergence C = |g 0 (r)|.
(b) Soit |g 0 (r)| > 1. Le point fixe r est dit répulsif. La méthode du point fixe ne
converge pas.
(c) Soit |g 0 (r)| = 1. On ne peut conclure si la méthode converge ou non et il faut
étudier la convergence au cas par cas.
2. Si g 0 (r) = 0, alors |ek+1 | ⇡ 12 |g 00 (r)||ek |2 . Le point fixe r est attractif et la méthode
converge avec un ordre au moins de 2.
Définition 2 On appelle le basin d’attraction d’un point fixe attractif l’ensemble des valeurs
initiales x0 telles que xk ! r lorsque k ! 1.
Exemple 1 Soit la fonction g(x) = x2 . Les points fixes de g sont r = 0 et r = 1. On a
g 0 (x) = 2x, soit g 0 (0) = 0 et g 0 (1) = 2. On en conclut que le point fixe r = 1 est répulsif et
que le point fixe r = 0 est attractif. De plus, le bassin d’attraction de r = 0 est donné par
l’intervalle ( 1, 1). Pour tout x0 2 ( 1, 1), la méthode du point fixe converge vers r = 0
avec une convergence quadratique.
Exemple 2 Soit la fonction g(x) = x3 . Les points fixes de g sont r = 1, r = 0, et r = 1.
Il est clair que les points fixes r = ±1 sont répulsifs et que le point fixe r = 0 est attractif.
Pour tout x0 2 ( 1, 1), la méthode du point fixe converge vers r = 0 avec une convergence
cubique puisque g 0 (0) = g 00 (0) = 0 mais g 000 (0) = 6.

Exemple 3 Soit la fonction g(x) = 4x x2 . On trouve les points fixes de g en résolvant

l’équation g(x) = x, soit 3x x2 = x(3 x) = 0. Les points fixes sont donc r = 0 et r = 3.
Comme g 0 (x) = 4 2x, on a g 0 (0) = 4 et g 0 (3) = 2. Les deux points fixes sont répulsifs.

Lorsque l’on utilise une méthode itérative comme la méthode du point fixe, on ne connait
pas la solution r. On utilise alors comme critère d’arrêt:

xk+1 xk

xk+1

où est une tolérance donnée. Le terme |xk+1 xk |/|xk+1 | peut être vu comme une approx-
imation de l’erreur relative de xk avec r ⇡ xk+1 .