UNIVERSITE HASSAN II Anne Universitaire : 2011/2012

Facult des Sciences An Chock

CASABLANCA SMI/SMA (S4)
Dpartement de Mathmatique & Informatique

EXERCICES SUPPLEMENTAIRES A FAIRE
chafiai-num.com
Question de cours
(1 pt) 1) Donner la dfinition dun algorithme numrique



(1 pt) 2) Que signifie une mthode numrique stable ?


(2 pts) 3) Soit A une matrice. Donner la valeur du rayon spectrale de A, not (A). Quelle est
l expression de (A) dans le cas o A est symtrique dfinie-positive ?


(1 pt) 4) Que signifie que la matrice A =
( )
i = 1,...,n ij
j = 1,...,n
a est diagonale strictement dominante ?


(2 pts) 5) Est-ce que toute matrice inversible admet la dcomposition LU. Donner une condition
ncessaire et suffisante pour quune matrice carre admette une dcomposition LU




(4 pts) 6) Donner les algorithmes et lordre de convergence des mthodes suivantes :
a) mthode de dichotomie


b) mthode de la scante.


c) mthode de Newton.



d) mthode de la fausse position



PARTIE II.

Exercice 1
1) Donner un intervalle de sparation de longueur 1 au plus pour chacune des racines
positives de :
a) sinx
x
2
= 0 b) x e
x
= 0 c) x
2
sin tx = 0
d)
x
x 2cos 0
2
t
| |
=
|
\ .
e) (x 1)
2

x
e
t
= 0.
2) Utiliser la mthode de dichotomie pour obtenir les racines avec 2 dcimales puis
avec 3 dcimales en indiquant le nombre ditrations effectues.
3) Quel est le nombre ditrations ncessaires pour avoir une erreur dordre 10
5
.

Exercice 2
Soit f(x) = x
3
x 1. On se propose de trouver les racines relles de f.
1) Montrer que f possde une racine relle o compris entre 1 et 2.
2) Etudier la convergence des 3 mthodes suivantes :
a)
| |
o
3
n n+1
x 1, 2
x x 1
e

b)
| |
( )
1
3
o
n n+1
x 1, 2
x x 1
e

= +

c)
| |
o
n+1 2
n
x 1,2
1
x
x 1
e

.

Exercice 3
Soit f une fonction drivable sur [a, b] et ayant une racine unique o dans [a, b].
Soit F(x) = x f(x), on suppose que F est valeurs dans [a, b] et que |F'(x)| s q, xe[a, b]. On
considre la suite x
n+1
= F(x
n
), x
o
e[a, b] et n > 0.
1) Montrer que : |x
n+1
x
n
| s q
n
|x
1
x
o
|.
2) En dduire que |x o| s
n
q
1 q
|x
1
x
o
|.
3) Conclure.

Exercice 4
Utiliser une mthode itrative de votre choix pour dterminer les racines des quations suivantes
avec 5 dcimales exactes :
a) 3x cos x = 0 b) 3x
2
+ tg x = 0.

Exercice 5

Soit I = [x
o
a, x
o
+a] et F fonction strictement contractante sur I et vrifiant :
|F(x
o
) x
o
| s (1 k)a.
Montrer que litration x
o
eI, x
n+1
= F(x
n
) converge vers lunique point fixe de F avec eI.

Exercice 6
On se propose de dterminer la racine o de lquation x
3
+ x = 1000 sur [9,10] 10
4
prs.
1) Trouver une fonction F dfinie sur [9, 10] telle que :
F(o) = o et |F'(x)| s q < 1 , xe[9, 10].
2) Dterminer partir de quelle itrative n, on peut avoir la racine o c prs.
3) Application : c = 10
4
, x
o
= 10.

Exercice 7
Soit f une fonction drivable sur [a, b] telle que 0 < m s f '(x) s M xe[a, b].
On pose F

(x) = x f(x)
1) Dterminer telle que
'
F (x)

s q < 1.
2) Conclure.

Exercice 8
1) Vrifier que le calcul de linverse dun scalaire o par la mthode de Newton,
correspond la mthode itrative x
k+1
= x
k
(uv x
k
) , k > 0, u et v dterminer.
2) Etudier la convergence de cette mthode suivant les valeurs de x
o
.

Exercice 9
Pour calculer la racine de f(x) = 0, on utilise la mthode des approximations successives suivants :
x
o
, x
n+1
= F(x
n
) avec |F'(x)| < 1 et F de classe C
1
.
1) Soit e
n
= x
n
o, dterminer
n +
n 1
n
e
lim
e

+
.
2) Soit la suite (y
n
) dfinie par : y
n
=
2
n n 2 n 1
n n+2 n 1
x x x
x x x
+ +
+

+
, montrer que (y
n
) converge et
dterminer sa limite.
3) Calculer
n +
n
n
y
lim
x
o
o

. Que peut-on conclure ?

Exercice 10
Soit la suite dfinie par : x
n+1
=
n
x
e

, x
o
= 0
1) Calculer x
k
pour k = 1, , 7.
2) Dterminer la suite y
n+1
= F o F(y
n
) avec F(x) =
x
e

. Calculer y
k
pour k = 1,, 7 .
3) Conclure.

Partie III.

Question de cours
1) Donner une dfinition de lAnalyse Numrique.
2) Donner les trois types dalgorithmes gnralement utiliss en Analyse
Numrique.
3) Que signifie que la matrice A =
( )
i = 1,...,n ij
j = 1,...,n
a est diagonale strictement
dominante ?
4) Donner les algorithmes et lordre de convergence des mthodes suivantes :
a) mthode de dichotomie
b) mthode de la scante.
c) mthode de Newton.
d) mthode de la fausse position

Exercice 1 Soit A =
2
2
1 a
b 2
| |
|
|
\ .
. Donner des conditions sur a et b pour que la mthode
de Jacobi converge.


Exercice 2
1) Rsoudre le systme linaire suivant :

1
2
3
3 1 0 x 1
2 1 1 x = 0
2 1 4 x 1
| | | | | |
| | |

| | |
| | |

\ . \ . \ .


a) En utilisant la mthode de Cramer.
b) En utilisant la mthode de Gauss.

2) Dterminer dans chacun des deux cas, le nombre doprations lmentaires
ncessaires pour rsoudre le systme.

3) Conclure .