Faculté de la Technologie Année Universitaire 2008/2009

Département 2ème Année ST 2ème Année Sciences Technique

Epreuve de Rattrapage MATH VI
Exercice N°1 : (06 points)
Soit la fonction f ( x ) = x 4 − 29 x 3 + 72 x 2 − 29 x + 1 , x ∈ ℜ . f ( x ) = 0 admet 04 racines
distinctes et strictement positives.
1-Les 03 premières racines sont : α 1 = 0.0380160 , α 2 = 0.4538345 , α 3 = 2.2034461
Calculer la 4ème racine par la méthode de Newton, avec une précision ε = 10 −6 et x0 = 25 .
⎡1 1 1 1⎤
⎢1 2 3 4 ⎥⎥
Soit A=⎢
⎢1 3 6 10 ⎥
⎢ ⎥
⎣1 4 10 20⎦
2-Calculer le déterminant de ( A − λI ) où I est une matrice unitaire de même ordre que A et λ ∈ ℜ .
3- Déduire les valeurs propre de A .
---------------------------------------------------------------------------------------------------------------------------
Barème de l’exercice N°1 : (02.00+02.00+02.00) pts
---------------------------------------------------------------------------------------------------------------------------
Exercice N°2 : (05 points)
On considère la fonction f ( x ) = − cos( x ) , f ( x ) = 0 admet 0 comme racine
1
cosh ( x )
1- f ( x ) = 0 admet deux racines strictement positives dans l’intervalle [1,10] . Localiser les deux
racines dans deux intervalles I 1 = [α 1 , α 2 ] et I 2 = [β 1 , β 2 ] tel que α 1 , α 2 , β 1 , β 2 sont des entiers et
α 1 < α 2 < β1 < β 2 avec α 2 − α 1 = 1. et β 2 − β 1 = 1
2- Calculer la première racine avec une précision de 10 −2 en utilisant la méthode de Dichotomie.
---------------------------------------------------------------------------------------------------------------------------
Barème de l’exercice N°2 : (02.00+03.00) pts
---------------------------------------------------------------------------------------------------------------------------
Exercice N°3 : (04 points)
Pour α ∈ ℜ donné, on considère la matrice Aα suivante :
⎡2 α 0⎤
Aα = ⎢⎢α 2 α ⎥⎥
⎢⎣ 0 α 2 ⎥⎦
1-Ecrire la matrice J de la méthode itérative de Jacobi. Pour quelles valeurs de α cette méthode
converge-t-elle ?
2-Ecrire la matrice G S de la méthode de Gauss-Seidel. Pour quelle valeurs de α la méthode de
Gauss-Seidel converge-t-elle ?
---------------------------------------------------------------------------------------------------------------------------
Barème de l’exercice N°3 : (02.00+02.00) pts
---------------------------------------------------------------------------------------------------------------------------
Exercice N°4 : (05 points)
On considère le système linéaire Ax = b
⎡ 1 2 5 3 5⎤ ⎧α ⎫
⎢ ⎥ ⎪ ⎪
Où A = ⎢ 2 5 1 4 5⎥ et b = ⎨β ⎬
⎢⎣3 5 4 5 1 ⎥⎦ ⎪γ ⎪
⎩ ⎭
1- Donner la décomposition LU de la matrice A .
2- Résoudre le système Ax = b en utilisant la décomposition LU précédente.
3- Déduire l’inverse de A .
---------------------------------------------------------------------------------------------------------------------------
Barème de l’exercice N°4 : (02.00+01.00+02.00) pts
---------------------------------------------------------------------------------------------------------------------------

