Université Mohammed Premier Année universitaire 2018-2019

Faculté des Sciences Filière Master «ME – OM »

Département de Physique
Oujda

Examen de « Calcul scientifique »

Session de rattrapage (1h30)

Exercice 1.
Soit la fonction 𝑓(𝑥) = .
1. Déterminer le polynôme d’interpolation de Lagrange basé sur les points d’interpolation :
𝑥 = 0, 𝑥 = 1, 𝑥 = 2.
2. Calculer 𝑃(1⁄2) puis calculer l’erreur théorique ‖𝑃(1⁄2) − 𝑓(1⁄2)‖.
3. Donner une majoration de l’erreur d’interpolation 𝐸(𝑥) au point 𝑥 = 1⁄2. Commentaires ?
Exercice 2.
On considère le problème de Cauchy suivant :
𝑦′(𝑡) = 2𝑡 − 𝑦(𝑡)
❑{
𝑦(0) = 1
1. Appliquer le schéma d’Euler explicite avec ℎ = 0.1 puis calculer la solution numérique à 𝑡 =
0.3.
2. Calculer la solution exacte de l’équation différentielle puis comparer la valeur exacte et la
valeur numérique à 𝑡 = 0.3.
Exercice 3.
Soit 𝐴 ∈ 𝑀 (ℝ ) une matrice carrée 𝑛 × 𝑛 inversible telle que ses éléments diagonaux soient tous
non nuls et soit 𝑏 un vecteur de ℝ . On souhaite résoudre le système linéaire
𝐴𝑋 = 𝑏 en utilisant la méthode itérative suivante :

𝛼 étant un réel non nul et le vecteur 𝑋 ∈ ℝ étant donné, on construit la suite (𝑋 )( ∈ )

par la formule de récurrence :

𝑋 = (𝐼 − 𝛼𝐷 𝐴)𝑋 + 𝛼𝐷 𝑏.

où 𝐼 est la matrice identité et 𝐷 la matrice diagonale constituée à partir de la diagonale de A

(𝐷 = 𝐴 )

1. Montrez que si la suite (𝑋 ) ∈ℕ converge vers 𝑋 ∈ ℝ alors 𝑋 est solution du système

linéaire 𝐴. 𝑋 = 𝑏.

2. Exprimez les coefficients de la matrice (𝑀 = 𝐼 − 𝛼𝐷 𝐴) en fonction des coefficients de

la matrice 𝐴 c.-à-d. calculer 𝑀 en fonction de α et de 𝐴 .
3. On suppose que 𝐴 est à diagonale strictement dominante et que 0 < 𝛼 ≤ 1 . Montrez
que

‖𝐼 − 𝛼𝐷 𝐴‖ < 1

4. Montrez que, sous les hypothèses de la question précédente, la méthode itérative

converge.

5. Quelle méthode étudiée en cours retrouve-t-on quand 𝛼 = 1?