Vous êtes sur la page 1sur 7

Chapitre 1 Rsolution des quations non linaires

1.1
1.1.1

Introduction
Motivation

Lobjectif de ce chapitre est de dterminer les zros dune fonction relle f , ce qui revient rsoudre lquation (1) suivante: f (x) = 0 (1) Comme la valeur exacte de ces zros sont diciles obtenir par des formules directes, on tudie quelques mthodes numriques itratives dapproximation des solutions pour une rsolution approche de lquation (1). Il est primordial de constater que lquation (1) est quivalente lquation (2): F (x) = x (2) O F (x) = x + a(x)f (x), pour toute fonction a ne sannulant pas sur Df . Il est clair quun zro de la fonction f est un point xe de F . f () = 0 F () =

1.1.2

Ordre et facteur de convergence

Pour mesurer la rapidit de convergence dune mthode itrative, on fait appel la notion dordre. 1

Dnition On dit quune mthode itrative est dordre p dans la recherche dun zro de f ssi : 1. la suite (xn )nIN converge vers 2. lim
|xn+1 | p n+ |xn |

= K un rel non nul.

K est appel le facteur de convergence de la mthode itrative. Si p = 1, on dit quil sagit dune convergence simple. Si p = 2, on dit quil sagit dune convergence quadratique. Proposition On dit quune mthode itrative est dordre p si p est le plus petit entier naturel qui vrie: F () = , F () = 0, ..., F p1 () = 0 et F p () = 0. p () Le facteur de convergence K vrie : K = F p! . Plus p est grand, plus la mthode itrative est rapide.

1.2
1.2.1

Notion de point xe
Rappel sur les points xes

