Vous êtes sur la page 1sur 2

Algor 1 : Méthode de Bissection « Dichotomie »

Algorithme : méthode de la Bissection Pour trouver une solution


de f(x)=0 étant donnée la fonction continue f sur l’intervalle [a, b], où
f(a).f(b) <0.

Algor2 : Newton- Raphson

Algorithme 1.2 : Newton-Raphson


Pour trouver une solution de f(x)=0 étant donnée la fonction f continue sur
l’intervalle [a,b] où f(a).f(b)<0, et f(x0).f’’(x0)>0 où x0 est la valeur initiale.

Entrée : le point initial x0, la tolérance EPS

Sortie : solution approchée c

𝑓(𝑥 )
Etape 1 : poser 𝑥𝑛+1 ↤ 𝑥𝑛 − 𝑓 ′ (𝑥𝑛 ) , n ≥1
𝑛

Etape 2 : si |xn+1-xn| ≤ EPS : xn+1 est racine approchée (STOP)

Etape 3 : si |xn+1-xn| ≥ EPS alors


xn xn+1

Etape 4 : retour à l’étape 1.


Algor3 : Point-fixe

Algorithme 1.3 : Point-Fixe


Pour trouver une solution de x = g(x), où x0 est la valeur initiale.

Entrée : le point initial x0, la tolérance EPS

Sortie : le point-fixe x de la fonction x=g(x)

Etape 1 : poser 𝑥𝑛+1 ↤ 𝑔(𝑥𝑛 ) , n ≥ 0

Etape 2 : si |xn+1 - xn| ≤ EPS : xn+1 est racine approchée (STOP)

Etape 3 : si |xn +1 -xn| > EPS alors


xn xn+1

Etape 4 : retour à l’étape 1.

Vous aimerez peut-être aussi