Eq Non Lineaire

Éléments d’analyse numérique
Eléments d’analyse numérique
E. Chakir
Université Ibn Tofail, Facultés des Sciences
Kénitra - Maroc
L’Analyse Numérique comprend deux mots: l’analyse,

qui fait référence aux mathématiques et le mot numérique, qui fait
référence au traitement informatique. En d’autres termes c’est
l’élaboration de méthodes de calcul mathématique adaptées au traitement
par ordinateur. En général, le but de ces méthodes est la résolution des
problèmes concrets qui se posent dans différentes disciplines : Physique,
Biologie, Chimie, Technologie, Economie,….etc.
Développer une méthode numérique revient à créer un algorithme.

Un algorithme numérique décompose un problème en plusieurs étapes
où chacune d’elle peut facilement être interprété par l’ordinateur.
Erreur Absolue et erreur relative:

Dans tout calcul numérique, les résultats sont en général de
nature approximative. Par exemple:

- 3 5
6 cos( )  ......
4
-Erreur absolue :
On appelle erreur absolue Eabs d’un nombre approché x la
valeur absolue de la différence entre le nombre exact x et le
nombre approché x’: Eabs = |x –x’|
-Erreur relative :
On appelle erreur relative Erel d’un nombre approché x le
rapport de la valeur absolue de la différence entre le nombre
exact x et le nombre approché x’ sur la valeur absolue de x:
| x − x'|
Erel =
| x|
En pratique, il est difficile d’évaluer les erreurs absolue et relative, car

on ne connait généralement pas la valeur exacte de x et l’on n’a que
x∗. C’est pourquoi on utilise l’approximation Δx/|x∗| pour l’erreur
relative. Dans le cas de quantités mesurées expérimentalement dont
on ne connait que la valeur approximative, on dispose souvent d’une
borne supérieure pour l’erreur absolue qui dépend de la précision
des instruments de mesure utilises. Cette borne est quand même
appelée erreur absolue, alors qu’en fait on a :
|x − x∗| ≤ Δx
ce qui peut également s’ècrire :

x∗ − Δx ≤ x ≤ x∗ + Δx
et que l’on note parfois
x = x∗ ±Δx.
On peut interpréter ce résultat en disant que l’on a estime la valeur
exacte x a partir de x∗ avec une incertitude de Δx de part et d’autre.
Si l’erreur absolue vérifie :

Δx ≤ 0,5 × 10m
alors le chiffre correspondant à la me puissance de 10 est dit
significatif et tous ceux a sa gauche, correspondant aux puissances de
10 supérieures à m, le sont aussi. On arrête le compte au dernier
chiffre non nul. Il existe une exception à la règle. Si le chiffre
correspondant à la me puissance de 10 est nul ainsi que tous ceux à sa
gauche, on dit qu’il n’y a aucun chiffre significatif.
Inversement, si un nombre est donne avec n chiffres significatifs, on

commence à compter à partir du premier chiffre non nul à gauche et
l’erreur absolue est inferieure à 0,5 fois la puissance de 10
correspondant au dernier chiffre significatif.
22
On obtient une approximation de π (x = π) au moyen de la quantité
7
(x*= 22 = 3,142 857 · · · ). On en conclut que :
7
| = 0,001 26 · · · ≃ 0,126 × 10−2

22
Δx = | π - 7
Puisque l’erreur absolue est plus petite que 0,5 × 10−2, le chiffre des
centièmes est significatif et on a en tout 3 chiffres significatifs (3,14).
Supposons que x = 2,78493 et y = 2,78469 sont des approximations des

nombres ξ et η obtenus en arrondissant ces nombres à 5 décimales.
Déterminez l'estimation de l'erreur absolue et relative de la différence x-y.
Solution:
x = e = 2,718218284…. = 0,2718218284…. 10
|x –x*| ≤ 0,218 . 10-3 ≤ b1−n

Définition:
Soit x, un nombre réel. On note fl(x)sa représentation en notation
flottante a n chiffres definie par :
fl(x)= ±0,d1d2d3 · · · dn × 10l
La notation flottante d’un nombre dépend du nombre n de chiffres
dans la mantisse, mais aussi du procède retenu pour éliminer les
derniers chiffres a savoir la troncature ou l’arrondi. La troncature est
dite biaisée, car on a toujours, pour des nombres positifs, fl(x)≤ x. Par
contre, l’arrondi est non biaise, car on a tour a tour x ≤ fl(x) ou x ≥ fl(x).
Nous utilisons l’arrondi dans les exemples qui suivent.
Exemples:
Si l’on choisit n = 4, alors:
1
fl ( ) = 0, 3333.10 0
3
fl ( ) = 0, 3142.101
fl (12.4551) = 0.1246.10 2
Pour évaluer la précision d’un résultat de calcul numérique , on

