Annaba

E PST Département MI

Enseignant : N. Boussetila (n.boussetila@gmail.com)

Contrôle Continu No.1 Durée 1h15mn 23 novembre 2016

Les documents, ordinateurs et téléphones sont interdits

Ï Il est recommandé aux étudiants de répondre aux questions avec clarté et concision.

EXERCICE 1. [8 pts] Considérons l’équation :

f (x) = e x − cos(x) − 2 = 0, x ∈ [0, 1].

1. Monter que cette équation admet une solution (racine) unique dans l’intervalle [0, 1].
2. Notons cette racine par α. On veut approcher la racine α par la méthode de Newton. Monter que la
suite
f (x n )
x 0 = 1, x n+1 = x n − ′
f (x n )
converge vers α (c-à-d, vérifier les conditions de convergence de la méthode de Newton).
3. Calculer les 4 premières itérations x 1 , x 2 , x 3 et x 4 . Rq. Les résultats sont arrondis à 3 chiffres après
la virgule.

∗∗∗∗∗
EXERCICE 1. [12 pts] Soit f : R −→ R une fonction Lipschitzienne de rapport β :
¯ ¯
¯ f (x) − f (y)¯ ≤ β|x − y|, ∀x, y ∈ R.

On suppose que f admet un point fixe x ∗ (c-à-d, x ∗ = f (x ∗ )) et que f vérifie la propriété suivante :
( )
∀x, y ∈ R, f (x) − f (y) .(x − y) ≤ 0.

1. Montrer que x ∗ est unique, c-à-d, si x ∗ = f (x ∗ ) et y ∗ = f (y ∗ ), alors x ∗ = y ∗ .

2. Soit λ un réel strictement positif (λ > 0). On définit la suite (x n )n∈N par
( )
x 0 donné dans l’intervalle [a, b], x n+1 = x n + λ f (x n ) − x n , n ∈ N.
( ) ( )
(i) En remarquant que x n+1 − x ∗ = (1−λ) x n − x ∗ +λ f (x n )− x ∗ , montrer que, pour tout λ ∈ [0, 1], on
( )2 [ ]( )2
x n+1 − x ∗ ≤ (1 − λ)2 + β2 λ2 x n − x ∗ .

En conséquence, on a ( )2 [ ]n+1 ( )2
x n+1 − x ∗ ≤ (1 − λ)2 + β2 λ2 x0 − x ∗ .
(ii) En déduire un intervalle dans lequel doit être choisis λ pour que la suite (x n ) converge vers x ∗ .

Bonne chance à tous !...

2. Cycle Préparatoire P. 1 Analyse Numérique

 Annaba
E PST Département MI

Corrigé du CC-1, 23 novembre 2016

EXERCICE 1.Il est clair que la fonction f est continue sur [0, 1]. On vérifie que
1. f (0) × f (1) = (−2) × (0.178) < 0 ;
2. f ′ (x) = e x + sin(x) ̸= 0, car pout tout x ∈ [0, 1], sin(x) ≥ 0 et e x > 0 ;
3. f ′′ (x) = e x + cos(x) ̸= 0, car pout tout x ∈ [0, 1], cos(x) ≥ 0 et e x > 0 ;
4. f (1) × f ′′ (1) = 3.259 × 0.178 > 0.
Toutes les conditions de convergence de la méthode de Newton sont vérifiées, donc la suite d’approxi-
mation proposée converge vers la racine α de l’équation f (x) = 0.
Le calcul des 4 premières itérations donne :

>> x(1)=1;
>> for n=1:20, x(n+1)=x(n)-((exp(x(n))-cos(x(n))-2)/(exp(x(n))+sin(x(n))));end
>> x(1:20)
>> x(1:5)

ans =

1.0000 0.9500 0.9488 0.9488 0.9488

La solution recherchée est α ≈ 0.949.

EXERCICE 2.
• On suppose que f admet deux points fixes, notées respectivement par x ∗ et y ∗ . D’après la deuxième
propriété de f , on peut écrire : ( )
f (x ∗ ) − f (y ∗ ) .(x ∗ − y ∗ ) ≤ 0.
Puisque f (x ∗ ) = x ∗ et f (y ∗ ) = y ∗ , il s’en suit donc
( )
(x ∗ − y ∗ ).(x ∗ − y ∗ ) = f (x ∗ ) − f (y ∗ ) .(x ∗ − y ∗ ) ≤ 0,

ce qui implique (x ∗ − y ∗ )2 = 0, et donc x ∗ = y ∗ .

• En utilisant l’égalité x ∗ = f (x ∗ ), la formule
( ) ( )
x n+1 − x ∗ = (1 − λ) x n − x ∗ + λ f (x n ) − x ∗

peut s’écrire sous la forme

( ) ( )
x n+1 − x ∗ = (1 − λ) x n − x ∗ + λ f (x n ) − f (x ∗ )

On a

(x n+1 − x ∗ )2 = (1 − λ)2 (x n − x ∗ )2 + λ2 ( f (x n ) − f (x ∗ ))2 + 2(1 − λ)λ(x n − x ∗ )( f (x n ) − f (x ∗ ) (A)

Maintenant, en utilisant des propriétés de la fonction f , on peut écrire

2(1 − λ)λ(x n − x ∗ )( f (x n ) − f (x ∗ ) ≤ 0,

2. Cycle Préparatoire P. 2 Analyse Numérique

 Annaba
E PST Département MI

et
λ2 ( f (x n ) − f (x ∗ ))2 ≤ λ2 β2 (x n − x ∗ )2 ,
ce qui entraîne
[ ]( )2
(x n+1 − x ∗ )2 ≤ (1 − λ)2 (x n − x ∗ )2 + λ2 ( f (x n ) − f (x ∗ ))2 ≤ (1 − λ)2 + β2 λ2 x n − x ∗ . (B)

Il est clair que l’on peut appliquer l’inégalité (B) en récurrence, on obtient
( )2 [ ]n+1 ( )2
x n+1 − x ∗ ≤ (1 − λ)2 + β2 λ2 x0 − x ∗ .
Pour que la suite (x n ) converge vers x ∗ , on doit choisir λ ∈]0, 1] tel que

2
(1 − λ)2 + β2 λ2 < 1 =⇒ λ < = ω.
1 + β2

Si ω ≥ 1, toutes les valeurs de λ ∈]0, 1] nous assurent la convergence. Si ω ≤ 1, on choisit dans cas,
λ ∈]0, ω[⊂]0, 1].

2. Cycle Préparatoire P. 3 Analyse Numérique