Polytech Lyon, MAM3A, 2017-2018
Analyse Numérique (AN)
Partiel 2 - novembre 2017
Durée 1h et 10min - Calculettes interdites, une page de notes manuscrites autorisée
Exercice 1.
Partie I)
Déterminer les valeurs propres d’une matrice B ∈ M4 (R) de la forme
α β β β
β α β β
B= β β
α β
β β β α
avec α, β ∈ R.
Partie II)
IIa) On considère la matrice A ∈ M4 (R) donnée par
3 b b b
b 3 b b
A= b b 3
b
b b b 3
avec b ∈ R.
Déterminer les valeurs propres de A.
Pour quelles valeurs de b la matrice A est-elle symétrique définie positive?
IIb) Ecrire la matrice J de l’itération de Jacobi pour résoudre le système algébrique
linéaire Ax = c d’inconnue x ∈ R4 avec c ∈ R4 donné.
Pour quelles valeurs de b la méthode de Jacobi converge-t-elle?
Exercice 2.
Soit f : [0, 2] → R la fonction donnée par
f (x) = e3x , ∀ x ∈ [0, 2].
Pour tout n ∈ N avec n ≥ 2 on considère la division suivante sur [0, 2]: on pose h = n2 et
ensuite xi = ih, i ∈ [[0, n]].
On considère alors Pn le polynome d’interpolation de Lagrange de f aux points x0 , x1 , · · · xn .
a) Construire P2 en utilisant les polynomes fondamentaux de Lagrange aux points 0, 1 et
2.
b) On pose En (x) = Pn (x) − f (x) (l’erreur d’interpolation). Montrer qu’on a
sup |En (x)| → 0 pour n → +∞.
x∈[0,2]
Exercice 3.
Soit n ∈ N avec n ≥ 2.
1
2
Rappelons qu’un matrice U ∈ Mn (R) est dite ”à diagonale strictement dominante” si
n
X
|Uii | > |Uij |, ∀ i ∈ [[1, n]].
j=1,j6=i
Soit A ∈ Mn (R) une matrice à diagonale strictement dominante. Rappelons la méthode
itérative de relaxation pour résoudre un système algèbrique linéaire de matrice A; on
considère la décomposition standard vue en cours:
A = D − E − F on pose M = ω1 D − E et N = 1−ω ω
D + F et la matrice de relaxation sera
−1
B = M N . On suppose ici ω ∈ ]0, 1] et on se propose de montrer que la méthode itérative
de relaxation converge dans ce cas.
Soit λ ∈ C une valeur propre arbitraire de B.
a) Montrer que la matrice λ+ω−1 ω
D − λE − F n’est pas inversible.
b) Montrer qu’il existe i ∈ [[1, n]] tel que
λ + ω − 1 X X
Aii ≤ |λ| |Aij | + |Aij |.
ω
j<i j>i
c) Montrer que ρ(B) < 1.