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)