Scribd
Importer
0 vues1 page

TD2

Le document présente des exercices sur l'analyse numérique, incluant la recherche de racines de fonctions à l'aide de méthodes telles que la dichotomie, la méthode de Newton et les méthodes de point fixe. Les exercices portent sur des fonctions spécifiques et demandent de démontrer l'existence de racines, d'analyser la convergence des suites et d'estimer les erreurs. Les étudiants sont également invités à comparer différentes méthodes pour approcher les racines avec une précision donnée.

Transféré par

laffbilallaff
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
0 vues1 page

TD2

Le document présente des exercices sur l'analyse numérique, incluant la recherche de racines de fonctions à l'aide de méthodes telles que la dichotomie, la méthode de Newton et les méthodes de point fixe. Les exercices portent sur des fonctions spécifiques et demandent de démontrer l'existence de racines, d'analyser la convergence des suites et d'estimer les erreurs. Les étudiants sont également invités à comparer différentes méthodes pour approcher les racines avec une précision donnée.

Transféré par

laffbilallaff
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

UNIVERSITE MOHAMED I

ÉCOLE SUPÉRIEURE
DE L’ÉDUCATION ET DE LA FORMATION

- 2024/2025 - Maths : Analyse Numérique S4 - TD 2

Exercice 1
On considère la fonction à valeurs réelles f (x) = 1 − 3e−x
1. Montrer que f possède une seule racine réelle θ
2. Par un procédé de dichotomie, trouver un intervalle de longueur 1 contenant cette racine.
3. Pour l’approcher, on propose les schémas suivants :
a) x0 ∈ [1; 2], xn+1 = xn + f (xn ).
Cette suite converge-t-elle vers θ ? Pourquoi ?
b) Trouver une valeur de λ ∈ R qui assure la convergence de la suite
xn+1 = xn + λf (xn )
c) Appliquer à f (x) la méthode de Newton pour trouver θ.
- Sur quelle fonction définit-on les itérations de point fixe ?
- Dans quel intervalle doit-on choisir la valeur de départ pour que la convergence soit assurée ?
Exercice 2
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 θ ? Justifiez votre réponse.
3. Pour approcher le zéro θ on considère les méthodes de point fixe xn+1 = gi (xn ) , i = 1, 2, 3,
avec x/4
g1 (x) = x + 4ex/4 − 6 ; g2 (x) = x − 4 + 6e−x/4 ; g3 (x) = x − e16 + 32 3

Établir si les trois méthodes sont convergentes et, en cas affirmatif, en établir l’ordre de conver-
gence.
4. Pour la méthode de fonction g3 , montrer que dans ]0; 4[ on a la relation suivante :
|xn+1 − θ| ⩽ C |xn − θ| ; C < 1
et proposer une estimation pour la constante C.
5. Finalement, pour la méthode de fonction g3 , déterminer le nombre minimal d’itérations
nécessaires pour avoir une erreur inferieure à 10−6 ,
lorsqu’on a choisi x0 tel que |x0 − θ| < 2.
Exercice 3
On considère l’équation f (x) = 0, avec f (x) = ln(x) − x + 2
1. a) Écrire l’équation f (x) = 0 sous la forme g1 (x) = g2 (x) avec g1 (x) = ln(x).
1. b) Tracer les graphes de g1 et g2 et déduire le nombre de racines de f (x) = 0
2. a) Faire 4 itérations de la méthode de dichotomie à partir de l’intervalle [3, 4]
2. b) Quelle itération a donné le meilleur résultat ? Conclure.
2. c) Déterminer le nombre d’itération n à faire pour avoir ∆x ⩽ 10−4
2. d) Donner une estimation de l’erreur après 25 itérations.
3. Faire 4 itérations de la méthode de fausse position à partir de l’intervalle [3, 4]
4. Approcher la racine à 10−4 près par la méthode de Newton en posant x0 = 3
5. D’après les résultats des question 2. b) et 3, comparer les deux méthodes.

Vous aimerez peut-être aussi