doit connaître parfaitement les erreurs susceptibles d’être
commises. On distingue 3 types d’erreurs:
-Les erreurs d’arrondi:

La représentation d’un nombre en mémoire de l’ordinateur
étant finie, tout nombre réel n’est connu qu’avec une précision
donnée de n chiffres significatifs. Pour un nombre x quelconque
compris entre 0 et 1, la machine écrira par exemple:
x=0,a1a2a3a4.….an
Les ai sont des chiffres compris entre 0 et 9
Lors de la manipulation de ces nombres, la machine devra choisir

entre la troncature ou l’arrondi à la décimale la plus proche.
- Erreur de troncature
Ce type d’erreur survient quand par exemple nous utilisons
un nombre de termes finis pour faire l’approximation d’une
série infinie (ex: série de Taylor).
Ce genre d’erreurs sont liées à la précision de l’algorithme
utilisé. Elles peuvent être contrôlées par l’algorithme lui-même.
L’utilisation d’un algorithme avec un nombre d’itérations
discrets peut aussi causer ce type d’erreur
- Le développement en série de Taylor permet de faire

l’approximation de fonctions suffisamment différentiables
- Nous pouvons évaluer la valeur d’une fonction dans le

voisinage d’un point de référence par
2 (n) n
f ' ' (a)h f (a)h
f (a + h) = f (a ) + f ' (a )h + + ...... +
2! n!
L’erreur de troncature découlant du développement en série de

Taylor avec n termes dérivés est donnée avec sa borne
supérieure par
( n +1) n +1 ( n +1) n +1
f (a)h f (t ) h
 max
( n + 1)! a t  a + h ( n + 1)!
Pour effectuer l’addition des nombres x = 0.1234 et y = 0.5678 on

a: x+y = 0.6912
Si on veut le résultat avec seulement 3 chiffres significatifs, on
obtient: x+y = 0.690 si y = 0.567, x+y = 0.691 si y = 0.568.
Résolution d’équations non
linéaires
x 8, 569 201 3, 142 857... 3, 141 592...
Valeur exacte de x 8, 569 201 3, 142 857... 3, 141 592...
Troncature à 2 8, 56 3, 14 3, 14
chiffres
Troncature à 3 8, 569 3, 142 3, 141
chiffres
Arrondi à l'unité 9 3 3
Arrondi au 8, 57 3, 14 3, 14
centième
Arrondi à 10-3 8, 569 3, 143 3, 142

linéaires
-Les erreurs de modélisation:

La modélisation est l’étape la plus importante. En effet, elle traduit
en une ou plusieurs équations le phénomène observé. Il est parfois
nécessaire d’adopter les modèle, ce qui entraine une (ou des)
erreurs de modélisation.
linéaires
- Convergence et stabilité
L ’erreur quelle que soit sa nature doit être suffisamment faible
pour que la solution numérique converge vers la solution réelle 
Algorithme convergent.
Important: vitesse de convergence
Stabilité: pas d’amplification des erreurs au cours du déroulement de

l’algorithme.
Stabilité des solutions :soit un problème P qui admet une solution S.
Si lorsqu’on perturbe légèrement un de ses paramètres (P → P), la
solution de P est voisine de S.
linéaires

linéaires
linéaires
Un électroscope élémentaire est constitué de deux sphères

identiques reliées chacune par un fil très fin non conducteur
et sans masse, de longueur l = 10cm, à un point fixe M .
Chaque sphère peut être considérée comme ponctuelle
possédant un masse m=14.3g, et porte une charge
électrique q de 3.10-7C
. Quelle est l’angle des fils avec la verticale à l’équilibre ?

linéaires
linéaires
Soit θ l’angle des fils avec l’axe vertical, à l’équilibre. Les

forces appliquées à une bille sont:
 
-Le poids P = mg .i
  
-La tension du fil T = −T sin  .i − T cos  . j
-La force électrostatique

exercée par la bille B sur A:
 q2  q2 
FBA = k 2 . j = k j
r (l sin  ) 2
linéaires
A l’équilibre la résultante des forces est nulle soit:

mg − T cos = 0  mg = T cos
et
q2 q2
K − T sin  = 0  K = T sin 
( 2l sin  ) 2
( 2l sin  ) 2
E qui donne finalement:

