Université Hassiba Benbouali de Chlef

Département : électronique
TP : Méthode numérique

TP 03 : Méthode de point fixe

Définition :

Il s’agit de déterminer les racines d’une fonction, dans cette méthode l’équation va prendre la
forme suivante 𝑥 = 𝑔(𝑥).

Soit 𝑓(𝑥) une fonction réelle définie dans l’intervalle 𝑎, 𝑏 , et possède une racine 𝛼𝜖 𝑎, 𝑏 .

La méthode du point fixe permet de passer de la recherche d’une racine à 𝑓 𝑥 = 0 dans

l’intervalle 𝑎, 𝑏 à la recherche de point fixe de la fonction 𝑔(𝑥) tel que 𝑥 = 𝑔 𝑥 .

Théorème du point fixe :

La méthode point fixe consiste à résoudre l’équation 𝑥 = 𝑔(𝑥), dans certaine conditions
de la fonction 𝑔, en utilisant la méthode d’itérations en commençant par une valeur initiale 𝑢0
(la première approximation à la solution) et puis définir 𝑢𝑘+1 = 𝑔(𝑢𝑘 ). La méthode de point
fixe assure que, dans certaines conditions cette séquence se converge vers la solution de
l’équation 𝑥 = 𝑔 𝑥 .

Dont, le processus d’itération s’arrête quand l’erreur absolue ou relative correspondre aux
deux itérations consécutives est inférieur qu’une erreur de précision (ou la valeur de
tolérance). La valeur la plus petite, implique une bonne approximation à la solution de
l’équation.

Alors, avec ce processus 𝑔(𝑥) admet un point fixe unique dans l’intervalle 𝐼 = 𝑎, 𝑏 .

𝑥0 ∈ [𝑎, 𝑏]
Et
𝑥𝑛+1 = 𝑔(𝑥𝑛 )

𝑥0 Étant donné tel que : 𝑥0 ∈ 𝑎, 𝑏 .

On construit, la suite suivante :

𝑈0 = 𝑥0
𝑈1 = 𝑥1 − 𝑥0
𝑈2 = 𝑥2 − 𝑥1
.
……
𝑈𝑛−1 = 𝑥𝑛−1 − 𝑥𝑛 −2
1
𝑈𝑛 = 𝑥𝑛 − 𝑥𝑛 −1

Estimation de l’erreur :
Avec l’estimation de l’erreur on va déterminer le nombre maximum d’itération pour que :
la solution soit approchée avec une précision 𝜀 est : 𝑥𝑛 − 𝛼 < 𝜀 . 𝛼 c’est la valeur qui
s’approche vers la solution (à chaque itération).
𝑘𝑛
Sachant que : 𝑥𝑛 − 𝛼 ≤ 𝑥1 − 𝑥0 1−𝑘
1−𝑘 𝜀
ln
𝑥 1 −𝑥 0
Alors ; 𝑛 > et 𝑘 = max 𝑎,𝑏 𝑔′ (𝑥) ………. (*)
ln 𝑘

Travail demandé

Ecrire un processus itératif 𝑥𝑛 𝑛∈𝑁 du point fixe défini par la fonction d’itération
suivante : g = (9/10)𝑒 𝑥
Prenez l’intervalle de la solution 𝐼 = 0, 1

1) Déterminer le nombre d’itération nécessaires pour approcher à la solution avec une

précision 𝜺 = 𝟏𝟎−𝟐𝟎 ? En utilisant Matlab.

Sachant que :
syms x ; c’est la commande pour déclarer une fonction.
diff : c’est la commande pour faire la dérivée.
subs : c’est la commande pour substituer une valeur dans une fonction donnée.

2) Calculer les 05 premières itérations ?

3) Maintenant, écrire un programme Matlab dont lequel vous allez suivre les étapes
décrits en dessus afin de déterminer la racine de 𝑔 𝑥 par la méthode point fixe ?
Prenez la solution initiale x=0.

Suivez les étapes décrites ci-dessous pour votre programme :

a- premièrement, déclarer la fonction g en utilisant dans cette déclaration

g = @(x)……………………………………….

2
b- Puis, déclarer la solution initiale x=0.

c- Faire une boucle dont vous allez prendre le nombre d’itération égale 5.

d- introduire les étapes de la méthode point fixe afin de construire une suite dont vous allez
calculer 𝑥1 , 𝑥2 ……..,𝑥5 . Et vous allez afficher les résultats à chaque itération. Pour l’affichage de
résultat utiliser la commande display.

e- faire fin au processus de calcul.

j- enfin, afficher le nombre d’itération et la racine de la fonction en utilisant les deux

commandes suivantes.

%fprintf('the iteration number is %d\n', i');

%fprintf('the fixed point iteration is %f\n' ,x');

Solution du Travail demandé

%%% calcule le nombre d’itération %%%%
syms x;
% g=x+(1/4)*(exp(x)-x.^2);
g=(9/10)*exp(-9*x);
gprime = diff(g);
g0=subs(g,0);
g1=subs(g,1);
if g1<g0
k=g1
else
end
eps=10e-20;
n=log(((1-k)*eps)/abs(1-0))/log(k);
a=ceil(n)

%%%%%%%%%%%%%%%%%% Méthode 02: Point fixe %%%%%%%%%%%%%%%%%%%%%%%%

% g = @(x) x+(1/4)*(exp(-x)-x.^2); % @ comme (syms x) ici pour que

l’erreur ne s’affiche pas sur x.
g=@(x) (9/10)*exp(-9*x);

x=0; % solution initiale

for i=1:5

y=x; % x0 x1 ......x5
x=g(y); % x1=g(x0) x1=g(x1)..... x5=g(4)
display([y x (x-y)]); % afficher y x (x-y)

end

fprintf('the iteration number is %d\n', i');

fprintf('the fixed point iteration is %f\n' ,x');

3
Le résultat que sera affiché après l’exécution :