EHTP- Calcul scientifique

Université Hassan II AU: 2022-2023

-Casablanca Pr. Y. BENSLIMANE

Fiche - équations non linéaires

Exercice 1.

1. Faire trois itérations de la méthode de bissection pour les fonctions suivantes. Déterminer
le nombre d’itérations nécessaires pour obtenir une solution dont le chiffre des millièmes est
significatif.
– f (x) = −0, 9x2 + 1, 7x + 2, 5 dans l’intervalle [2, 8 , 3, 0] ;
– f (x) = 1−0,61x
x dans l’intervalle [1, 5 , 2, 0] ;
– f (x) = x6 − x − 1 dans l’intervalle [1 , 2].
2. Soit f une fonction continue, strictement croissante sur [0, 1] telle que f(0)=-1.5, f(1)=1.5 et
f(0.7)=0.
– Faire quatre itérations de la méthode de bissection pour donner une approximation du zéro
de f sur [0, 1]
– Quel est le nombre d’itération nécessaire pour que cette approximation soit significative à
quatre chiffres aprés la virgule.
Exercice 2.
Une variante de la méthode de la bissection, appelée la méthode de la fausse position ou (regula
falsi), consiste à remplacer le point milieu c de l’intervalle [a , b] par le point d’intersection c∗ de
la droite joignant les points (a, f (a)) et (b, f (b)), avec l’axe des x.

1. Illustrer à l’aide d’une graphique cette méthode.

2. Obtenir l’équation de la droite et calculer son point d’intersection c∗ avec l’axe des x.
3. Modifier l’algorithme de la bissection en remplaçant le milieu c par c∗ .
4. Faire quatre itérations pour calculer le zéro de la fonction f (x) = x3 − x2 − 1 sur [1, 2]
Exercice 3.
Soit g : [a, b] ⊂ R → R ([a, b] peut être non borné) une fonction k-lipschitzienne telle que 0 < k < 1,
et g([a, b]) ⊂ [a, b]. Le but de cet exercice est de montrer que g admet un unique point fixe l ∈ [a, b].
On pose (xn ) définie par xn+1 = g(xn ) avec x0 ∈ [a, b].
1. Justifier que la suite xn est bien définie
2. Montrer que |xn+1 − xn | 6 k n |x1 − x0 | ∀n ∈ N
3. Montrer que xn converge vers l ∈ [a, b]
4. Déduire que g admet un point fixe unique à déterminer.
k
5. Montrer que |xn − l| 6 k n |x0 − l| et |xn − l| 6 |xn − xn−1 |
1−k
6. Qu’est ce que peut on dire de la fonction f (x) = cos(x) − x sur l’intervalle [0, 1]
Exercice 4.
0
I- Soit g : R → R, de classe C 1 telle que |g (x)| < 1, ∀x ∈ R.
1. Montrer que si g admet un point fixe l ∈ R, alors il est unique.
2. On pose xn+1 = g(xn ), avec x0 ∈ R. Montrer que :

∀ε > 0, ∀x0 ∈ R : |x0 − l| < ε ⇒ xn → l quand n → +∞

x2 −1
II- Soit f (x) = x2 − 3x − 1 = 0 sur , on pose g(x) = 3 .
1. Montrer que pour x0 ∈ [−1, 1], f admet un unique zéro l ∈ [−1, 1].
2. Calculer le nombre d’itérations nécessaire pour obtenir une approximation du zéro dont
le chiffre des millièmes est significatif.
Exercice 5.
La méthode de la sécante est une variance de celle de Newton qui consiste à choisir deux points x1
et x2 voisins (si c’est possible) de l la solution de l’équation à résoudre, et de considérer la droite
((x1 , f (x1 ))(x2 , f (x2 ))), on pose c l’intersection de [(x1 , f (x1 )), (x2 , f (x2 ))] et l’axe (ox), on itère
avec x1 = x2 et x2 = c
1. Illustrer par graphe l’idée de cette variante.
2. Donner l’équation de la droite passant par (x1 , f (x1 )) et (x2 , f (x2 ))
3. Déduire une relation de récurrence pour calculer xn+1 en fonction de xn .
4. Appliquer cette méthode pour le calcul de racine de 4 à partir des deux points 0.5 et 1, puis
les deux points 2.5 et 3.
Exercice 6.
On but
Le considère
est de deux barres
calculer (raie du train), onDdispose
(approximativement) avec lade deux échelles
méthode de longueur respectivement
de Newton.
2 et 5 mètre voir la figure ci-dessous : f (Dk )
1. Ecrire le problème sous la forme Dk+1 = Dk − f 0 (Dk ) où f est une foction à déterminer.
2. Donner une condition suffisante sur D0 , pour que cette méthode converge.
3. Calculer D3
Exercice 7. (Rattrapage 2016)
cos(x)
Soit f (x) = x − définie sur I = [0, π/2].
2
1. Justifier l’existence d’un zéro unique de f appartient à l’intervalle I.
Afin d’approcher l le zéro de f dans I, on propose une méthode de point fixe avec :

g(x) = 1/2 cos(x).

2. Montrer que cette méthode de point fixe converge vers l pour n’importe quel point initial
x0 ∈ I, et déterminer l’ordre de cette méthode.
3. En utilisant cette méthode calculer 3 itérations dans les 4 cas suivants :
a) x0 = 0 b)x0 = π/2 c) x0 = π/4 d)x0 = 1
4. Montrer qu’il existe une constante C < 1 telle que :

(∀x0 ∈ I), (∀n ∈ IN ) |xn+1 − l| 6 C|xn − l|

5. Déduire le nombre d’itérations suffisantes pour avoir une erreur avec une précision d’ordre
10−6 , pour x0 = π/4.
Exercice 8.
Soient f, g : [a, b] → R deux fonctions strictement monotone de classe C 1 . On suppose qu’il existe
un point unique l ∈ [a, b], tel que f (l) − g(l) = 0.
1. Pour x0 ∈ [a, b], on définie la suite xn par g(xn+1 ) − f (xn ) = 0, ∀n ∈ N.
Montrer que :

|g 0 (l)| > |f 0 (l)| ⇒ ∃ [c, d] ⊂ [a, b]/∀x0 ∈ [c, d], xn → l quand n → +∞

2. Peut-on déduire un résultat similaire si on suppose que : |f 0 (l)| > |g 0 (l)|

Exercice 9.
On se propose de donner une approximation de x∗ la racine de la fonction f donnée par f (x) = x3 −a
où a > 0. Pour cette fin, on utlise la méthode de point fixe donnée par g(x) = 32 x + 3xa2
1. Montrer que x∗ est un point fixe de g.
2. Que peut-on conclure sur la convergence de cette méthode de point fixe sur l’intervalle
[x∗ , +∞[.
3. Donner la formule de la méthode de Newton pour approcher x∗ .Qu’observe-t-on ?
4. Déterminer la vitesse de convergence de la méthode de point fixe donnée par g
Exercice 10.
Soient les deux fonctions f (x) = ln(1+x)−x+0.2 et g(x) = ln(1+x)+0.2 définies sur I =]0, +∞[.
1. Montrer que f admet une racine unique x∗ ∈ I
2. Appliquer la méthode de dichotomie sur f dans l’intervalle [0.7, 1.1] pour le réduire à un
intervalle de longueur 0.1 contenant x∗ .
3. Vérifier que x∗ est un point fixe g.
4. Etudier la convergence de cette méthode de point fixe sur l’intervalle de longueur 0.1.