q 2 cos
m−K =0
4 gl sin 
2 3
linéaires
On veut déterminer le volume V occupée par un gaz de température

T et de pression P. L’équation d‘état (c'est-à-dire l‘équation qui lie
P, V et T) est:
N 2
( P + a( ) (V − Nb) = kNT
V
où a et b sont deux coefficients dépendants de la nature du gaz, N

est le nombre de molécules contenues dans le volume V et k est la
constante de Boltzmann. Il faut donc résoudre une équation non
linèaire d'inconnue V .
d’analyse numérique
linéaires
-Problème :
Résoudre numériquement une équation de type f(x) = 0, en
général, par une méthode itérative. Le problème est très différent
suivant que f est une fonction scalaire ou vectorielle.
En général, les méthodes classiques fonctionnent assez bien pourvu

que
- On soit sûr qu’il y ait une racine;
- On part du voisinage de la racine.
- Ca marche mieux si on encadre la racine entre deux réels a et
b et si la fonction est monotone dans l’intervalle.
linéaires
-Plusieurs méthodes sont utilisées pour la résolution de l’équation

non linéaire..
Les méthodes les plus utilisées pour trouver les racines d’une
équation sont la méthode de la bissection, la méthode de Newton-
Raphson, la méthode de la sécante, point fixe….
Celles-ci utilisent un certain nombre d’itérations, avec une valeur
initial arbitraire bien choisie. et bâtir un algorithme qui va
« améliorer » la solution jusqu’à satisfaire un critère de
convergence.
linéaires
Nous allons nous intéresser à deux types d’algorithmes :

- Méthode de dichotomie
- Méthode de Newton-Raphson
- Méthode de la sécante
- Méthode du point fixe
linéaires
-Méthode de dichotomie:
La méthode repose uniquement sur le théorème des valeurs
intermédiaires. Soit f une fonction continue sur [a;b] satisfaisant les
deux conditions suivantes ;
i- f admet une et une seule racine r dans [a;b],
ii- f(a).f(b) < 0.
linéaires
-Méthode de dichotomie:
La méthode repose uniquement sur le théorème des valeurs
intermédiaires. Soit f une fonction continue sur [a;b] satisfaisant les
deux conditions suivantes ;
i- f admet une et une seule racine r dans [a;b],
ii- f(a).f(b) < 0.
Méthode de dichotomie:
Données a,b et ε
u = f(a) ; v = f(b)
c = (a+b) /2 ; w = f(c) non
oui
is oui (b-a)/2 <ε Stop
non ?
u w <0
b=c; v= w a=c; u= w
31
linéaires
-Tant que( abs( b-a ) > epsilon) ! test d’arret

-m=(a+b)/2
-si (f(a) * f(m)) <0 )
- b=m ! s est dans [a,m]
-sinon
- a=m ! s est dans [m,b]
-Fin si
-Fin tant que
..\Desktop\progC\dichotomie.cpp
linéaires
linéaires
linéaires
linéaires
a b erreur
0.000000 0.500000 - 0.500000
0.250000 0.500000 -0.250000
f ( x) = 3x + sin( x) − e x 0.250000
0.312500
0.375000
0.375000
-0.125000
-0.062500
0.343750 0.375000 -0.031250
0.359375 0.375000 -0.015625
0.359375 0.367188 -0.007813
0.359375 0.363281 -0.003906
0.359375 0.361328 -0.001953
0.360352 0.361328 -0.000977
0.360352 0.360840 -0.000488
0.360352 0.360596 -0.000244
0.360352 0.360474 -0.000122
0.360413 0.360474 -0.000061
0.360413 0.360443 -0.000031
0.360413 0.360428 -0.000015
0.360420 0.360428 -0.000008
linéaires
-La méthode de Newton:
Elle est la plus utilisée pour trouver la racine d’une fonction

non linéaire. Elle requiert cependant l’évaluation de f(x) et de f’(x). Si
x0 est la valeur approchée de la solution f(x)=0 dans l’intervalle [a,b],
on corrige cette solution par x1= x0 + h où h est une petite valeur.
linéaires
Si on utilise le développement limité de Taylor au 1er ordre, on a :
f ( x1 ) = f ( x0 + h)  x0 + h. f ' ( x0 )
f ( x0 )
Si f ( x1 ) = 0 alors h=−
f ' ( x0 )
f ( x0 )
Donc x1 = x0 −
f ' ( x0 )
linéaires
Le principe de la méthode de Newton consiste à choisir un une

