U.L. - F.D.S.

- Département de Physique 2016 − 2017

Examen de PHY 200 - Durée 2h 00.

EXERCICE I : Système linéaire (2.5pts)

Considérons la matrice symétrique suivante

 
2 a 0
A = a 4 a
0 a 2
1. Pour quelles valeurs de a la matrice A est-elle définie positive ? (1pt)
2. Pour quelles valeurs de a la méthode de Gauss-Seidel converge-t-elle ?
(0.5pt)
3. Calculer le conditionnement de la matrice A :
λmax (A)
cond(A) = .(1pts)
λmin (A)

Exercice II ( 5,5 pts)

1. Soient α et β deux réels. Considérons les matrices symétriques suivantes

   
2 α 0 1 β β
Aα = α 2 α et Cβ = β 1 β 
0 α 2 β β 1
(a) Pour quelles valeurs de α la matrice Aα est-elle définie positive ?
Donner la décomposition de Chlesky de la matrice Aα . ( 2 pts)
(b) Écrire la matrice Gα = (D − E)−1 de l’itération de Gauss-Seidel.
Pour quelles valeurs de α la méthode converge ? ( 1,5 pts)
2. Soit a ∈ R ; la matrice A est définie de la manière suivante :
1 a − a3
 
 a 1 a 
− a3 a 1
(a) Pour quelles valeurs de a la matrice A est-elle définie positive ? (1 pt)
(b) Écrire la matrice J = D−1 (E + F ) de l’itération de Jacobi. Pour
quelles valeurs de a la matrice de Jacobi converge-t-elle ? (1 pt)

EXERCICE III : Interpolation linéaire (2pts)

1
Soit f (x) = 1+x 2

1. Déterminer le polynôme d’interpolation de Lagrange pour les points d’ap-

pui d’abscisses : -2, -1, 0, 1, 2. (1pt)
2. Déterminer le polynôme d’interpolation de Newton pour les points d’appui
d’abscisses : -2, -1, 0, 1, 2. (1pt)