INSTITUT SUPERIEUR DE MANAGEMENT ET DU DEVELOPPEMENT

(ISMAD)

Filière : Licence 3 Génie Electrique Prof : PASSIZI

Durée : 2h30 AA : 2021-2022

EXAMEN D’ANALYSE NUMERIQUE

N B : Aucun document n’est autorisé.

EXERCICE 1
(08pts)

Pour chacune des questions suivantes, une seule des quatre propositions est exacte. L’étudiant doit
écrire sur sa copie le numéro et la lettre correspondante à la réponse choisie. Aucune justification
n’est demandée.
NB : Toute mauvaise réponse enlève 0,5pt ; en cas de doute il est conseillé de s’abstenir.

1. Pour toute matrice PA ∈ Mn (K), on a : (1pt)

n Pn
a) ||A||1 = max i=1 |aij | ; b) ||A||1 = max i=1 |aii | ;
j=1,...,n i=1,...,n
Pn Pn
c) ||A||1 = max j=1 |aij | ; d) ||A||1 = max j=1 |aij |.
j=1,...,n i=1,...,n

2. Un système linéaire est bien conditionné si le conditionnement de sa matrice est : (1pt)

a) très grand ; b) proche de 1 ; c) nul ; d) aucune bonne réponse.
3. Le rayon spectral d’une matrice A ∈ Mn (C) est : (1pt)
a) la plus grande valeur propre négative de A ; b) la plus petite valeur propre positive de A ;
c) le plus grand module des valeurs propres de A ; d) la plus grande valeur propre de A.
4. En analyse numérique, résoudre un système linéaire, c’est résoudre l’équation : (1pt)
a) Ax = b où A est une matrice non inversible, b un vecteur et x le vecteur inconnu,
b) bx = A où A est une matrice inversible, b un vecteur et x le vecteur connu,
c) Ax = b où A est une matrice inversible, b le vecteur inconnu et x un vecteur,
d) Ax = b où A est une matrice inversible, b un vecteur et x le vecteur inconnu.
5. Les méthodes itératives sont : (1pt)
a) Plus rapides, b) peu rapides, c) sensibles aux fluctuations, d) plus précises.
6. Une matrice A ∈ Mn (C) est à diagonales strictement dominantes si : (1pt)
P P
a) ∀ 1 ≤ j ≤ n, |aii | > |aij | ; b) ∀ 1 ≤ i ≤ n, |aii | > |aij | ;
Pj6=i Pj6=i
c) ∀ 1 ≤ i ≤ n, aii > |aij | ; d) ∀ 1 ≤ i ≤ n, |aii | > aij .
j6=i j6=i
 
−5 0
7. Le rayon spectral de la matrice B = est : a) 4 ; b) 0 ; c) 5 ; d) 2. (1pt)
4 2
8. Soit ∈ Mn (K) une matrice inversible ; alors on a : (1pt)
−1
a) cond(A) < 1 ; b) cond(A) > cond(A ) ; c) cond(λA) = λcond(A), ∀ λ 6= 0 ; d) cond(A) ≥ 1.

1
 EXERCICE 2
(5pts)
 
2 1 −1
Soit la matrice A = 4 6 −1.
2 −7 3
1. Calculer cond∞ (A). (1pt)
2. Justifier que la décomposition LU de A existe tout en donnant la signification de chacune des
lettres L et U . (1pt)
3. Donner alors la décomposition LU de A. (1,5pts)
4. En déduire le déterminant de A en utilisant la décomposition LU . (0,5pt)
 
3
5. Résoudre le système Ax = b avec b =  5 . (1pt)
−1

EXERCICE 3
(7pts)

1. Soit f (x) = 2x3 − 3x2 − 1; x ∈ R.

(a) Montrer que l’équation f (x) = 0 admet une unique racine réelle α dans R et que cette
racine est localisée dans l’intervalle [1.5; 2]. (1,5pts)
(b) Quel est le nombre n d’itérations suffisantes à effectuer par la méthode de Dichotomie pour
obtenir une approximation de α à 10−6 près ? (1pt)
x8 x2
2. En utilisant la méthode de Newton, détermner la solution x∗ de l’équation − − 16 = 0
8 2
−5 ∗
avec || < 10 . On admet que 1, 8 < x < 1, 9 et on rappelle que la formule pour cette
fi
méthode est : xi+1 = xi − 0 . (1,5pts)
fi
Z 5
3. Soit l’intégrale I = (x2 + x + 1)dx avec ∆x = 1.
1
(a) En utilisant la méthode des trapèzes, évaluer numériquement I. (1,5pts).
(b) Calculer la valeur exacte de I et estimer l’imprécision sur les calculs. (1,5pts)
∆x Pn−1
On rappelle la formule pour la méthode des trapèzes : I = i=1 (fi+1 + fi )
2

L’hygiène des mathématiques, c’est la logique ! ! !