Vous êtes sur la page 1sur 2

École Nationale Polytechnique Année universitaire : 2019/2020

Cycle Préparatoire Matière : Analyse Numérique 2


2ème Année Examen d’Analyse Numérique II
Date : 03/10/2020
Durée : 1h30 min

EXERCICE 1 : (8 pts - Exo Interrogation 2 )

On considère le système linéaire Ax = b avec A la matrice suivante :


 
1 2(1 − α) 0
A = 1 2 0, α ∈ R, b ∈ R3
0 0 1
1. Sans calculer les matrices d’itérations, donner une condition suffisante sur α pour que les méthodes

de Jacobi et Gauss-Seidel soient convergentes.

2. Calculer les matrices d’itérations, BJ et BGS des méthodes de Jacobi et de Gauss Seidel respectivement.

3. En utilisant la méthode de rayon spectral,établir pour quelles valeurs de α les méthodes sont convergentes

et indiquer quel est le rapport entre les vitesses de convergence.


1
4. Soit α = , tel que la matrice A soit symétrique. Donner sans calcul le rayon spectral de Bw
2
la matrice de relaxation du syst`eme avec wopt.
EXERCICE 2 : (8 pts )
Supposons que f est une fonction donnée aux points distincts x0 ; x1 ; x2 ; x3 .
Soit P le polynôme d’interpolation de f aux points x0 , x1 , x2 et Q le polynôme d’interpolation de f aux
points x1 , x2 , x3 .
(x − x3 )P (x) − (x − x0 )Q(x)
1. On définit la fonction R par R(x) = . Montrer que R est le polynôme
(x0 − x3 )
d’interpolation de f aux points x0 , x1 , x2 , x3 .

2. Soit le tableau :
i 0 1 2 3
1 2
xi 0 1
3 3
1 1 3
f (xi ) 1
3 2 2
a. Calculer P sous la forme de Lagrange et Q sous la forme de Newton.

b. Déduire R en fonction de P et Q.

c. Supposons que |f (k) (x)| 6 1, ∀x ∈ [0, 1], ∀k > 1 ; P , Q, R définis par 1).

1/2
École Nationale Polytechnique Année universitaire : 2019/2020
Cycle Préparatoire Matière : Analyse Numérique 2
2ème Année Examen d’Analyse Numérique II
Date : 03/10/2020
Durée : 1h30 min

- Donner une majoration de l’erreur ε(x) = f(x) − R(x) dans [0, 1].

EXERCICE 3 : Approximation au sens des moindres carr´ees (8 pts )

I) Cas continu :
Approximation sous la forme d’un polynôme de degré deux P2 (x) = a + bx + cx2 de la fonction
1
f (x) = , x ∈ [−1, 1].
1 + x2
1) indiquer la fonction à minimiser E.
Z 1
xk
2) Calculer les intégrales Ik = 2
dx, k = 0, 1, 2.
−1 1 + x
3) Trouver le système algébrique pour le calcul des inconnues a, b et c.
4) En déduire le polynôme P2 (x).
II) Cas discret :
Soit la table des données discrètes.
1 1 3
x 0
4 2 4
y 1 0 -1 0
On cherche une meilleure approximation au sens des moindres carrés sous la forme

y(x) = ae−3x + be−2x .

1. Donner la fonction à minimiser du problème.

2. Déterminer le système normal correspondant.

3. En déduire la solution du problème.

2/2