Mr MEZIANI
Faculté de la Technologie Année Universitaire 2008/2009
Département 2ème Année ST 2ème Année Sciences Technique
Corrigé Rattrapage MATH VI 2008-2009
Exercice N°1 : (06 points)
f ( x ) = x 4 − 29 x 3 + 72 x 2 − 29 x + 1 , x ∈ ℜ .
1-Les 03 premières racines sont : α 1 = 0.0380160 , α 2 = 0.4538345 , α 3 = 2.2034461
Calcul de la 4ème racine par la méthode de Newton, avec une précision ε = 10 −6 et x0 = 25 .
La méthode de Newton s’écrit :
⎧ x0 donné ⎧ x 0 = 25
⎪
⎨x f (x(k ) ) ==> ⎨
⎪ 3 x(k ) − 58 x(3k ) + 72 x(2k ) − 1
4

= x(k ) − =
f ' (x(k ) )
x
⎪ (k +1) ⎪ (k +1) 4 x 4 − 87 x 3 + 144 x 2 − 29 x
⎩ ⎩ (k ) (k ) (k ) (k )
k = 1, x1 = 26.558139
k = 2, x 2 = 26.312006
k = 3, x3 = 26.304709
k = 4, x 4 = 26.304703
k = 5, x1 = 26.304703
La 4ème racine donnée avec une précision ε = 10 −6 est α 4 = 26.304703

⎡1 1 1 1⎤
⎢1 2 3 4 ⎥⎥
Soit A=⎢
⎢1 3 6 10 ⎥
⎢ ⎥
⎣1 4 10 20⎦
2-Calcul du Det ( A − λI )
Det ( A − λI ) = λ4 − 29λ3 + 72λ2 − 29λ + 1

4- Les valeurs propre de A sont données par Det ( A − λI ) = λ4 − 29λ3 + 72λ2 − 29λ + 1 = 0
Dont les solutions sont les mêmes que celles de f ( x ) = 0
λ1 = 0.0380160 , λ 2 = 0.4538345 , λ3 = 2.2034461 et λ 4 = 26.304703
---------------------------------------------------------------------------------------------------------------------------
Barème de l’exercice N°1 : (02.00+02.00+02.00) pts
---------------------------------------------------------------------------------------------------------------------------

Mr MEZIANI
Faculté de la Technologie Année Universitaire 2008/2009
Département 2ème Année ST 2ème Année Sciences Technique
Exercice N°2 : (05 points)
La fonction f ( x ) = − cos( x ) est donnée sur le graphe ci-dessous
1
cosh ( x )
1,0

0,8

0,6

0,4

0,2

0,0
f(x)
-0,2

-0,4

-0,6

-0,8

-1,0
1 2 3 4 5 6 7 8 9 10
x

1- D’après le graphe, f ( x ) = 0 admet deux racines strictement positives dans l’intervalle [1,10] .
La première racine est dans l’intervalle I 1 = [4, 5] et la deuxième racine est dans l’intervalle
I 2 = [7, 8]
2- Calcul la première racine avec une précision de 10 −2 en utilisant la méthode de Dichotomie.
On a f (4 ) = 0.6902626 , f (5) = −0.2701869
a- f (4 ) * f (5) < 0
b- f ( x ) est strictement décroissante sur l’intervalle I 1 = [4, 5]
On prend
4+5
x0 = = 4.5 , f (4.5) = 0.233011 ==> I 2 = [4.5, 5]
2
4.5 + 5
x1 = = 4.75 , f (4.75) = −0.02030 ==> I 3 = [4.5, 4.75]
2

4.5 + 4.75
x2 = = 4.625 , f (4.625) = 0.106883 ==> I 4 = [4.625, 4.75]
2

4.625 + 4.75
x3 = = 4.6875 , f (4.6875) = 0.04330 ==> I 5 = [4.6875, 4.75]
2

4.6875 + 4.75
x4 = = 4.71875 , f (4.71875) = 0.01149 ==> I 6 = [4.71875, 4.75]
2
4.71875 + 4.75
x5 = = 4.734375 , f (4.734375) = −0.0044 ==> I 7 = [4.71875, 4.734375]
2
4.71875 + 4.734375
x6 = = 4.7265625 , f (4.7265625) = 0.0035
2
==> I 8 = [4.77265625, 4.734375]

