CING1 - Génie Industriel - EILCO Longuenesse - ULCO

Ingénierie Mathématique 1 Décembre 2018 - Contrôle Terminal, Session 1

Durée de l’épreuve : 2h00 Aucun document autorisé. Calculatrice EIL autorisée

 
Exercice 1  (12 points)
On rappelle le théorème de décomposition suivant :
Théorème 1 Pour toute matrice A inversible, il existe une décomposition de A en un produit de
3 matrices, notées P , L, U , et telles que :

P A = LU

avec
• P une matrice de permutation avec det(P ) = 1,
• L une matrice triangulaire inférieure,
• U une matrice triangulaire supérieure.
La décomposition n’est pas unique ! Il faut pour cela préciser une condition supplémentaire :
• Uii = 1, i = 1, . . . , n produit la décomposition de CROUT ;
• Lii = 1, i = 1, . . . , n produit
 la décomposition
 de DOOLITTLE (vue en cours).
2 1 −2
On considère la matrice A =  4 5 −3.
−2 5 3
1. On travaille dans un premier temps sans matrice de permutation.
(a) Déterminer la décomposition A = LU de Doolittle.
(b) Déterminer la décomposition A = LU de Crout.
    
ε 1 x1 1
2. On considère le système = avec ε ≪ 1 tel que 1 + ε ≃ 1.
1 1 x2 2
(a) Déterminer le vecteur solution du système.
(b) Considérons le pivot ε ̸= 0. En utilisant la méthode du pivot de Gauss, réécrire le
système et préciser la solution de ce dernier.
    
1 1 x1 2
(c) Si on échange les lignes, le système s’écrit : = et le pivot est
ε 1 x2 1
désormais égal à 1. En utilisant la méthode du pivot de Gauss, réécrire le système
et préciser la solution de ce dernier.
(d) Que vous inspire cet exemple ?
3. On travaille dorénavant avec une matrice de permutation.
(a) Déterminer la factorisation P A = LU de Doolittle.
(b) Déterminer la factorisation P A = LU de Crout.
4. On considère le système linéaire (S) suivant :
    
2 1 −2 x 1
 4 5 −3 y  = 1
−2 5 3 z 1

À l’aide de l’une des 4 décompositions précédentes, déterminer la solution de (S).

1/2
 
Exercice 2  (5 points)
On interpole f (x) = ln(x) par un polynôme P4 (x) aux nœuds x0 = 1, x1 = 2, x2 = 3, x3 = 4 et
x4 = 5.
1. Trouver une expression algébrique de ce polynôme en utilisant la méthode de Newton.
2. Estimer la valeur de f (6, 32) avec le polynôme trouvé en 1. et calculer l’erreur absolue.
3. On rappelle que dans le cadre de l’exercice, l’erreur En (x) = f (x) − Pn (x) vérifie :

En (x) ≃ f [x0 , x1 , . . . , xn , xn+1 ](x − x0 )(x − x1 ) . . . (x − xn ).

(On notera que f [x0 , x1 , . . . , xn , xn+1 ](x − x0 )(x − x1 ) . . . (x − xn ) = Pn+1 (x) − Pn (x).)
Comparer la valeur trouvée en 2. avec l’approximation précédente en prenant comme nœud
supplémentaire x5 = 6.
4. Sur l’intervalle [3, 4], le graphe du polynôme trouvé en 1. est-il au dessus de celui de f (x),
en dessous, ou se croisent-ils ?
 
Exercice 3  (4 points)
On note z1 et z2 deux réels non nuls de ] − 1, 1[ tels que z1 < z2 et α, β, γ trois coefficients réels.
1. Déterminer z1 , z2 , α, β, γ tels que l’expression

G(f ) = αf (z1 ) + βf (0) + γf (z2 )

soit une formule d’intégration numérique exacte pour les polynômes de degré inférieur ou
égal à 4 sur [−1, 1].
2. Cette méthode est-elle d’ordre 5 ? D’ordre 6 ?
 
Exercice 4 Z(4 points)
x
Soit F (x) = t exp(−t)dt. Combien faut-il de subdivisions de [0, 1] pour évaluer F (1) à 10−8
0
près en utilisant
1. la méthode des Trapèzes,
2. la méthode de Simpson.

2/2