valeur arbitraire x0, calculer x1 puis x2 à partir de x1 et on recommence
tant que h ne satisfait pas le critère convergence voulue.
La formule de récurrence est alors:
f ( xn )
xn +1 = xn −
f ' ( xn )
linéaires
x1 x0
x^3-x-3
A.Achahbar Chapter II :Résolution des équations non-linéaire à une variab

xn x1 x0
x^3-x-3
A.Achahbar Chapter II :Résolution des équations non-linéaire à une variab

linéaires
Algorithme de Newton f= f(x0)

x0 donné f1=f’(x0)
f= f(x0) h=-f/f1
f1=f’(x0) x1= x0+h
h=-f/f1 k= k+ 1
x1= x0+h FIN TANT QUE
K=0
TANT QUE (k<kMAX ET |h| >
eps) FAIRE
x0=x1
..\Desktop\progC\newton.cpp
linéaires
f ( x) = 3 x + sin( x) − e x
x0 f f’ h x1
1.000000 1.123189 0.822020 -1.366376 -0.366376
-0.366376 -2.150605 3.240390 0.663687 0.297311
0.297311 -0.161351 2.609894 0.061823 0.359134
0.359134 -0.003224 2.504113 0.001287 0.360421
0.360421 -0.000001 2.501815 0.000001 0.360422
0.360421 -0.000001 2.501815 0.000001 0.360422

linéaires
La méthode de la sécante:
➢La seule différence avec la méthode de Newton-
Raphson réside dans le calcul numérique de la
dérivée f’(x)
➢Une nouvelle estimation de la racine xi+1 est déduite

à partir des valeurs de la fonction f(xi) et f(xi-1) et des
estimations précédentes des racines xi et xi-1.
linéaires
La méthode de la sécante:
Le principe de la méthode consiste à considérer a et b
comme les deux premiers points de l’itération ;
puis à construire Pn+2 en fonction de Pn et Pn+1 :
1. x0 = a, y0 = f (x0), P0 = (x0; y0),
2. x1 = b, y1 = f (x1), P1 = (x1; y1),
3. xn+2 = Intersection (PnPn+1; y = 0), yn+2 = f (xn+2),
4. on itère le processus jusqu’à ce que
xn +1 − xn  
linéaires
La formalisation mathématique de l’itération s’écrit immédiatement

sous la forme :
Méthode de Newton:
f(x)
f(xi ) (1)
xi +1 = xi -
f (xi )
f(xi)
x i, 
f ( xi )
La dérivée peut s’écrire:

f ( xi ) − f ( xi −1 )
f(xi-1)
f ( xi ) = (2)
xi+2 xi+1

xi X
xi − xi −1
La substitution de l’équation
f ( xi )( xi − xi −1 )
(2) dans l’équation (1) donne
xi +1 = xi −
la formule de méthode de la
sécante:
f ( xi ) − f ( xi −1 )
48
linéaires
Méthode de la sécante
x0 , x1 , i = 1 , 
( xi − xi −1 )
xi +1 = xi − f ( xi ) ;
f ( xi ) − f ( xi −1 )
i = i +1
non oui
xi +1 − xi   Stop
CISE301_Topic2 50
linéaires
1. Etant donne a, un critère d'arrêt
1. Etant donne N, le nombre maximal d'itérations
2. Etant donne x0 et x1, deux valeurs initiales de la solution
3. Effectuer :
f ( xi )( xi − xi −1 )
xi +1 = xi −
f ( xi ) − f ( xi −1 )
linéaires
1. Si :
xn +1 − xn  
▪ convergence atteinte
▪ écrire la solution xn+1 : arrêt
2. Si le nombre maximal d'itérations N est atteint :

convergence non atteinte en N itérations : arrêt
3. retour a l‘étape 4
linéaires
f ( x) = 3 x + sin( x) − e x
x0 x1 x2 f(x0) f(x1)
0.000000 1.000000 0.470990 -1.000000 1.123189
1.000000 0.470990 0.307508 1.123189 0.265159
0.470990 0.307508 0.362613 0.265159 -0.134822
0.307508 0.362613 0.360461 -0.134822 0.0054779
0.362613 0.360461 0360422 0.0054779 0.000099

linéaires
La méthode de du point fixe:
•Un point fixe d’une fonction g(x) est une valeur de x qui reste
invariante
pour cette fonction, c’est-a-dire toute solution de :
x = g(x) est un point fixe de la fonction g(x).
Idée : Transformer le problème f (x) = 0 où