4.7265625 + 4.734375
x7 = = 4.73046875 , f (4.73046875) = −0.00043
2
==> I 9 = [4.7265625, 4.73046875]

Mr MEZIANI
Faculté de la Technologie Année Universitaire 2008/2009
Département 2ème Année ST 2ème Année Sciences Technique

---------------------------------------------------------------------------------------------------------------------------
Barème de l’exercice N°2 : (02.00+03.00) pts
---------------------------------------------------------------------------------------------------------------------------
4.7265625 + 4.73046875
x8 = = 4.728515625 , f (4.728515625) = 0.0015
2
==> I 10 = [4.728515625, 4.73046875]
4.728515625 + 4.73046875
x9 = = 4.729492188 , f (4.729492188) = 0.00055
2
==> I 11 = [4.729492188, 4.73046875]
4.729492188 + 4.73046875
x10 = = 4.729980469
2
Après 10 itérations, on obtient la première racine avec une précision de 10 −2

Mr MEZIANI
Faculté de la Technologie Année Universitaire 2008/2009
Département 2ème Année ST 2ème Année Sciences Technique
Exercice N°3 : (04 points)
Pour α ∈ ℜ donné, on considère la matrice Aα suivante :
⎡2 α 0⎤
Aα = ⎢⎢α 2 α ⎥⎥
⎢⎣ 0 α 2 ⎥⎦
1- La matrice J de la méthode itérative de Jacobi.
⎡2 0 0⎤ ⎡ 0 0 0⎤ ⎡0 − α 0 ⎤
Aα = D − E − F , D = ⎢0 2 0⎥ , E = ⎢⎢− α
⎢ ⎥ 0 0⎥ , F = ⎢⎢0 0
⎥ − α ⎥⎥
⎢⎣0 0 2⎥⎦ ⎢⎣ 0 −α 0⎥⎦ ⎢⎣0 0 0 ⎥⎦
⎡ 0 −α 2 0 ⎤
J = D −1 ( E + F ) = ⎢⎢− α 2 0 − α 2⎥⎥
⎢⎣ 0 −α 2 0 ⎥⎦
Valeurs de α pour lesquelles cette méthode converge.
Il faut que ρ ( J ) = Max λi < 1
⎛α 2 ⎞ α α
Det ( J − λI ) = λ ⎜⎜ − λ2 ⎟⎟ = 0 ==> λ1 = 0 , λ 2 = et λ3 = −
⎝ 2 ⎠ 2 2
α
ρ (J ) = < 1 ==> − 2 < α < 2
2
2-La matrice G S de la méthode de Gauss-Seidel.
⎡0 − α 2 0 ⎤
G S = (D + E ) F = ⎢0 α 4 − α 2⎥⎥
⎢
−1 2

⎢⎣0 − α 3 8 α 2 4 ⎥⎦

Valeurs de α pour lesquelles cette méthode converge.

Il faut que ρ (G s ) = Max λi < 1
⎛ α2 ⎞ α2
Det (G s − λI ) = −λ ⎜ λ −
⎜ 2
⎟⎟ = 0 ==> λ1 = λ 2 = 0 et λ3 =
⎝ 2 ⎠ 2
α2
ρ (G S ) = < 1 ==> − 2 < α < 2
2

---------------------------------------------------------------------------------------------------------------------------
Barème de l’exercice N°3 : (02.00+02.00) pts
---------------------------------------------------------------------------------------------------------------------------

