Vous êtes sur la page 1sur 2

Module d’analyse numérique

Ecole Nationale des Sciences Appliquées de Fès G.Inf.1 & G.S.E.II.1

TD 2

Exercice 1
Soit l’équation
x(1 + ex ) = ex . (1)

1. Montrer que cette équation admet une racine unique s dans [0, 1].

2. Proposer une itération de point fixe pour l’équation (1).

3. Montrer que cette itération converge vers la solution s.

4. Écrire la méthode de Newton pour cette équation en précisant un bon choix de x0 .


Exercice 2
On se propose de résoudre f (x) = 3x2 − ex = 0, x ∈ [−1, 0].

1. Montrer que f admet une solution unique s ∈ [−1, 0].

2. En appliquant la méthode de dichotomie, déterminer le nombre n tel que: |cn − s| ≤ 10−6


et calculer c0 , c1 et c2 .

3. Soit la méthode itérative définie par:


xn
xn+1 = gα (xn ) = αe 2 .

(a) Pour quelle valeur de α la fonction g admet comme point fixe s la solution de
f (x) = 0? On note α0 cette valeur.
(b) La méthode itérative définie par gα0 , est-elle convergente sur [−1, 0]? Justifier.
(c) Si oui, calculer x1 , x2 et x3 et déterminer le nombre d’itérations nécessaire pour avoir
une précision de 10−6 sur s (on prend x0 = −0.4).
(d) Quelle est l’ordre de convergence de cette méthode?

4. Quelle est la meilleure méthode, dichotomie ou itérative? Justifier.

5. Écrire l’algorithme de Newton-Raphson pour résoudre f (x) = 0 et étudier sa convergence


sur [−1, 0].

Exercice 3
1. Écrivez l’équation de la droite, appelée sécante, qui passe par les deux points (a, f (a)),
(b, f (b)).

2. Établissez la formule d’itération de la méthode de la sécante: la première approximation


x1 d’un zéro de f est
af (b) − bf (a)
x1 = .
f (b) − f (a)

3. Expliquez aussi comment choisir l’intervalle suivant: [a, x1 ] ou [x1 , b] ?

S. ELHAJ-BEN-ALI 1 2020-2021
Module d’analyse numérique
Ecole Nationale des Sciences Appliquées de Fès G.Inf.1 & G.S.E.II.1

Exercice 4
Evaluer la quantité suivante:
r

q
3 3 3
s= 3+ 3+ 3 + . . ..
Indication: vous pouvez utiliser la méthode de Newton-Raphson et écrire le problème sous
forme de f (x) = 0 et en choisisant le bon point de départ x0 .

Exercice 5
On cherche à résoudre l’équation:
x2 − 2 = 0,

(dont la solution est 2) au moyen de la méthode des points fixes:

xn+1 = g(xn ),

où
g(xn ) = xn − ρ(x2n − 2)
et ρ est une constante.

1. Pour quelles valeurs de ρ cette méthode de point fixe est elle convergente à l’ordre 1 (au
moins)?

2
2. Quel est l’ordre de convergence pour ρ = 4
?

3. Quel est l’ordre de convergence si ρ = √3 ?


2

Vous aimerez peut-être aussi