f : [a, b] →IR,
en un problème équivalent g(x) = x c-à-d x = g(x). Cette
transformation est toujours possible mais elle n’est pas unique.
linéaires
linéaires
linéaires
linéaires
linéaires
DONNÉES:
Une approximations initiales p
la tolérance le nombre maximum
d’itérations N0
RÉSULTATS:
Approximation de la solution p ou
message de non
aboutissement.
Pr.
linéaires
Soit f (x) = x3 + 4x2 − 10, Appliquons l’algorithme de point fixe pour

résoudre f (x) = 0
Montrer cette équation admet une unique solution dans [1, 2].
L’équation f (x) = 0 peut être transformée sous la forme g(x) = x

linéaires
g1(x) = x + x3 + 4x2 - 10
linéaires
g1(x) = x + x3 + 4x2 -10

DONNÉES:
Point de départ x0 = 1.5
la tolérance = 0.001
le nombre maximum d’itérations N0 = 30
linéaires
linéaires
linéaires
linéaires
linéaires

Eq Non Lineaire

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Eq Non Lineaire

Transféré par

Droits d'auteur :

Formats disponibles

Éléments d’analyse numérique

Eléments d’analyse numérique

L’Analyse Numérique comprend deux mots: l’analyse,

Développer une méthode numérique revient à créer un algorithme.

Erreur Absolue et erreur relative:

En pratique, il est difficile d’évaluer les erreurs absolue et relative, car

ce qui peut également s’ècrire :

Si l’erreur absolue vérifie :

Inversement, si un nombre est donne avec n chiffres significatifs, on

| = 0,001 26 · · · ≃ 0,126 × 10−2

Supposons que x = 2,78493 et y = 2,78469 sont des approximations des

|x –x*| ≤ 0,218 . 10-3 ≤ b1−n

Pour évaluer la précision d’un résultat de calcul numérique , on

-Les erreurs d’arrondi:

Lors de la manipulation de ces nombres, la machine devra choisir

- Le développement en série de Taylor permet de faire

- Nous pouvons évaluer la valeur d’une fonction dans le

L’erreur de troncature découlant du développement en série de

Pour effectuer l’addition des nombres x = 0.1234 et y = 0.5678 on

x 8, 569 201 3, 142 857... 3, 141 592...

Valeur exacte de x 8, 569 201 3, 142 857... 3, 141 592...

Arrondi à 10-3 8, 569 3, 143 3, 142

-Les erreurs de modélisation:

Stabilité: pas d’amplification des erreurs au cours du déroulement de

Résolution d’équations non

Un électroscope élémentaire est constitué de deux sphères

. Quelle est l’angle des fils avec la verticale à l’équilibre ?

Soit θ l’angle des fils avec l’axe vertical, à l’équilibre. Les

-La force électrostatique

A l’équilibre la résultante des forces est nulle soit:

E qui donne finalement:

On veut déterminer le volume V occupée par un gaz de température

où a et b sont deux coefficients dépendants de la nature du gaz, N

En général, les méthodes classiques fonctionnent assez bien pourvu

-Plusieurs méthodes sont utilisées pour la résolution de l’équation

Nous allons nous intéresser `a deux types d’algorithmes :

c = (a+b) /2 ; w = f(c) non

-Tant que( abs( b-a ) > epsilon) ! test d’arret

-La méthode de Newton:

Elle est la plus utilisée pour trouver la racine d’une fonction

Si on utilise le développement limité de Taylor au 1er ordre, on a :

Le principe de la méthode de Newton consiste à choisir un une

A.Achahbar Chapter II :Résolution des équations non-linéaire à une variab

A.Achahbar Chapter II :Résolution des équations non-linéaire à une variab

Algorithme de Newton f= f(x0)

-0.366376 -2.150605 3.240390 0.663687 0.297311

0.297311 -0.161351 2.609894 0.061823 0.359134

0.359134 -0.003224 2.504113 0.001287 0.360421

0.360421 -0.000001 2.501815 0.000001 0.360422

0.360421 -0.000001 2.501815 0.000001 0.360422

➢Une nouvelle estimation de la racine xi+1 est déduite

La formalisation mathématique de l’itération s’écrit immédiatement

La dérivée peut s’écrire:

1. Etant donne a, un critère d'arrêt

1. Etant donne N, le nombre maximal d'itérations

2. Etant donne x0 et x1, deux valeurs initiales de la solution

2. Si le nombre maximal d'itérations N est atteint :

1.000000 0.470990 0.307508 1.123189 0.265159

0.470990 0.307508 0.362613 0.265159 -0.134822

0.307508 0.362613 0.360461 -0.134822 0.0054779

0.362613 0.360461 0360422 0.0054779 0.000099

La méthode de du point fixe:

Idée : Transformer le problème f (x) = 0 où