Mr MEZIANI
Faculté de la Technologie Année Universitaire 2008/2009
Département 2ème Année ST 2ème Année Sciences Technique
Exercice N°4 : (05 points)
On considère le système linéaire Ax = b
⎡ 1 2 5 3 5⎤ ⎧α ⎫
⎪ ⎪
Où A = ⎢⎢2 5 1 4 5⎥⎥ et b = ⎨β ⎬
⎢⎣3 5 4 5 1 ⎥⎦ ⎪γ ⎪
⎩ ⎭
1-La décomposition LU de la matrice A .
⎡ 1 25 3 5⎤ ⎡ 1 0⎤ ⎡U 11 U 12 U 13 ⎤
0
A = LU ==> ⎢⎢2 5 1 4 5⎥⎥ = ⎢⎢ L21
1 0⎥⎥ ⎢⎢ 0 U 22 U 23 ⎥⎥
⎢⎣3 5 4 5 1 ⎥⎦ ⎢⎣ L31
L32 1⎥⎦ ⎢⎣ 0 0 U 33 ⎥⎦
⎡ 1 0 0⎤ ⎡1 2 5 35 ⎤
L = ⎢2 5 1 0⎥ , U = ⎢0 21 25 14 25⎥⎥
⎢ ⎥ ⎢
⎢⎣3 5 2 3 1⎥⎦ ⎢⎣0 0 4 15 ⎥⎦
2-Résolution du système Ax = b en utilisant la décomposition LU précédente.
⎧ Ly = b
On a Ax = b ==> LUx = b ==> ⎨
⎩Ux = y
⎡ 1 0 0⎤ ⎧ y1 ⎫ ⎧α ⎫ ⎧ y1 ⎫ ⎧ α ⎫
⎢2 5 1 0⎥ ⎪ y ⎪ = ⎪β ⎪ ==> ⎪ y ⎪ = ⎪ β − 2α 5 ⎪
⎢ ⎥⎨ 2 ⎬ ⎨ ⎬ ⎨ 2⎬ ⎨ ⎬
⎪ ⎪ ⎪ ⎪
⎢⎣3 5 2 3 1⎥⎦ ⎩ y 3 ⎭ ⎩ γ ⎭ ⎪ ⎪ ⎪ ⎪
⎩ y 3 ⎭ ⎩γ − 2 β 3 − α 3⎭
⎡1 2 5 3 5 ⎤ ⎧ x1 ⎫ ⎧ α ⎫ ⎧ x1 ⎫ ⎧45α 28 + 5β 14 − 5γ 4⎫
⎢0 21 25 14 25⎥ ⎪ x ⎪ = ⎪ β − 2α 5 ⎪ ⎪ ⎪ ⎪ ⎪
⎢ ⎥⎨ 2 ⎬ ⎨ ⎬ ==> ⎨ x 2 ⎬ = ⎨ 5α 14 + 20 β 7 − 5γ 2 ⎬
⎢⎣0 0 4 15 ⎥⎦ ⎪⎩ x3 ⎪⎭ ⎪⎩γ − 2 β 3 − α 3⎪⎭ ⎪ x ⎪ ⎪ − 5α 4 − 5β 2 + 15γ 4 ⎪
⎩ 3⎭ ⎩ ⎭

3-Déduire l’inverse de A .
On a
⎧ x1 ⎫ ⎡45 28 5 14 − 5 4⎤ ⎧α ⎫ ⎧α ⎫
⎪ ⎪ ⎢ ⎥ ⎪ ⎪ −1 ⎪ ⎪
⎨ x 2 ⎬ = ⎢ 5 14 20 7 − 5 2⎥ ⎨β ⎬ = A ⎨β ⎬
⎪ x ⎪ ⎢ − 5 4 − 5 2 15 4 ⎥ ⎪ γ ⎪ ⎪γ ⎪
⎩ 3⎭ ⎣ ⎦⎩ ⎭ ⎩ ⎭
D’où
⎡45 28 5 14 − 5 4⎤
A = ⎢⎢ 5 14 20 7 − 5 2⎥⎥
−1

⎢⎣ − 5 4 − 5 2 15 4 ⎥⎦
---------------------------------------------------------------------------------------------------------------------------
Barème de l’exercice N°4 : (02.00+01.00+02.00) pts
---------------------------------------------------------------------------------------------------------------------------
(01 pt)

Mr MEZIANI