Faculté des Sciences Semlalia

Marrakech Analyse Numérique

Département de Mathématiques Série 2 de TP SMA4-SMI4/2023

Créer un dossier TP2 dans lequel vous enregistrez les exercices de ce TP.

Partie 1 : Semaine du 27 féverier au 4 mars

Exercise 1. Nommer le script de cet exercice Tp2_ex1_bissec.py

On considère l'équation :
cos(πx/4) − (x − 0.5)2 = 0 (1)
1. Écrire une fonction f d'argument un réel x et qui renvoie la valeur de cos(πx/4) − (x − 0.5)2 .
2. Écrire une fonction utilisant la méthode de bissection nommée bissec d'arguments :
ˆ les deux bornes a, b de l'intervalle de recherche d'une racine de (1),
ˆ la précision ε souhaitée,
ˆ Nmax un nombre maximal d'itérations à ne pas dépasser.

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].
3. Ecrire des instructions pour :
ˆ lire au clavier a, b, ε et Nmax au clavier (attention de vérier si f (a)f (b) ≤ 0),
ˆ acher : soit le message "attention! changer intervalle", soit la valeur d'une
racine trouvée (1) avec le nombre d'itérations eectuées, soit le message
"nombre maximal iterations atteint". On achera aussi le nombre d'iterations
minimal théorique.
Tester pour  = 10−7 , N max = 30 et en choisissant sucessivement l'intervalle:
(a) a = −1, b = 2,
(b) a = −1, b = 1,
(c) a = 0, b = 1
(d) a = 0, b = 2
L'exécution doit être comme suit . Sinon :

Donner les bornes : ...

si f(a)f(b)>0 : message "attention!! changez d'intervalle".
Sinon :
Donner une precision : eps = ...
Donner un nombre max d'iterations : ...
La racine est : ...
Nombre iterations est : ...
Nombre iterations theorique est : ...

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 .

TP/Analyse Numérique Page 2 SMA4-SMI4/2023