Université M’hamed Bougara-Boumerdes

Faculté des sciences.

Département de Mathématiques.

Examen d’analyse numérique 2éme année Licence mathématique(S4)

Exercice1:
1
∫−1 g(x) dx≈ αg(−1) + βg(0) + αg(1) ….(*) , ( où les réels α et β sont à déterminer.

1. Sous quelle condition (portant sur α et β) la formule de quadrature (*) est exacte pour une
fonction g constante ?
2. Sous quelle condition (portant sur α et β) la formule de quadrature (*) est exacte pour une
fonction g polynomiale de degré au plus 2 ?
3. En déduire le choix de α et β rendant la formule de quadrature (*) exacte pour une fonction g
polynomiale de degré au plus 2.
4. La formule de quadrature est-elle exacte pour tout polynôme de degré 3 ? La formule de
quadrature est-elle exacte pour tout polynôme de degré 4 ?
Exercice2:
1- Soit {xi}, i = 0, ..., n une subdivision de l’intervalle [c, d] de pas h. Utiliser la formule des
𝑑
trapèzes sur .chaque intervalle [xi , xi+1] pour approcher ∫𝑐 𝑓(𝑥 )𝑑𝑥.
3 2
2-Soit ε = 10−2 , trouver n pour que cette formule de quadrature approche ∫0 sin(𝑥) . 𝑒 −𝑥 𝑑𝑥
avec une précision ε
Exercice3:
1 𝛼 −𝛽 1
Soit 𝐴 = 0
( 1 0 ) , 𝑏 = (1) , 𝛼, 𝛽 ∈ 𝑅
−𝛽 𝛼 1 1
1- Pour quelles valeurs de 𝛼 , 𝛽 ∈ 𝑅 a-t-on 𝜌(𝐽) < 1 ?
( 𝐽 𝑒𝑠𝑡 𝑙𝑎 𝑚𝑎𝑡𝑟𝑖𝑐𝑒 𝑑𝑒 𝑗𝑎𝑐𝑜𝑏𝑖 𝑎𝑠𝑠𝑜𝑐𝑖𝑒𝑒 à 𝐴).
2- Pour 𝛼 = 𝛽 = 2 et 𝑥 0 = (2,2,2)𝑡
2.1 Ecrire l’algorithme de Jacobi
2.2 La méthode de Jacobi est- elle convergente ?
1
3- Soit 𝛼 = 0,𝛽 = 2
Déterminer le nombre d’itérations 𝑘0 à effectuer par la méthode de Jacobi
commençant en 𝑥 0 = (2,2,2)𝑡 pour avoir∥ 𝑥 𝑘 − 𝑥 ∥2 ≤ 10−3 , ∀𝑘 ≥ 𝑘0
 4-Soit ℒ1 la matrice de Gauss-Seidel associée à A
4.1-Ecrire l’algorithme de Gauss-Seidel appliqué à 𝐴𝑥 = 𝑏 . En déduire ℒ1
4 .2- Pour quelles valeurs de 𝛼, 𝛽 ∈ 𝑅 la méthode de Gauss Seidel converge ?
Exercice4:
1 1 1 1
1 2 3 4
𝐴= ( ) 𝑏 ∈ ℝ4 𝑞𝑢𝑒𝑙𝑐𝑜𝑛𝑞𝑢𝑒
1 3 6 10
1 4 10 20
1- Montrer que l’algorithme de Gauss- Seidel appliquer à 𝐴𝑥 = 𝑏 converge.
2- Calculer 𝑓 (𝜆) = det(𝐽 − 𝜆𝐼) ou 𝐽 est la matrice de jacobi associée à 𝐴.
3- Calculer𝑓 (−1)𝑒𝑡 𝑓(−2), en déduire que l’algorithme de jacobi appliqué à𝐴𝑥 = 𝑏
diverge.

Remarque :
La réponse est à remettre le lendemain jeudi 05/11/2020 avant 12h00 au niveau du
département, ou bien par mail à l’adresse :
mathfass@yahoo.com pour la section 1.
tazerouti.moussa1@gmail.com pour la section 2.