Sã©rie 2 ANUM

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 2

École Nationale des Sciences

Appliquées de SAFI T.D d'analyse numérique Série 2

Exo
On considère l’équation : ex−(x+ 5) = 0 (1)
1
1 Déterminer le nombre et la position approximative des solutions
positives de l’équation 1.
2 Utiliser l’algorithme de la bissection pour déterminer chacune de ces
racines avec une erreur absolue inférieure à 10 −7.
3 Déterminer combien d’itérations de la méthode de la bissection se-
raient nécessaires pour calculer la racine la plus proche de 1 avec
une précision de 10 −8 , en partant de l’intervalle [0,2]. Ne pas faire
.
les itérations
Exo 3
On considère la suite x0 = , xn+1 = x2n − 2xn + 2 = F (xn ).
2 2

1 Calculer x 2
2 Si ( x n) converge, quelle est sa limite ?
3 Montrer que F est contractante sur [ 43 , 45 ].
4 En déduire que ( x n) converge.
5 Calculer l’erreur en = xn −x∗ et montrer que la convergence est quadratique.
Exo
3 On considère la fonction à valeurs réelles f (x) = 4ex/4 − 6 dans l’intervalle ]0, 4[.

1 Montrer qu’il existe un zéro α pour la fonction f dans l’intervalle ]0, 4[ et trouver α de
façon analytique.
2 Peut on appliquer la méthode de dichotomie pour calculer α ?

3 Pour approcher le zéro α on considère les méthode de point fixe xk+1 = Φi (xk ), i =
1, 2, 3, avec
ex/4 3
Φ1 (x) = x + 4ex/4 − 6, Φ2 (x) = x − 4 + 6e−x/4 , Φ3 (x) = x − + .
16 32
Etablir si les 3 méthodes sont convergentes et éventuellement l’ordre de convergence.

4 Pour la méthode de fonction Φ3 , montrer que dans ]0, 4[ on a la relation suivante

|xk+1 − α| ≤ C|xk − α|, C < 1

et proposer une estimation de C.

5 Pour la méthode de la fonction Φ3 , déterminer le nombre d’itérations nécessaires pour


avoir une erreur inférieure à 10e−6 , lorsqu’on a choisi x0 tel que |x0 − α| < 2.

1
Exo
Choisir convenablement 𝒙𝟎 et faire trois itérations pour calculer une approximation de 𝒙𝒔𝒐𝒍
4
solution de la fonction 𝒇 (𝒙) = 𝟐𝒙𝟐 − 𝒆𝒙 par la méthode de :

1 Newton ;
2 Sécante.
3 Proposer une méthode de point fixe et discuter sa convergence.
Exo
5
1 Faire deux itérations par la méthode de Newton pour approcher la solution du système
non linéaire suivant :

𝒙𝟐𝟏 − 𝟏𝟎𝒙𝟏 + 𝒙𝟐𝟐 + 𝟖 = 𝟎


{
𝒙𝟏 𝒙𝟐𝟐 + 𝒙𝟏 − 𝟏𝟎𝒙𝟐 + 𝟖 = 𝟎

prendre
𝟎
𝑿𝟎 = ( )
𝟎
2 Considérons le système :
1
𝑥2 + 𝑥12 − 𝑥1 − = 0
{ 2
3
𝑥2 + 5𝑥1 𝑥2 − 𝑥1 = 0

a Faire une itération par la méthode de Newton en utilisant


𝟏
𝑿𝟎 = ( )
𝟎
b Peut-on prendre
𝟎
𝑿𝟎 = ( )
−𝟎. 𝟐

i
F
nn

i
Á la prochaine
2

Vous aimerez peut-être aussi