Académique Documents
Professionnel Documents
Culture Documents
Créer un dossier TP2 dans lequel vous enregistrez les exercices de ce TP.
1. Écrire une fonction f d'argument un réel x et qui renvoie la valeur de cos(πx/4) − (x − 0.5)2 .
Cette fonction fournit en résultat une racine approchée de (1) à la précision ε dans l'intervalle
[a, b].
On va chercher s'il y a des racines de f dans [−1, 2].
Retestez tout pour = 10−12 , N max = 30, puis N max = 50. Commenter les résultats.
Exercise 2. Nommer le script de cet exercice Tp2_ex2_fixe1.py
1. Soit l'équation x2 = 4 sin(x)
p , Montrer q'une solution de cette équation est un point xe des
fonctions x = g1 (x) = 2 sin(x) (si sin(x) ≥ 0) et de g2 (x) = 4 sin(x)/x (si x 6= 0).
2. Ecrire dans un script fixe1.py
(a) les fonctions g1 (x), g2 (x),
(b) une fonction ptFixe(x0,EPS,Nmax) d'arguments :
x0 point initial,
EPS précision souhaitée et Nmax nombre maximal à ne pas dépasser.
Cette fonction doit utiliser une boucle while et le critère d'arrêt des calculs |xn+1 −
xn | < ou n ≥ Nmax. Elle retourne un point xe r de g1 et le nombre niter d'itérations
eectués.
3. Ecrire des instructions pour :
lire x0,EPS,Nmax au clavier,
si niter ≥ Nmax on ache "méthode divergente",
sinon : on ache le point xe et le nombre d'itérations eectuées.
Tester pour une précision de 10−7 , Nmax=20 et x0 de votre choix. Faire plusieurs tests : par
exemple : x0 = 0.5, 1.5, 2, 2.5, 3. Que conclure ?
(Facultatif ) : Compléter le script pour programmer la constante de convergence asymp-
totique et le nombre minimal d'itérations théorique. Pour cela, modier ptFixe qui doit
retourner r, niter et la constante k = max |g 0 (xn )|.
n≥0
4. Recommencer l'étude pour g2 en prenant = 10−7 , Nmax = 20, 200, 2000 et un terme initial
de votre chloix. Que conclure ?
Exercise 3 (Facultatif ). On considère les deux fonctions f (x) = x − x3 et g(x) = x + x3 .
1. Déterminer les points xes de f et g dans l'intervalle [−1, +1].
2. Ecrire un script Tp2_ex3_fixe2.py dans lequel :
on dénit les fonctions f et g
On dénit une fonction ptFixe2(a,b,x0,EPS,Nmax) d'arguments :
les bornes a, b de l'intervalle contenant le point xe de f
le point initial x0 , la précision souhaitée EPS et le nombre maximal Nmax d'itérations
à ne pas attaindre.
Cette fonction réalise les itérations du point xe de xn+1 = f (xn ), n = 0, 1 . . . en
utilisant une boucle for. Attention elle doit vérier si xn+1 ∈/ [a, b], alors on arrête
l'exécution par un message Hors intervalle!!
Les calculs sont arrêtés lorsque l'erreur |xn+1 − xn | < ou n ≥ itermax, pour un petit
nombre > 0 et la fonction renvoie le point xe de f et le nombre d'itérations.
3. Tester la fonction pour = 10−6 , N max = 5000 et acher des messages telle que
"suite divergente" ou "suite convergente vers ... apres ... iterations" .
Expliquer les résultats.
4. Refaire l'étude pour le point xe de g .