Examen de Mathématiques Appliquées
Durée : 2 heures | Documents non autorisés
Exercice 1 (3 points)
1. Pour le système de nombres flottants F(2, 5, −3, 3), déterminer :
a) Le plus petit nombre positif normalisé
b) Le plus grand nombre positif représentable
Solution :
a) 0.100002 × 2−3 = 2−4 = 0.0625
b) 0.111112 × 23 = 15 × 2−2 = 3.75
Exercice 2 (4 points)
√
2. Soit f (x) = 1 + x2 . Calculer les différences divisées de Newton aux points
x0 = 0, x1 = 1, x2 = 32 .
Solution :
xi f [xi ] f[ ] f[ , ]
0 √1 √
1 2 2−1
√ √ √
3
√
13
√ √
13−2 2 ( 13 − 2 2) − ( 2 − 1)
2 2 0.5 1.5
Exercice 3 (5 points)
1 −1 0
0 −1 1
3. Pour la matrice A = 0
, montrer que la méthode de Gauss-
0 −1
−1 0 0
Seidel ne converge pas pour résoudre Ax = b.
Solution :
1. Matrice d'itération : M = −(D + L)−1 U
2. Rayon spectral : ρ(M ) ≈ 1.2 > 1
La méthode diverge car ρ(M ) ≥ 1.
1
Exercice 4 (3 points)
4. Pour la fonction MATLAB suivante appliquée à A :
function [C,m,n] = eremaf(A)
X(:,:) = A;
X(:,4) = ones(4,1);
[m,n] = size(X);
C = X(:,1:2:5);
end
Quelle est la sortie ?
Solution :
1 0
0 1
C=
0
, m= 4, n= 4
−1
−1 0
Exercice 5 (2 points)
5. Calculer :
a) fix(3.1)
b) fix(−3.1)
c) floor(3.1)
d) floor(−3.1)
Solution :
a) 3
b) −3
c) 3
d) −4
Exercice 6 (4 points)
6. Résoudre 0.25x2 − 1 = 0 par la méthode de Newton. Donner l’erreur
asymptotique.
Solution :
0.25x2n −1
• Itération : xn+1 = xn − 0.5xn
1
• Erreur : |en+1 | ≈ |en |
2
2
Exercice 7 (4 points)
7. Interpoler f (x) = 1
1+x par Hermite aux points 0 et 2. Majorer l’erreur en
x = 1.5.
Solution :
• Polynôme : H(x) = 1 − 43 x + 14 x2
• Erreur : 4%
Exercice 8 (3 points)
m 0 1
8. Pour B = 0 −2 −3, trouver m ∈ R pour que Jacobi converge.
1 −1 4
Solution :
Condition : ρ(D−1 R) < 1 ⇒ m ∈ (−∞, −1) ∪ (1, +∞)
Exercice 9 (2 points)
9. Déterminer le nombre minimal de points pour que l’erreur des trapèzes soit
≤ 10−3 pour f (x) = e−2x sur [0, 1].
Solution :
1×4
r
n≥ ≈ 19
12 × 10−3
Fin de l’examen
Les calculatrices programmables sont interdites.