Nom :

Prénom :

Place :

Cycle ingénieur première année

Devoir surveillé d'Analyse Numérique - 24/04/2023

Durée : 1h30. Aucun document n'est autorisé. L'usage de la calculatrice est autorisé. Tout autre
appareil connecté est interdit. Ce sujet comporte 5 exercices sur 2 pages. Le barème est donné à
titre indicatif.

Exercice 1. (6.5 points)

 
9 6 3
Soit la matrice A = 6 3 1
1 0 1
1. Justiez pourquoi il est possible d'eectuer la décomposition LU de la matrice A.
2. Eectuez cette décomposition et donnez les matrices L et U en utilisant la méthode de Doolittle.
 
1
3. Résoudre le système linéaire AX = B en utilisant la décompostion LU avec B = 2 et
3
 
x1
X = x2  .
x3
4. Justiez si on peut utiliser ou non une décomposition de Cholesky sur la matrice A.
 
9 6 2
5. Pour la suite A = 3 6 1 et B reste inchangé. Montrez que la matrice A remplit une
1 0 2
condition nécessaire pour utiliser la méthode de Jacobi.
6. Ecrire la méthode de Jacobi sous la forme
  d'un système matriciel itératif pour résoudre AX = B
0
et calculez X (1) en prenant X (0) = 0.
0

Exercice 2. (3 points)
 
1+ϵ 1
Soit la matrice Aϵ = , ϵ > 0.
1 1+ϵ
1. Rappelez la dénition du conditionnement d'une matrice (pour une norme quelconque).
2. Calculer le conditionnement de la matrice Aϵ en utilisant la norme 1.
3. Pour quelles valeurs de ϵ la matrice Aϵ est-elle bien conditionnée ? Mal conditionnée ?

Exercice 3. (3 points)
Soit la fonction f (x) = x − 0.2 sin(x) − 0.5. On recherche la ou les racines de f.
1. Montrez qu'il existe une racine sur l'intervalle [0, 1].
2. Par la méthode de la dichotomie, déterminez une valeur approchée de cette racine avec une
précision de 10−2 .
3. Par la méthode de Newton, déterminez une valeur approchée de cette racine avec une précision
de 10−2 .
Exercice 4. (4.5 points)
On considère les 5 points de données suivants, représentatifs d'une fonction f :
(1, 0), (2, 0.693), (3, 1.099), (4, 1.386), (5, 1.609)

1. Construire le tableau de diérences divisées.

2. A l'aide du tableau, déterminez le polynôme d'interpolation de degré 4 interpolant ces 5 points,
puis prédire à l'aide de ce polynôme une valeur approchée de f (3.5).
3. A l'aide du tableau, déterminez le polynôme d'interpolation de degré 2 interpolant les 3 derniers
points, puis prédire à l'aide de ce polynôme une valeur approchée de f (3.5).
4. En considérant que les points donnés sont issus de la fonction ln, calculez l'erreur absolue
commise en x = 3.5 par l'interpolation polynomiale pour les 2 polynômes trouvés.
Exercice 5. (3 points)
On cherche à approximer l'intégrale 12 ln(x)dx.
R

1. Calculez une valeur exacte puis approchée de l'intégrale.

2. Approximez cette intégrale en utilisant 3 points équirépartis par la méthode des trapèzes.
3. Calculez l'erreur absolue commise avec la solution approchée obtenue à la question 1.

Page 2