Thorme Soit I un intervalle ferm non vide et non rduit un point. Soit F une application contractante sur I i,e. k ]0, 1[ , tel que (x1 , x2 ) I 2 , |F (x1 ) F (x2 )| k |x1 x2 | . Avec F (I) I. F admet un point xe de I, i,e. F () = . Thorme Soit F une fonction continue dni comme suit: F : [a, b] [a, b]. F admet au moins un point xe dans [a, b]. Remarques: 1. u0 I, si on suppose que un+1 = f (un ), n IN, alors la suite (un )nIN . 2. n IN, |un+1 un | k n |u1 u0 | . 3. n IN, |un |
kn 1k

|u1 u0 | . 2

1.2.2

Points xes attractifs et rpulsifs

Supposons que F est une fonction qui vri les 2 hypothses: F admet un point xe F de classe C 1 sur ] , + [ , > 0 Point xe attractif Si |F ()| < 1, alors il existe un voisinage V de , tel que: Si u0 V , alors la suite (un )nIN converge vers . On dit que a est un point xe attractif. Application : Vrier que la fonction F (x) = ex admet un point xe attractif. Point xe rpulsif Si |F ()| > 1, alors il existe un voisinage V de , tel que: Si u0 V , alors la suite (un )nIN ne converge vers quen stationnant i.e, n0 IN tel que n n0 , un = un0 . On dit que est un point xe rpulsif. Application : Vrier que la fonction F (x) = x3 admet un point xe rpulsif. Remarques: 1. Gnralement, si |F ()| > 1, alors la suite diverge. 2. Si |F ()| = 1, alors on ne peut pas conclure sur la nature du point xe.

1.3

Mthodes numriques dapproximation


f (x) = 0 (1)

Lobjectif est de rsoudre lquation:

Dans les cas les plus simples, on applique le thorme des valeurs intermdiaires: Soit f une fonction continue, strictement monotone sur [a, b] tel que f (a)f(b) < 0, alors ! ]a, b[ , tel que f () = 0.

1.3.1

Mthode des approximations successives

Lquation (1) scrit F (x) = x o x [a, b], F (x) = f(x) + x. Alors, la mthode des approximations successives coniste poser xn+1 = F (xn ), n IN avec x0 [a, b]. Description de lalgorithme: Soit un rel x0 [a, b] et un nombre > 0 la prcision ( par exemple = 106 ). n=0 Rpter xn+1 = F (xn ) nn+1 Jusqu vrication du test darrt Le test darrt ou de convergence peut tre une combinaison de ces 3 conditions: |xn xn1 | < Nmax : nombre maximal ditrations Tmax : dure maximale dexcution Application : Rsoudre lquation (E) ex x = 0. 2 On pose f(x) = ex x, x [0, 1]. 2 f (x) = 2xex 1 < 0, x [0, 1] avec f (0)f (1) < 0. Donc, ! ]0, 1[ , tel que f () = 0. 2 En posant, F (x) = ex et x0 = 1 , on applique la mthode des approxi2 mations successives. On trouve que : x49 = 0, 65297636846 Convergence trs lente. x50 = 0, 65248694085 4
2

1.3.2

Mthode de dichotomie

Notons la solution de lquation (1): f(x) = 0. On calcule f (a), f(b) et f ( a+b ). Alors, deux cas se prsentent: 2 Si f (a)f ( a+b ) < 0 a, a+b et on remplace b par 2 2 Si f (a)f ( a+b ) > 0 2
a+b ,b 2 a+b . 2 a+b . 2

et on remplace a par

Description de lalgorithme: Soit un nombre > 0 la prcision ( = 106 ). Tant que:|b a| > Faire x= a+b 2 Si f (a)f(x) < 0, alors b x Sinon a x Fin Tant que. Le test darrt ou de convergence (Tant que |b a| > ) peut tre remplac par un nombre maximal ditration ou une dure maximale dexcution.

1.3.3

Mthode de Newton

La mthode de Newton consiste gnrer une suite (xn )nIN de la manire suivante: x0 [a, b] f xn+1 = xn f (xn )) n IN (xn Cette mthode rentre dans le cadre de la mthode des approximations successives avec: f (t) F (t) = t f (t) Etude de la convergence: choix de x0 Pour la recherche du point xe , il sut dappliquer lalgorithme de la f mthode des approximations successives avec la fonction F (t) = t f (t) . (t) Reste faire le bon choix du premier terme x0 . 5

Appliquons la mthode de Newton pour f(x) = ex et = 1015 . Si on prend x0 = 1, on trouve que lalgorithme converge au bout de 5 itrations. Alors quil lui faut 11 itrations pour converger si on choisit x0 = 6. Do, limportance du choix du premier terme x0 sur le temps du convergence. Thorme On considre une fonction strictement monotone f de classe C 2 sur [a, b] . On suppose que f et f gardent un signe constant et ne sannulent pas sur [a, b] . Si f f > 0sur [a, b] On prend x0 = b. Si f f < 0sur [a, b] On prend x0 = a. Interprtation graphique Le passage de xn xn+1 peut sinterprter graphiquement comme suit: xn+1 est le point dintersection de la tangente la courbe de f en xn et de laxe des abscisse. Ordre de la mthode de Newton Montrer en exercice que la mthode de Newton est dordre 2. Inconvenients de la mthode de Newton Linconvenient majeur de cette mthode est quelle suppose la connaissance de la drive f . Pour contourner cet inconvenient, on peut supposer que : f (xn ) f (xn ) f (xn1 ) xn xn1

On obtient ainsi la formule de la mthode de la scante: x0 [a, b] xn+1 = xn


xn xn1 f(xn ) f (xn )f (xn1 )

n IN

1.3.4

Mthode de Lagrange

On sait que le zro de f appartient [a, b]. On prend et x0 deux rels dans [a, b] encadrant . Pour xn donn, on note A(, f ()) et Mn (xn , f (xn )). La mthode de lagrange consiste prendre la valeur xn+1 comme labscisse du point dintersection de la droite (AMn ) et de laxe des abscisses. En remarquant que lquation de la droite (AMn ) est: y = f (xn ) + f (xn ) f() (x xn ) xn

On vre que la mthode de Lagrange consiste gnrer les termers de la suite (xn )nIN de la manire suivante: x0 et xs xn+1 = xn f (xn ) f (xxn () = n )f
f (xn )xn f () f (xn )f ()

n IN

Reste dterminer quelles sont les valeurs de x0 et qui permettent la convergence de la suite xn vers ? Thorme fondamental Soit f de classe C 2 sur [a, b]. On suppose que f et f gardent un signe constant sur [a, b]. Si f (a)f (x) > 0 sur [a, b] On prend = a et x0 = b. Si f (a)f (x) < 0 sur [a, b] On prend = b et x0 = a. Alors, la suite (xn )nIN converge vers .

Vous aimerez peut-être aussi