Vous êtes sur la page 1sur 2

UIT. FSK.

Département de Mathématiques Filière SMA - SMI : S4

Module Analyse Numérique


Série N◦ 2 : Equations non linéaires - Interpolation Polynômiale

Exercice 1 On considère la fonction F dénie sur R par


F (x) = x3 + 4x + 10

1. Vérier que F (x) = 0 admet au moins une racine réelle


2. Donner une localisation de ses racines
3. On cherche à approcher la racine dans [−3, 0] par la méthode de Newton. Donner la suite
correspondante.
4. Proposer quelques méthodes itératives sur [−3, 0] et étudier la convergence de chacune.
Exercice 2 calculer le réel
v s
u r
u q p
t
r = 2 + 2 + 2 + 2 + 2 + ..;

Exercice 3 Soit a > 0 , on cherche à approcher son inverse par une méthode itérative.

1. On pose F (x) = ax − 1 , donner une méthode du point xe appropriée et déterminer un


domaine de convergence.
2. Calculer le taux de convergence.
3. Application: a = 3 , calculer les premières itérations de Newton partant de x0 = 1.4

Exercice 4 On considère la suite (xn )n≥0 dénie par :



x0 > 0
xn+1 = xn − ρ (x2n − 2) ;ρ > 0

1. Pour quelle (s) valeur (s) de ρ la méthode est d'ordre 2 ?


2. On√suppose que la méthode est d'ordre 2 , prendre x0 = 1.4 comme première approximation
de 2 . Calculer les 4 premières itérations et conclure

Exercice 5 Soit F une fonction dénie sur [a, b] , de classe C 2 vériant:


(i)
F (a).F (b) < 0

(ii)
F 0 6= 0 , F 00 6= 0

Montrer que la méthode de Newton commençant en x0 donné dans [a, b] , converge vers
l'unique racine de F dans [a, b].

F. BELMAHJOUB 1 Avril 2017


UIT. FSK. Département de Mathématiques Filière SMA - SMI : S4

Montrer que la convergence est d'ordre 2.

Exercice 6 Soit m > 1 un entier et F une fonction de classe C m+1 sur un intervalle [a, b] On
suppose qu'il existe x∗ ∈ [a, b] racine de F d'ordre m. Montrer que la méthode dénie par:

F (xn )
xn+1 = xn − m.
F 0 (xn )

converge vers x∗ et que la convergence est au moins d'ordre 2.

Exercice 7 Le but est d' approcher la racine x∗ d'une fonction F dénie , continue sur un
intervalle [a, b] par la méthode de la sécante.
On considère deux points x0 et x1 dans [a, b] . On dénit la suite (xn )n>1 par:
xn − xn−1
xn+1 = xn − F (xn )
F (xn ) − F (xn−1

Montrer que cette méthode est d'ordre √


1+ 5
p=
2
.

Exercice 8 Déterminer le polynôme passant par les points:

(−1, 1) ; (0, 1) ; (1, 0) ; (2, 5)


par :
(i) Lagrange
(ii) Newton

Exercice 9 Soit f une fonction de classe C 3 sur l'intervalle [0, 2] vériant

f (0) = 1 ; f (1) = 2 ; f (2) = 5

1. Déterminer le polynôme d'interpolation de f passant par les points 0 ; 1 et 2.


2. Calculer l'erreur maximale commise en approchant f par ce polynôme sur [0, 2] . On posera

M = sup |f (3) |.

F. BELMAHJOUB 2 Avril 2017