Des Series Cooriges

Université de Mostaganem Abdelhamid Benbadis 2019-2020
Faculté des Sciences et de la Technologie

Département de Génie Electrique
Promotion : L2 ELN et ELT et EM
Matière : Méthodes Numérique
TD n° 02 : Rappels Matrices et Normes & de système d'équations linéaire
Exercice N° 01
Rappel des règles de transposition de matrices ou produits de matrices.
Soit une matrice A de dimensions MxN. Calculer ATA et AAT. Conclure.
1 6
Utiliser l'exemple suivant A= 2 5
3 4
Exercice N° 02
Calculer le produit de deux matrices triangulaires inférieures (ou supérieures) et l'inverse
Exemple numérique de dimension 3 x 3
1 0 0 5 0 0
= 2 4 0 et = 4 9 0
3 5 6 2 1 3
Exercice N° 03
Produit scalaire et produit externe de deux vecteurs ( rappels et différences) sur exemples numériques
v =(1 2 3)T
Exercice N° 04
Rappel de la norme euclidienne simple ( lien avec le produit scalaire). Généralisation à la norme pondérée ( la
matrice de pondération est une matrice diagonale) Exemples numériques v =(1 2 3)T
Exercice N° 05
Rappel sur les matrices de permutation.
Exercice N° 06 (Transformation de Gauss et décomposition LU)

4 0 1
T
Soit le système d'équations linéaires suivant Ax=b où A et b sont donnés par = 0 3 1 et b = (5 4 4)
1 1 2
1) Résoudre le système linéaire selon la méthode de Gauss ( Triangularisation de A et ensuite calcul de x par
remontée-substitution)LU de la matrice A
2) déduire la décomposition
3) soit = (1 1 1) Déduire le nouveau x
Exercice N° 07 (Méthode de Cholesky)
Soit le système d'équations linéaires suivant Ax=b où A est donnée par
1 2 3
= 2 20 26 Faire la décomposition LU de cette matrice et résoudre le système linéaire selon la méthode
3 26 70
de Cholesky. On prendra bT= (7 50 102)
Exercice N° 08 (Méthodes itératives)
1) Calculer l'approximation de la solution de l'exo 01 et exo 02 par la méthode itérative de Jacobi, sachant
que l'erreur est = 10-2.
2) Donner la série des résidus r. ( la tracer)
3) Même travail que 1/ et 2/ avec la méthode de Gauss-Seidel.
Année Universitaire 2019-2020 Serie de TD N° 02 1/2

Exercice N° 09
Cas d'une matrice tridiagonale A = tridiag(a, d, c) de dimension (4 x4)
Décomposition LU et de cholesky si a = c. en utilisant les algorithmes. Méthodes itératives.
Exercices supplémentaires (Hors TD)
Exercice N° 01 (Transformation de Gauss et décomposition LU)
3 −2 1
Soit le système d'équations linéaires suivant Ax=b où A et b sont donnés par = 3 1 1 et
4 −3 2
bT= (2 7 4)
1) Résoudre le système linéaire selon la méthode de Gauss ( Triangularisation de A et ensuite calcul de x par
remontée-substitution)LU de la matrice A
2) déduire la décomposition
3) soit = (1 1 1) Déduire le nouveau x
Exercice N° 02
+2 +3 +4 = 2
2 + + + = 1
Soit le système linéaire suivant
3 − −3 +2 = 5
+5 +9 − = −6
1) Résoudre ce système par la méthode d'élimination de Gauss
2) Factoriser la matrice A en un produit de deux matrice LU, puis résoudre ce système
Exercice N° 03
−3 = 2
Soit le système linéaire suivant +2 = 5
4 −3 = −1
Factoriser la matrice A en un produit de deux matrice LU, puis résoudre ce système
Exercice N° 04
+ − = 1
Soit le système linéaire suivant +2 + = 2
2 + +2 = 3
Déterminer les valeur de a appartenant à R pour lesquelles ce système
1) n'a pas de solution 2) a une infinité de solutions 3) a une solution unique
3 −1 −1 1 1
( )
Soit la matrice = −1 4 −2 , = 1 et = 1
−1 −3 5 1 1
1) Donner la matrice de la méthode itérative de Jacobi Bj associée à A
2) calculer x(1) et x(2)

TD n° 02 : Rappels Matrices et Normes & de système d'équations linéaire
Exercice N° 07
Soit le système d'équations linéaires suivant Ax=b où A est donnée par
1 2 3
= 2 20 26 Faire la décomposition LU de cette matrice et résoudre le système linéaire selon la méthode
3 26 70
de Cholesky. On prendra bT= (7 50 102)
1) Factorisation L.U
1 0 0 1 2 3
on pose = 2 1 0 et = 0
3 1 0 0
Le produit LU donne alors
1 2 3 1 2 3
= 2 4+ 6+ = = 2 20 26
3 6+ 9+ + 3 26 70
4+ = 20  = 16
6+ = 26 = 20
6+ = 26 = =
9+ + = 70 = 70 − 9 − 20 = 36
1 0 0 1 2 3
soit alors = 2 1 0 et = 0 16 20
3 1 0 0 36
on a = = On pose = on résout alors le système = soit
1 0 0 7
2 1 0 = 50 ceci nous donne
3 1 102
=7
2 + = 50 = 50 − 2 × 7 = 36
5 5
3 + + = 102 = 102 − 3 × 7 − 36 = 36
4 4
d'autre part on a
=
1 2 3 7
0 16 20 = 36
0 0 36 36
Ce qui donne
36 = 36 =1
16 + 20 = 36 16 = 36 − 20 × 1 = 16
=1
+2 +3 =7 =7−2×1−3×1=2
= (2 1 1)

1)Méthode de Cholesky
La matrice A est symétrique, elle peut être donc le résultat du produit d'une matrice triangulaire inférieure par sa
transposée. on pose alors = tel que
0 0
= 0 et = 0
0 0
1 2 3
= + + = = 2 20 26
+ + + 3 26 70
=1 =1
=2 =2
=3 =3
+ = 20 =4
+ = 26 =5
+ + = 70 =6
1 0 0 1 2 3
= 2 4 0 et = 0 4 5
3 5 6 0 0 6
on a = = On pose = on résout alors le système =
soit
1 0 0 7
2 4 0 = 50 ceci nous donne
3 5 6 102
=7
2 +4 = 50 4 = 50 − 2 × 7 = 36 =9
3 +5 +6 = 102 6 = 102 − 3 × 7 − 5 × 9 = 36 =6
d'autre part on a
=
1 2 3 7
0 4 5 = 9
0 0 6 6
Ce qui donne
6 =6 =1
4 +5 =9 4 =9−5×1=4
=1
+2 +3 =7 =7−2×1−3×1=2
= (2 1 1)

1) Calculer l'approximation de la solution de l'exo 06 et exo 07 par la méthode itérative de Jacobi, sachant
que l'erreur est = 10-2.
2) Donner la série des résidus r. ( la tracer)
3) Même travail que 1/ et 2/ avec la méthode de Gauss-Seidel.
Gauss
Le résidu est déterminé par l'expression = − soit = −
La norme de R est donnée par ‖ ‖ = + +

(Données de l'exercice N°06)
4 0 1
Soit le système d'équations linéaires suivant
sui Ax=b où A et b sont donnés par = 0 3 1 et b= (5 4 4)
1 1 2
1)Méthode de Jacobi
on rappelle l'algorithme de Jacobi
1
⎧ = − −
⎪
⎪ 1
= − −
⎨
⎪
⎪ 1
= − −
⎩
on remarque que la matrice A est à diagonale dominante.
La méthode de Jacobi est donc convergente pour cette matrice. On a alors
⎧ = 5−0 − ⎧ = 5−
⎪ ⎪
= 4−0 −  = 4−
⎨ ⎨
⎪ = 4− − ⎪ = 4− −
⎩ ⎩
Les différentes itérationss donnent
k 0 1 2 3 4 5 6 7 8 9 10 11
0 1.25 0.75 1.073 0.927 1.021 0.979 1.006 0.994 1.002 0.998 1.001
0 1.333 0.667 1.097 0.903 1.028 0.972 1.008 0.992 1.002 0.998 1.001
0 2 0.709 1.292 0.915 1.085 0.976 1.025 0.993 1.007 0.998 1.002
- - - - -
r1 -2 1.291 0.584 0.377 0.169 0.108 0.049 0.031 0.015 0.01 0.006
- - - - - -
r2 1.999 1.29 0.583 0.376 0.169 0.108 0.049 0.031 0.013 0.008 0.005
- - - - - -
r3 2.583 1.165 0.754 0.34 0.219 0.097 0.064 0.028 0.018 0.008 0.006
‖ ‖ 3.83 2.17 1.12 0.63 0.32 0.18 0.09 0.05 0.03 0.02 0.01
1)Méthode de Gauss-Seidel
on rappelle l'algorithme de Gauss-Seidel
Gauss

1
⎧ = − −
⎪
⎪ 1
= − −
⎨
⎪
⎪ 1
= − −
⎩
⎧ = 5−0 − ⎧ = 5−
⎪ ⎪
= 4−0 −  = 4−
⎨ ⎨
⎪ = 4− − ⎪ = 4− −
⎩ ⎩
Les différentes itérations donnentt
k 0 1 2 3 4 5
0 1.25 1.073 1.021 1.006 1.002
0 1.333 1.097 1.028 1.008 1.002
0 0.709 0.915 0.976 0.993 0.998
r1 -0.709 -0.207 -0.06 -0.017 -0.006
r2 -0.708 -0.206 -0.06 -0.017 -0.004
r3 -0.001 0 -0.001 0 0
‖ ‖ 1 0.29 0.08 0.02 0.01
(Données de l'exercice N°07)

1 2 3
Soit le système d'équations linéaires suivant Ax=b où A et b sont donnés par = 2 20 26 et
3 26 70
b= (7 50 102)
La matrice A n'est pas à diagonale dominante, il en découle que ni la méthode de Jacobi ni celle de Gauss
Gauss-Seidel
n'est convergente.
Exercice 05 (Hors TD)
3 −1 −1
Soit le système d'équations linéaires suivant Ax=b où A et b sont donnés par = −
−1 4 −2 et
−
−1 −3 5
( )
b= (1 1 1) on donne 5 0.5)
= (0.5 0.5
1)Méthode de Jacobi
on rappelle l'algorithme de Jacobi

1
⎧ = − −
⎪
⎪ 1
= − −
⎨
⎪
⎪ 1
= − −
⎩
⎧ = 1+ +
⎪
= 1+ +2
⎨
⎪ = 1+ +3
⎩
Les différentes itérations donnent
k 0 1 2 3 4 5 6 7 8
0.5 0.667 0.742 0.808 0.856 0.893 0.919 0.94 0.955
0.5 0.625 0.717 0.79 0.842 0.882 0.911 0.934 0.95
0.5 0.6 0.708 0.779 0.836 0.876 0.908 0.93 0.948
r1 0.224 0.199 0.145 0.11 0.079 0.062 0.044 0.033
r2 0.367 0.29 0.206 0.16 0.117 0.091 0.064 0.051
r3 0.542 0.353 0.283 0.202 0.159 0.112 0.092 0.065
‖ ‖ 0.69 0.5 0.38 0.28 0.21 0.16 0.12 0.09
k 7 8 9 10 11 12 13 14 15
0.94 0.955 0.966 0.975 0.981 0.986 0.989 0.992 0.994
0.934 0.95 0.963 0.972 0.979 0.984 0.989 0.991 0.994
0.93 0.948 0.961 0.971 0.978 0.984 0.988 0.991 0.993
r1 0.044 0.033 0.026 0.018 0.014 0.01 0.01 0.006 0.005
r2 0.064 0.051 0.036 0.029 0.021 0.018 0.009 0.01 0.004
r3 0.092 0.065 0.05 0.036 0.028 0.018 0.016 0.01 0.011
‖ ‖ 0.12 0.09 0.07 0.05 0.04 0.03 0.02 0.02 0.01
1)Méthode de Gauss-Seidel
on rappelle l'algorithme de Gauss-Seidel
Gauss
1
⎧ = − −
⎪
⎪ 1
= − −
⎨
⎪
⎪ 1
= − −
⎩

1
⎧ = 1+ +
⎪ 3
1
= 1+ +2
⎨ 4
⎪ 1
⎩ = 1+ +3
5
Les différentes itérations
térations donnent
k 0 1 2 3 4 5 6 7 8
0.5 0.667 0.8 0.889 0.938 0.965 0.981 0.989 0.994
0.5 0.667 0.817 0.897 0.943 0.968 0.982 0.99 0.995
0.5 0.734 0.85 0.916 0.953 0.974 0.985 0.992 0.996
r1 0.4 0.267 0.146 0.082 0.047 0.024 0.015 0.009
r2 0.467 0.232 0.133 0.072 0.041 0.023 0.013 0.006
- - -
r3 0.002 0.001 0 0.002 0.001 0.002 0.001 -0.001
‖ ‖ 0.61 0.35 0.2 0.11 0.06 0.03 0.02 0.01

TD n°3 Interpolation Polynomiale
Exercice N° 01
Déterminer la base de Lagrange lk(x) et ensuite le polynôme d’interpolation de Lagrange PL(x) passant
par les points {(xi,yi)} = {(-1, -12) ; (1, -14) ; (2,-18) ; (3,-8)}.
Calculer yi pour xi = 0.
On rajoute le point (4,28) alors comment procéder pour calculer le nouveau PL(x).
Exercice N° 02
Même travail que l’exo1 mais avec le polynôme d’interpolation de Newton. Conclure.
Exercice N° 03
La méthode directe ( dite de Vandermonde) donnerait les mêmes résultats ?
Exercice N° 01
Soit tableau ci-dessous :
x 0,40 0,50 0,70 0,80

f(x) -0,916291 -0,699314 -0,356675 -0,223144
1) Construire le polynôme d'interpolation de Lagrange
2) Construire le polynôme d'interpolation de Newton
3) Construire le polynôme en utilisant la méthode directe (Vandermonde)
4) Déduire la valeur de f(x) pour x = 0,60. Puis comparer cette valeur à ln(0,6).
Exercice N° 02
Soit la fonction ( ) = .
1) Déterminer le polynôme d'interpolation de Lagrange puis le polynôme de Newton pour les points
d'abscisses -2, -1, 0, 1 et 2
2) Construire le polynôme d'interpolation de Newton pour les points d'abscisses -2, -1, 0, 1, 2,3 et 4
3) Tracer le graphe de f(x), les graphes des polynômes obtenus. Discuter.
Année Universitaire 2019-2020

TD n°3 Interpolation Polynomiale
Exercice N° 01
Déterminer la base de Lagrange lk(x) et ensuite le polynôme d’interpolation de Lagrange PL(x) passant
par les points {(xi,yi)} = {(-1, -12) ; (1, -14) ; (2,-18) ; (3,-8)}.
Calculer yi pour xi = 0.
On rajoute le point (4,28) alors comment procéder pour calculer le nouveau PL(x).
Nous avons 4 points, nous recherchons donc un polynôme de degré inferieur ou égal à 3.
Les bases de Lagrange sont au nombre de 4, L0(x), L1(x), L2(x), L3(x),avec
( − ) ( − ) ( − )
( )= × ×
( − ) ( − ) ( − )
( − 1) ( − 2) ( − 3)
( )= × ×
(−1 − 1) (−1 − 2) (−1 − 3)
1
( )=− ( −6 + 11 − 6)
24
( − ) ( − ) ( − )
( )= × ×
( − ) ( − ) ( − )
( + 1) ( − 2) ( − 3)
( )= × ×
(1 + 1) (1 − 2) (1 − 3)
1
( )= ( −4 + + 6)
4
( − ) ( − ) ( − )
( )= × ×
( − ) ( − ) ( − )
( + 1) ( − 1) ( − 3)
( )= × ×
(2 + 1) (2 − 1) (2 − 3)
1
( )=− ( −3 − + 3)
3
( − ) ( − ) ( − )
( )= × ×
( − ) ( − ) ( − )
( + 1) ( − 1) ( − 2)
( )= × ×
(3 + 1) (3 − 1) (3 − 2)

1
( )= ( −2 − + 2)
8
( )= ( )
( )= ( )+ ( )+ ( )+ ( )
1 1 1
( ) = −12 − ( −6 + 11 − 6) − 14 ( −4 + + 6) − 18 − ( −3 − + 3)
24 4 3
1
−8 ( −2 − + 2)
8
12 14 18 8 12 × 6 14 × 4 18 × 3 8 × 2 12 × 11 14 18 8
( )= − + − + − + − + + − − +
24 4 3 8 24 4 3 8 24 4 3 8
12 × 6 14 × 6 18 × 3 8 × 2
+ − − + −
24 4 3 8
( )=2 −5 −3 −8
P(0) = -8
En ajoutant un nouveau point, leur nombre devient égal à 5, ce qui fait que nous sommes à la recherche d'un
polynôme de degré 4. On a à ce moment 5 bases de Lagrange, L0(x), L1(x), L2(x), L3(x) et L4(x) de degré
inferieur ou égal à 4. Il faut donc reprendre tous les calculs à partir du début.
( − ) ( − ) ( − ) ( − )
( )= × × ×
( − ) ( − ) ( − ) ( − )
( − 1) ( − 2) ( − 3) ( − 4)
( )= × × ×
(−1 − 1) (−1 − 2) (−1 − 3) (−1 − 4)
1
( )= ( −6 + 11 − 6)( − 4)
120
1
( )= ( − 10 + 35 − 50 + 24)
120
( − ) ( − ) ( − ) ( − )
( )= × × ×
( − ) ( − ) ( − ) ( − )
( + 1) ( − 2) ( − 3) ( − 4)
( )= × × ×
(1 + 1) (1 − 2) (1 − 3) (1 − 4)
1
( )=− ( −4 + + 6)( − 4)
12
1
( )=− ( −8 + 17 + 2 − 24)
12
( − ) ( − ) ( − ) ( − )
( )= × × ×
( − ) ( − ) ( − ) ( − )
( + 1) ( − 1) ( − 3) ( − 4)
( )= × × ×
(2 + 1) (2 − 1) (2 − 3) (2 − 4)
1
( )= ( −3 − + 3)( − 4)
6
1
( )= ( −7 + 11 + 7 − 12)
6
( − ) ( − ) ( − ) ( − )
( )= × × ×
( − ) ( − ) ( − ) ( − )
( + 1) ( − 1) ( − 2) ( − 4)
( )= × × ×
(3 + 1) (3 − 1) (3 − 2) (3 − 4)
1
( )=− ( −2 − + 2)( − 4)
8
1
( )=− ( −6 +7 + 6 − 8)
8
( − ) ( − ) ( − ) ( − )
( )= × × ×
( − ) ( − ) ( − ) ( − )
( + 1) ( − 1) ( − 2) ( − 3)
( )= × × ×
(4 + 1) (4 − 1) (4 − 2) (4 − 3)
1
( )= ( −5 +5 + 5 − 6)
30
( )= ( )
( )= ( )+ ( )+ ( )+ ( ) + ( )
1 1
( ) = −12 ( − 10 + 35 − 50 + 24) − 14 − ( −8 + 17 + 2 − 24)
120 12
1 1
− 18 ( − 7 + 11 + 7 − 12) − 8 − ( −6 +7 + 6 − 8)
6 8
1
+ 28 ( −5 +5 + 5 − 6)
30
−12 14 18 8 28 +12 × 10 14 × 8 18 × 7 8 × 6 28 × 5
( )= + − + + + − + − −
120 12 6 8 30 120 12 6 8 30
−12 × 35 14 × 17 18 × 11 8 × 7 28 × 5
+ + − + +
120 12 6 8 30
12 × 50 14 × 2 18 × 7 8 × 6 28 × 5
+ + − + +
120 12 6 8 30
−12 × 24 14 × 24 18 × 12 8 × 8 28 × 6
+ − + − −
120 12 6 8 30

( )=0 +2 −5 −3 −8
( )=2 −5 −3 −8
Nous retrouvons le même polynôme car la fonction à interpoler est ce même polynôme.
Exercice N° 02
Même travail que l’exo1 mais avec le polynôme d’interpolation de Newton. Conclure.
y[x0]=y[-1]=-12 y[x1]=y[1]=-14
y[x2]=y[2]=-18 y[x3]=y[3]=-8
[ ]− [ ] ( )− ( ) −
[ , ]= [ , ]= = =
− − −
− −14 + 12
[ , ]= = = −1
− 1+1
[ ]− [ ] ( )− ( ) −
[ , ]= [ , ]= = =
− − −
− −18 + 14
[ , ]= = = −4
− 2−1
[ ]− [ ] ( )− ( ) −
[ , ]= [ , ]= = =
− − −
− −8 + 18
[ , ]= = = 10
− 3−2
[ , ]− [ , ] −4 + 1
[ , , ]= [ , , ]= = = −1
− 2+1
[ , ]− [ , ] 10 + 4
[ , , ]= [ , , ]= = = 7
− 3−1
[ , , ]− [ , , ]
[ , , , ]= [ , , ]=
−
7+1
[ , , , ]= =2
3+1
( )= [ ]+( − ) [ , ]+( − )( − ) [ , , ]+( − )( − )( − ) [ , , , ]
( ) = −12 + ( + 1)(−1) + ( + 1)( − 1)(−1) + ( + 1)( − 1)( − 2)(2)
( ) = −12 − ( + 1) − ( − 1) + 2( −2 − + 2)
( ) = (2) + (−1 − 4) + (−1 − 2) + (−12 − 1 + 1 + 4)
( )=2 −5 −3 −8
On trouve le même polynôme que par la méthode de Lagrange

Exercice N° 03
La méthode directe ( dite de Vandermonde) donnerait les mêmes résultats ?
On rappelle les points sont {(xi,yi)} = {(-1, -12) ; (1, -14) ; (2,-18) ; (3,-8)}.
soit donc le polynôme P3(x) = a0 + a1x + a2x2+a3x3
Ce qui nous donne alors après remplacement des xi par leurs valeur le système d'équations suivant
⎧ + + + = ⎫
⎪ + + + = ⎪
(II.1.2)
⎨ + + + = ⎬
⎪ ⎪
⎩ + + + = ⎭
quatre équations à quatre inconnues (a0, a1,a2, a3)
− + − = −12
+ + + = −14
(II.1.2')
+2 + 4 + 8 = −18
+3 + 9 + 27 = −8
ou encore sous forme matricielle
1 −1 +1 −1 −12
1 +1 +1 +1 −14
= (II.1.3)
1 +2 +4 +8 −18
1 +3 +9 27 −8
Nous sommes donc en présence d'un système linéaire de 4 équations à 4 inconnues. utilisons la méthode de Gauss pour
le résoudre.
1 −1 +1 −1 −12
1 +1 +1 +1 −14
1 +2 +4 +8 −18
1 +3 +9 27 −8
1 −1 1 −1 −12
′ = − 0 +2 0 +2 −2
′ = − 0 +3 3 +9 −6
′ = − 0 +4 8 28 +4
1 −1 1 −1 −12
′ 0 +3 3 +9 −6
′ 0 +2 0 +2 −2
′ 0 +4 8 28 +4

1 −1 1 −1 −12
′ 0 +3 3 +9 −6
" = 2 ′ −3 ′ 0 +0 6 12 −6
" = 3 ′ −4 ′ 0 +0 12 48 36
1 −1 1 −1 −12
′ 0 +3 3 +9 −6
" 0 +0 6 12 −6
"′ = " − 2 " 0 +0 +0 24 48
ceci nous donne : 24 a3 = 48 soit alors a3=2
6 a2+12 a3 =-6 soit alors a2=--30/6 = -5
3a1+3a2+9a3=-6 soit alors a1=1/3(-6+15-18)= -3
enfin a0- a1+ a2- a3=-12 soit alors a0=-12-3+5+2= -8
( )=2 −5 −3 −8

TD n°4 Intégration numérique
Exercice N° 01
Déterminer par la méthode des trapèzes puis par celle de Simpson l'intégrale ∫ ( ) sur la base du tableau
suivant
x 0 2 3
8 8 8 2
f(x) 0.000000 0.382683 0.707107 0.923880 1.000000
Ces points d'appui sont ceux donnant sin(x), comparer alors les résultats obtenus avec la valeur exacte.
Exercice N° 02
Calculer à l'aide de la méthode des trapèzes, l'intégrale = ∫ sin( ) avec n=5 puis n = 10 points d'appui.
Exercice N° 03
Evaluer à l'aide de la méthode des trapèzes puis celle de Simpson l'intégrale
1
=
1+
prendre h = 0.125 puis h = 0.0625. Comparer à la valeur exacte.
Exercice N° 01
Evaluer à l'aide de la méthode des trapèzes l'intégrale
 ( )
= ∫
Prendre h = /16 puis h = /32
Exercice N° 02
Evaluer avec la méthode Simpson l'intégrale pour h = 0.25
= ℎ(2 )

TD n°4 Intégration numérique
Exercice N° 01
Déterminer par la méthode des trapèzes puis par celle de Simpson l'intégrale ∫ ( ) sur la base du tableau
suivant
i 0 1 2 3 4
x 0 2 3
8 8 8 2
f(x) 0.000000 0.382683 0.707107 0.923880 1.000000
Ces points d'appui sont ceux donnant sin(x), comparer alors les résultats obtenus avec la valeur exacte.
Correction :
Le pas h est donné par la différence entre deux points successifs h= et n = 4
1) Méthode des trapèzes
ℎ
= ( )+ ( )+2 ( + ℎ)
2
1
= = 0.0000 + 1.00000 + 2(0,382683 + 0,707107 + 0,923880) = 0,987116
28
2) Méthode de Simpson
ℎ
= ⎛ (−1) + (1) + 4 ( + ℎ) + 2 ( + ℎ)⎞
3
⎝ ⎠
1
= = (0.0000 + 1.00000 + 4(0,382683 + 0,923880) + 2 × 0,707107) = 1,005371
38
2) Méthode Exacte
= = sin( ) = [−cos ( )] = 1
| − | − |1 − 0,987116 | = 0,012884
et | − | − |1 − 1,005371| = 0,005371
La valeur calculée par méthode de Simpson est plus proche de la valeur exacte que celle calculée par la méthode des
trapèzes.
Benouali Abdelhak cours de Méthodes numériques L2 ELN et ELT (2019-2020) Correction TD4 Page 1/4
Exercice N° 02
Calculer à l'aide de la méthode des trapèzes, l'intégrale = ∫ sin( ) avec n=5 puis n = 10 points d'appui.
1) n=5
−0
ℎ=
5
i 0 1 2 3 4 5
x 0 0.628319 1.256637 1.884956 2.513274 3.141593
sin (x²) 0 0.38461 0.999965 -0.399954 0.033355 -0.430303
1
= = 0.0000 − 0,430303 + 2(0.38461 + 0.999965 − 0.399954 + 0.033355) = 0,504430
25
1) n=5
−0
ℎ=
10
i 0 1 2 3 4 5
x 0 0.314159 0.628319 0.942478 1.256637 1.570796
sin (x²) 0 0.098536 0.38461 0.775978 0.999965 0.624267
i 6 7 8 9 10
x 1.884956 2.199115 2.513274 2.827433 3.141593
sin (x²) -0.399954 -0.992357 0.033355 0.990161 -0.430303
1
= = 0.0000 − 0,430303
2 10
+ 2(0.098536 + 0.38461 + 0.775978 + 0.999965 + 0.624267 − 0.399954 − 0.992357 + 0.033355
+ 0.990161) = 0,722381
Exercice N° 03
Evaluer à l'aide de la méthode des trapèzes puis celle de Simpson l'intégrale
1
=
1+
prendre h = 0.125 puis h = 0.0625. Comparer à la valeur exacte.
1) h=0,125
i 0 1 2 3 4 5 6 7 8
x 0 0.125 0.25 0.375 0.5 0.625 0.75 0.875 1
f(x) 1.000000 0.888889 0.800000 0.727273 0.666667 0.615385 0.571429 0.533333 0.500000
1.1 Méthode des Trapèzes
0,125
= = 1.000000 + 0.500000
2
+ 2(0.888889 + 0.800000 + 0.727273 + 0.666667 + 0.615385 + 0.571429 + 0.533333)
= 0,694122
1.2 Méthode de Simpson
ℎ
= ⎛ (−1) + (1) + 4 ( + ℎ) + 2 ( + ℎ)⎞
3
⎝ ⎠
i 0 1 2 3 4 5 6 7 8
x 0 0.125 0.25 0.375 0.5 0.625 0.75 0.875 1
f(x) 1.000000 0.888889 0.800000 0.727273 0.666667 0.615385 0.571429 0.533333 0.500000
0,125
= 1.000000 + 0.500000 + 4(0.888889 + 0.727273 + 0.615385 + 0.533333)
3
+ 2(0.800000 + 0.666667 + 0.571429) = 0,693155
2) h=0,0625
i 0 1 2 3 4 5 6 7 8
x 0 0.0625 0.125 0.1875 0.25 0.3125 0.375 0.4375 0.5
f(x) 1.000000 0.941176 0.888889 0.842105 0.800000 0.761905 0.727273 0.695652 0.666667
i 9 10 11 12 13 14 15 16
x 0.5625 0.625 0.6875 0.75 0.8125 0.875 0.9375 1
f(x) 0.640000 0.615385 0.592593 0.571429 0.551724 0.533333 0.516129 0.500000
2.1 Méthode des Trapèzes

0,0625
= = 1.000000 + 0.500000
2
+ 2(0.941176 + 0.888889 + 0.842105 + 0.800000 + 0.761905 + 0.727273 + 0.695652
+ 0.666667 + 0.640000 + 0.615385 + 0.592593 + 0.571429 + 0.551724 + 0.533333
+ 0.516129) = 0,693391
2.2 Méthode de Simpson

0,0625
= 1.000000 + 0.500000
3
+ 4(0.941176 + 0.842105 + 0.761905 + 0.695652 + 0.640000 + 0.592593 + 0.551724
+ 0.516129)
+ 2(0.888889 + 0.800000 + 0.727273 + 0.666667 + 0.615385 + 0.571429 + 0.533333)
= 0,693148
2.2 Méthode Exacte
1
=
1+
on procède par changement de variable
on pose u=1+x donc du = dx
pour x=0 u = 1 et pour x =1 on a u = 2
1 1
= = = [ ( )] = ln(2) = 0,693147
1+
I8 0,694122
h = 0,125
S8 0,693155
I16 0,693391
h=0,0625
S16 0,693148
Iexacte 0,693147
| − | |0,693147 − 0,694122| = 0,000975
| − | |0,693147 − 0,693155| = 0,000008
| − | |0,693147 − 0,693391| = 0,000244
| − | |0,693147 − 0,693148| = 0,000001
Encore une fois la méthode de Simpson est plus précise que celle des Trapèzes
TD n°5 Approximation de fonctions
Exercice N° 01
Soit le système surdéterminé d’équations linéaires suivant :
2 + −5 =1
− 3 − 6 = −1
2 − +2 =3
+4 −7 =1
1/ Calculer la solution approximée par la méthode des moindres carrés.
2/ Optionnel: écrire le programme matlab qui réalise la solution . (Voir TP Méthodes numériques)
Exercice 2 :
Soit les points {(xi, yi) } où xi+1 = xi + 0.2, et yi=f(xi), f(x)= sin(x) sur l'intervalle [0, 1].
1/ Calculer le polynôme d'approximation P(x)=a0 +a1x +a2x2.
2/En déduire les erreurs d'approximation.
Exercice 3 :
Le tableau ci-après donne les résultats de 7 déterminations de la distance nécessaire à l'arrêt d'une voiture (y) suivant
sa vitesse (x).
Voiture1 Voiture2 Voiture3 Voiture4 Voiture5 Voiture6 Voiture7
33 km/h 49 km/h 65 km/h 33 km/h 79 km/h 49 km/h 93 km/h
5.3 m 14.45 m 20.21 m 6.5 m 38.45 m 11.23 m 50.42 m
1/ Représenter les points (x, y). Quelle est la forme de la courbe représentant la moyenne de y en fonction de x?
2/ Substituer à y sa racine carrée = . Représenter (x, z). Quelle courbe?
3/ Ajuster la droite ̂ = + par la méthode des moindres carrés. Déduire les erreurs | ̂− | . Utiliser cette équation pour -
déterminer la distance nécessaire à l'arrêt d'une voiture lancée à 85 km/h.

Exercice 1 :
Soit le système surdéterminé d’équations linéaires suivant :
2x1 + x2 - 5x3 =1
x1 – 3x2 -6x3 = -1
2x1 – x2 + 2x3 =3
x1 + 4x2 – 7x3 =1
2 1 −5 1
Nous avons a résoudre le système A x = b avec = 1 −3 −6 et = −1
2 −1 2 3
1 4 −7 1
2 1 2 1
on pose A x = b soit AT A x = AT b = 1 −3 −1 4 ce qui nous donne
−5 −6 2 −7
10 1 −19 8
= = 1 27 −17 et = = 5
−19 −17 114 0
on a donc AT A x = AT b soit M x = F en multipliant par M-1 on obtient M-1 M x = M-1 F soit donc x = M-1 F
le déterminent de M est det(M) = 18675
2789 209 496 23357 23357

d'où = 209 779 151 et = 5567 soit alors = 5567
496 151 269 4723 4723
28666 1 9991
∗
1 −21682 −1 = 1 −3007
− = −
18675 50593 3 18675 −5432
12564 1 −6111
∗
= ‖ − ‖ = (9991 + (−3007) + (−5432) + (−6111) ) = 0,5038
1/4
Correction TD 5 MN 2019-2020
Exercice 2 :
xi+1 = xi +0,2 et yi = sin(xi) ce qui nous donne :
xi yi
0.0 0
0.2 0.58778525
0.4 0.95105652
0.6 0.95105652
0.8 0.58778525
1.0 0
Soit en utilisant l'écriture polynomiale : p2(xi) = a0 + a1 xi + a2 xi² ce qui nous donne :
1.0 0.0 0.0 0

1.0 0.2 0.04 0.58778525
⎛1.0 0.4 0.16⎞ ⎛0.95105652⎞
= ⎜
⎜1.0 0.6 0.36⎟ 0.95105652⎟
1.0 0.8 0.64 0.58778525
⎝1.0 1.0 1.0 ⎠ ⎝ 0 ⎠
Nous avons à résoudre le système A x = b
1.0 1.0 1.0 1.0 1.0 1.0

soit AT A x = AT b avec = 0.0 0.2 0.4 0.6 0.8 1.0
0.0 0.04 0.16 0.36 0.64 1.0
6.0000 3.0000 2.2000 3.07768354

= = 3.0000 2.2000 1.8000 et = = 1.53884177
2.2000 1.8000 1.5664 0.89424336
on a M x = b' soit alors M-1 M x = M-1 b' et donc x = M-1 b'
ce qui donne :
0.82142857 −2.94642857 2.23214286 3.07768354 −0.00991123

= = −2.94642857 18.1696429 −16.7410714 1.53884177 = 3.92143868
2.23214286 −16.7410714 16.7410714 0.89424336 −3.92143868
p2(xi) = -0.00991123 + 3.92143868 xi -3.92143868 xi²
−0.00991123 0 −0.00991123
0.61751895 0.58778525 0.0297337
⎛ 0.93123405 ⎞ ⎛0.95105652⎞ ⎛−0.01982247⎞
∗
− = ⎜ 0.93123405 ⎟ − ⎜ =
0.95105652⎟ ⎜−0.01982247⎟
0.61751895 0.58778525 0.0297337
⎝−0.00991123⎠ ⎝ 0 ⎠ ⎝−0.00991123⎠
l'erreur est donnée par :
2/4
∗
= ‖ − ‖
== ((−0.00991123) + (0.0297337) + (−0.01982247) + (−0.01982247) + (0.0297337)

+ (−0.00991123) ) = 0,00275051
Exercice 3 :
Voiture1 Voiture2 Voiture3 Voiture4 Voiture5 Voiture6 Voiture7
xi 33 km/h 49 km/h 65 km/h 33 km/h 79 km/h 49 km/h 93 km/h
Yi 5.3 m 14.45 m 20.21 m 6.5 m 38.45 m 11.23 m 50.42 m
1) on calcule les Y moyens pour les voitures qui ont même vitesse. On obtient le tableau suivant :
Xi (km/h) 33 49 65 79 93
Yi (m) 5.9 12.84 20.21 38.45 50.42
La représentation de Yi en fonction de xi donne :
yi
60
40
20 yi
0
0 20 40 60 80 100
2) En substituant à y, z = y on obtient
xi 33 49 65 79 93
Yi 5.9 12.84 20.21 38.45 50.42
Zi= yi 2.42899156 3.58329457 4.49555336 6.2008064 7.10070419
y = 0.079x - 0.311
R² = 0.986 z
8
6
4 z
2 Linéaire (z)
0
0 20 40 60 80 100
La courbe obtenue est linéaire de la forme z = ax + b.
3/4
3) L'ajustement de ̂ = + par la méthode des moindres carrés donne
1 33 √5.9
⎛1 49⎞ ⎛ √12.84⎞
⎜1 65⎟ = ⎜√20.21⎟ cela s'exprime de la forme A x = b, soit alors AT A x = AT b
⎜ ⎟
1 79 √38.45
⎝1 93⎠ ⎝√50.42⎠
1 33
⎛1 49⎞ 1 1 1 1 1
= ⎜1 65⎟ =
33 49 65 79 93
1 79
⎝1 93⎠
5 319 23.8093501
= = et = =
319 22605 1698.17832
soit alors M-1M x = M-1 b'
x = M-1 b'
1 22605 −319
=
11264 −319 5
−0.31148129
=
0.07951961
̂ = −0.31148129 + 0.07951961
xi yi z ̂ | ̂ -z|
33 5.9 2.42899156 2.31266594 0.11632562
49 12.84 3.58329457 3.58497975 0.00168517
65 20.21 4.49555336 4.85729355 0.36174019
79 38.45 6.2008064 5.97056813 0.23023827
93 50.42 7.10070419 7.08384271 0.01686148
Cette équation nous donne une approximation de la distance nécessaire pour l'arrêt d'une voiture lancée à 85
km/h. (85)
̂ = 6.44768581 (85) = ̂ = 41.57
4/4
TD n°6 Résolution des équations différentielles ordinaires
Exercice N° 01
( )= − ( ) >0
Soit le problème de Cauchy suivant
(0) = 1
1) Approximer à l'aide de la méthode d'Euler la solution du problème ci-dessus au point t = 0.04 en prenant un
pas h = 0.005.
2) Soient (n+2) points distincts 0, h, 2h, 3h, ...,(n+1)h
Démontrer que la solution approchée du problème au point (n+1)h est donnée par = (1 − ℎ)
Exercice N° 02
= −
Résoudre le problème de Cauchy suivant à l'aide de la méthode d'Euler
(1) = 2
sur l'intervalle [1..2] avec un pas h=0.1 et une précision de 10-3
Trouver la solution de l'équation différentielle puis trouver l'erreur.
Exercice N° 03
Approcher la solution de l'équation différentielle ci-dessous en t1= 0.2 en utilisant la méthode de Runge-Kutta
d'ordre 2 avec un pas h= 0.2
2
= −
(0) = 1
Comparer avec la solution exacte.
Exercice N° 04
Trouver une solution approchée au point t = 1 par la méthode de Runge-kutta d'ordre 4 du problème
= −
∈ [0. .1]
(0) = 1.5
avec un pas h = 0.25
Exercices Hors TD
Exercice N° 01
Approcher la solution de l'équation différentielle ci-dessous en t= 1 en utilisant la méthode d'Euler avec un pas
h= 0.1
=2 +
(0) = 1
sur l'intervalle [0..1] à 10-3 prés.
Trouver la solution exacte de ce problème puis trouver l'erreur commise.
Trouver la solution de l'équation différentielle puis trouver l'erreur.
Exercice N° 02
= −
Soit à résoudre ∈ [0. .1]
(0) = 1
1) Trouver la valeur de y aux points t1=0.5 et t2=1.0 par la méthode d'Euler avec un pas h = 0.5
2) Calculer y au point t=1 en utilisant successivement les méthodes de Runge-kutta d'ordre 2 (RK2) et d'ordre 4
(RK4)
3) Quelle est la solution exacte du problème ?
4) Comparer les valeurs approchées calculées en t1=0.5 et t2=1.0 avec la valeur exacte correspondante.
Conclure.
Exercice N° 03
1) Approximer la solution du problème de Cauchy
= −2
(0) = 1
Au point t = 1 par la méthode d'Euler avec h = 0.2
2) Approximer y(0.2) par la méthode de Runge-Kutta d'ordre 4 avec le même pas h.
3) Déterminer la valeur de ℎ = qu'il faut utiliser dans la méthode d'Euler pour approximer y(t) au point t=1
avec une précision de 10-2

TD n°6 Résolution des équations différentielles ordinaires
Exercice N° 01
( )= − ( ) ≥0
(0) = 1
1) = +ℎ ( , )= +ℎ(− ) = (1 − ℎ)
t0=0, T = 0.04 et h = 0.005.

.
n le nombre d'itérations est donc égal à = .
=8
on a = (1 − ℎ) c'est l'expression d'une suite géométrique de raison q=1-h. le premier terme de cette
suite est donné par y0=1
On peut alors écrire = = 1(1 − ℎ) = (1 − 0.005) = (0.995) soit alors y8=(0.995)8=0.961
2) = (1 − ℎ) et = = (1 − ℎ) = (1 − ℎ)(1 − ℎ) = (1 − ℎ)
Exercice N° 02
= −
(1) = 2
= + ℎ. ( , )= + ℎ( − )
Tout calculs faits on obtient le tableau suivant :
n 0 1 2 3 4 5 6 7 8 9 10
tn 1 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 2
yn 2.000 2.100 2.181 2.243 2.286 2.309 2.313 2.298 2.263 2.209 2.135
Soit donc y(2) = 2.135
Cherchons la solution exacte
= −
(1) = 2
posons ( ) = ( ).
( )= ( ) + ( )
( ).
soit alors = − = − = ( ) + ( )
on a donc ( ) − = ( ) + ( )ً ( ) = − ً ( ) = −1ً ( ) = − +

or on a ( ) = ( ). ً ( ) = (− + ). = − +
avec y(1) = 2 soit alors (1) = −1 + =2ً =3
( )= − + 3
(2) = −4 + 3 .2 = 2
l'erreur est donc | | = |2 − 2.135| = 0.135
Exercice N° 03
2
= −
(0) = 1
=ℎ ( , ) = 0.2(1) = 0.2
0.2
0+ 2 0.1
= + ℎ . , + = + 0.2 + −2 = 1 + 0.2(1 + 0.1 − 2 = 1.184
2 2 + 2 1 + .1
Cherchons la solution exacte :
2
= − ً . = −2 ً . − = −2
1) − =0ً = ً = ً = ً ln( ) = + ً =
2) = ′ + et . = ( ′ + ) soit alors
. − = −2 ً( ′ + ) − = −2
ً + − = −2 ً = −2 ً ′ = −2
ً = −2
2
On procède à une intégration par partie :
on pose = −2 ً = −2 = ً =−
On a alors :
1 1
ً = − ′ = (−2 ) − − (−2) − +
2 2 2
1 1
ً = − + = + = + +
2 2 2
Soit alors ً = (2 + 1) + ً = (2 + 1) +
or = = (2 + 1) + = (2 + 1) +
condition initiale (0) = 1ً√ 1 + = 1ً =0ً ( )= (2 + 1)

(0.2) = (2 0.2 + 1) 1.183
l'erreur est donc | | = |1.183 − 1.184| = 0.001
Exercice N° 04
= −
∈ [0. .1]
(0) = 1.5
= ( , )
⎧ 1 1
⎪ = + ℎ, + ℎ
1 1 1 1 2 2
= +ℎ + + +
6 3 3 6 ⎨ 1 1
= + ℎ, + ℎ
⎪ 2 2
⎩ = ( + ℎ, + ℎ )
= −
⎧ 0.25 0.25
⎪ = + − +
1 1 1 1 2 2
= +ℎ + + +
6 3 3 6 ⎨ 0.25 0.25
= + − +
⎪ 2 2
⎩ = + 0.25 − ( + 0.25)
1) n= 0; t0= 0; y0= 1.5
= − = 1.5000
⎧ 0.25 0.25
⎪ = + − + = 1.5625
2 2
⎨ 0.25 0.25
= + − + = 1.5703
⎪ 2 2
⎩ = + 0.25 − ( + 0.25) = 1.6426
1 1 1 1
= +ℎ + + + = 1.8920
6 3 3 6
2) n= 1; t1= 0.25; y1= 1.8920
= − = 1.6420
⎧ 0.25 0.25
⎪ = + − + = 1.7223
2 2
⎨ 0.25 0.25
= + − + = 1.7323
⎪ 2 2
⎩ = + 0.25 − ( + 0.25) = 1.8251
1 1 1 1
= +ℎ + + + = 2.3243
6 3 3 6
3) n= 2; t1= 0.50; y2= 2.3243
= − = 1.8243
⎧ 0.25 0.25
⎪ = + − + = 1.9273
2 2
⎨ 0.25 0.25
= + − + = 1.9402
⎪ 2 2
⎩ = + 0.25 − ( + 0.25) = 2.0594

1 1 1 1
= +ℎ + + + = 2.8084
6 3 3 6
4) n= 3; t2= 0.50; y3= 2.3243
= − = 2.0584
⎧ 0.25 0.25
⎪ = + − + = 2.1904
2 2
⎨ 0.25 0.25
= + − + = 2.2072
⎪ 2 2
⎩ = + 0.25 − ( + 0.25) = 2.3602
1 1 1 1
= +ℎ + + + = 3.3590
6 3 3 6
ti 0 0.25 0.5 0.75 1

k1 - 1.5000 1.6420 1.8243 2.0584
k2 - 1.5625 1.7223 1.9273 2.1907
k3 - 1.5703 1.7323 1.9402 2.2072
k4 - 1.6426 1.8251 2.0594 2.3602
yi 1.5000 1.8920 2.3243 2.8084 3.3590
Cherchons y exacte
= − ً − = −
1) − =0ً = ً = ً = ً ln( ) = + ً =
2) = ′ +
− = − ً + − =− ً =− ً =−
ً = −
On procède à une intégration par partie :
on pose =− ً = −1 = ً =−
On a alors :ً = ∫− = (− )(− ) − ∫(−1)(− ) = . −∫ = . + +
ً = ( + 1) +
= ً = (( + 1) + ) = ( + 1) +
1
(0) = 1.5 ً = (0 + 1) + = 1.5ً = 1.5 − 1 = 0.5 =
2
Soit alors = +1+ = ( )
ti 0 0.25 0.5 0.75 1

yi 1.5000 1.8920 2.3243 2.8084 3.3590
Yexact 1.5000 1.8920 2.3244 2.8085 3.3591
|E| 0.0000 0.0000 0.0001 0.0001 0.0001

Université Larbi Ben M’hidi-Oum El Bouaghi
Méthodes numériques (S3 2020-2021) Département M.I
◦
Série N 02 "Méthodes itératives de résolution des systèmes
linéaires "
Exercice 01 : On considère le système linéaire
AX = b (1)
   
9 −3 −3 −3
avec A= −3 10 −4 et b = −4
3 −4 18 18
1. Trouver la solution exacte du système (1).
2. Écrire les algorithmes de Jacobi et Gauss-Seidel appliquées au système
(1).
3. Calculer 2 itérationsdes
 méthodes de Jacobi et Gauss-Seidel à partir du
0
vecteur initial X (0) = 0.
0
4. Calculer l’erreur associé à chaque méthode après les 2 itérations (i.e
kX (2) − Xk2 ).
Exercice02 : Les mêmes questions pour le système linéaire
AX = b
(2)
   
2 −1 0 1
avec A = −1 3 −1 et le vecteur b = 2 .
  
0 −1 2 1
1
Université de Skikda 02/05/2021
Faculté de technologie
Département de technologie, 2èmeST
Module: Maths 5
SERIE N°1
Exercice n° 1 Soit 1
1/ Montrer qu’il existe une racine unique pour cette équation dans l’intervalle ,
2/ Calculer cette racine avec une décimale exacte avec la méthode de dichotomie.
Exercice n° 2 Soit dans l’intervalle , .
1/ Montrer que la méthode itérative est convergente puis calculer la racine

avec trois décimales exactes où .
Exercices supplémentaires
Exercice n° 1 Localiser la solution des équations suivantes
1/ dans un intervalle de longueur .
2/ dans un intervalle de longueur 1.
3/ dans un intervalle de longueur .
Exercice n° 2 Soit 10 9
1/ Montrer qu’il existe une racine unique pour cette équation dans l’intervalle 0, 1
2/ Calculer le nombre des itérations pour trouver la solution par la méthode de
dichotomie avec une précision
3/ Calculer cette racine avec une décimale exacte avec la méthode de dichotomie.
µ
Exercice n° 3 On veut résoudre l’équation avec µ 1 dans
l’intervalle , .
1/ Vérifier que cette équation admet une unique solution notée C dans , .
1
2/Montrer que la méthode itérative est convergente puis calculer la racine
avec trois décimales exactes où µ , et ,€
ƒ ƒ
3/Etudier la contraction de la fonction • dans ‚ , „
4/ Etudier l’inclusion de la fonction dans „ , …‚
€ †
5/ Calculer le nombre des itérations pour trouver la racine de tq
† , ‡ 2, a=1,9 et b=2, avec 2 décimales exactes
Exercice n° 4 Soit ˆ‰Š
1/ Montrer qu’il existe une racine unique pour cette équation dans l’intervalle
, .
2/ Vérifier les conditions de convergence de la méthode de Newton, puis calculer
les 3 premières itérations, où , on prenant 3 chiffres après la virgule.
2
Université de Skikda 02/05/2021
Faculté de technologie
Département de technologie, 2èmeST
Module: Maths 5
SERIE N°2
Exercice n°1 (TD) Soit le système d’équations linéaires suivant :
2 3 5
4 4 3 3
2 3 1
1/ Mettre ce système sous forme matricielle.
2/ Démontrer que ce système admet une solution unique.
3/ Résoudre ce système par la méthode de Gauss, en déduire la valeur du déterminant de A
Exercice n°2 (Cours ) Soit le système d’équations linéaires suivant :
2 2
4
2 6
2/ Démontrer que ce système est régulier.
3/ Trouver la solution avec la méthode de Cholesky, en déduire le déterminant de
Exercice n° 3 (TD)Soit le système
4 2 4
2 2
2 4 9
2/ Démontrer que la matrice A est régulière.
0
3/ Pour 0 , résoudre ce système par la méthode de Jacobi avec deux décimaux exactes.
0
Exercice n° 4 (TD)
Résoudre le système de l’exercice 3 par la méthode de Gauss-Seidal avec une précision de

0
10 avec 0
0
1/2
Suite de la série 1(à faire dans le cours)
Exercice n° 3 Soit
1/ Montrer qu’il existe une racine unique pour cette équation dans l’intervalle 0,1 .
2/ Vérifier les conditions de convergence de la méthode de Newton, puis calculer cette racine
avec 2 décimales exactes, où 0.5
Exercices supplémentaires série 2
Exercice n°1 Mêmes questions de l’exercice 1 pour le système suivant :
2 4 2
4 2 3 7 9
4 2 8 2
3 12 2
Exercice n°2 Mêmes questions de l’exercice 2 pour le système suivant :
2 0 2
2 8 –6 3
0 6 25 14
Exercice n°3 Soit le système d’équations linéaires suivant :
1
µ – 1
2 1
2 1
1/ Trouver les valeurs de µ pour que la matrice A soit définie positive.
2/ Supposons que µ 2 , calculer le déterminant de A.
3/ Peut on décomposer A sous la forme A=LLT ? avec L une matrice triangulaire inferieur.
Si oui résoudre ce système par la méthode de Cholesky, en déduire det A.
Exercice n°4 Calculer les 3 premières itération en utilisant la méthode de Jaccobi, où .
2 3 7
2 4 2 10
3 2 9
Exercice n°5 Résoudre le système suivant par la méthode de Gauss-Seidal avec la précision 10-1
8 26
5 7
2 5 7
2/2
Solution série 1 Maths 5
Exercice 1: 1/ -f (x) étant continue.
- f 0 (x) = xex +ex = ex (x+1) > 0 =) f est croissante sur[0; 1] =)monotone
f (0) = 1
- f (0):f (1) < 0
f (1) = 1:71
=)Il existe une racine unique dans l’intervalle ]0; 1[
2/
an bn xn f (xn ) [an+1 ; bn+1 ]
0 1 0:5 0:17 [0:5; 1]
0:5 1 0:75 0:58 [0:5; 0:75]
0:5 0:75 0:625 0:16 [0:5; 0:625]
0:5 0:625 0:5625 0:01 [0:5625;
h 0:625] i
0:5625 0:625 0:59375 0:075 0:5 625; |{z}
|{z} 0:5 9375
c ' 0:5
Exercice 2:
g(x) = ln(x + 3)
1
l’inclusion: g 0 (x) = > 0 8x 2 [1; 2] =) g est croissante =) 1:39 '
x+3
g(1) g(x) g(2) ' 1:61
=) 8x 2 [1; 2] g(x) 2 [1; 2]
2 eme méthode: 1 x 2 =) 4 x + 3 5 =) 1:39 ' ln 4 ln x + 3
ln 5 ' 1:61
La contraction: 8x 2 [1; 2] 9k 2 R tq j g 0 (x)j k < 1 ?

1 1 1
1 x 2 =) 4 x + 3 5 =) 0:2 = = 0:25 =) j g 0 (x)j =
5 x+3 4
1
0:25 < 1 =) g est contractante
x+3
1 1
2 eme méthode: g 00 (x) = 0
2 < 0 =) g (x) décroissante =) 0:2 = 5 =
(x + 3)
0 0 0 1
g (1) g (x) g (2) = = 0:25
4
=)La méthode itérative est convergente
x0 = 1:5
xn+1 = ln(xn + 3)
x1 = ln(x0 + 3) = ln(1:5 + 3) = ln(4:5) = 1:5040773968
x2 = ln(x2 + 3) = ln(1:5040773968 + 3) = ln(4:5040773968) = 1:5049830747
c ' 1:504
1
Suite de la série 1 (à faire dans le cours)
Exercice 3: f (x) = x + ln x ]0; 1[
Trouver la solution avec 2 décimales exactes
1
f 0 (x) = 1 + > 0 8x 2 ]0; 1[
x
1
f 00 (x) = 2 < 0 8x 2 ]0; 1[
0
x 00
On a f et f sont non nuls et gardent des signes constants
le choix de x0 :
f (0:5) = 0; 19
On prend x0 = 0:5 =) f (0:5):f 00 (0:5) > 0
f 00 (0:5) = 4
f (xn )
xn+1 = xn
f 0 (xn )
f (x0 ) x0 + ln x0 0:5 + ln 0:5
x1 = x0 = x0 = 0:5 = |{z}
0:56 438
0
f (x0 ) 1 1
1+ 1+
x0 0:5
f (x1 ) x1 + ln x1 0:56438 + ln 0:56438
x2 = x1 = x1 = 0:56438 = |{z}
0:56 7 14
f 0 (x1 ) 1 1
1+ 1+
x1 0:56438
c ' 0:56
2
Solution série 2 Maths 5
Exercice
8 1: (TD) 0 10 1 0 1
< 2x1 + 3x2 x3 = 5 2 3 1 x1 5
1. 4x1 + 4x2 3x3 = 3 , @ 4 4 3 A @ x2 A = @ 3 A(forme
:
2x1 + 3x2 x3 = 1 2 3 1 x3 1
matricielle)
2.
0 det A = 20 6= 0 =)ce 1 système admet une solution unique
2 3 1 j5 ! L1
@ 4 4 3 j 3 A ! L2
2 3 1 j1 ! L3
a21 4
a11 = 2 6= 0 `21 = = = 2
a11 2
a31 2
`31 = = =1
a11 2
0 0
L2 = `21 :L1 + L2 , L2 = 2 2 3 1 j5 + 4 4 3 j3
= 0 2 1 j 7
L03 = `31 :L1 + L3 , L03 = 1 2 3 1 j5 + 2 3 1 j1
= 0 6 2 j6
0 1
2 3 1 j5 ! L01 = L1
(2)
A jb (2)
() @ 0 2 1 j 7 A ! L02
0 6 2 j6 ! L03
(2)
eme (2) a32 6
2 étape a22 = 2 6= 0 `32 = (2)
==3
a22 2
L003 = `32 :L02 + L03 , L003 = 3 0 2 1 j 7
+ 0 6 2 j6 = 0 0 5 j 15
0 1 0
2 3 1 j5 ! L1 = L1
00
(3)
A jb (3)
() @ 0 2 1 j 7 A ! L2 = L02
00
0 0 5 j 15 ! L3
0 10 1 0 1 8
2 3 1 x1 5 < 2x1 + 3x2 x3 = 5 (1)
@ 0 2 1 A @ x2 A = @ 7 A () 2x2 x3 = 7 (2)
:
0 0 5 x3 15 5x3 = 15 0 1(3)
(3) =) x3 = 3 1
(2) =) 2x2 = x3 + 7 =) x2 = 2 La solution est: X = @ 2 A
(1) =) 2x1 = 5 3x2 + x3 =) x1 = 1 3
Y4
det A = ( 1)p det A0 = ( 1)P a0kk = ( 1)0 (2)( 2)( 5) = 20
k=1
Exercice 2: (à faire dans le cours)
8 0 10 1 0 1
< 2x1 + x2 x3 = 2 2 1 1 x1 2
x1 + 3x2 + x3 = 4 () @ 1 3 1 A @ x2 A = @ 4 A
:
x1 + x2 + 2x3 = 6 1 1 2 x3 6
A X = b
-A est symétrique car aij = aji 8i; j = 1; n
3
-A dé…nie positive
0 ? 1
x1
8X 2 R3 ; X = @ x2 A 6= 0R3 on a hAX; Xi > 0 ?
0 x3 1 0 1
2x1 + x2 x3 z1
AX = @ x1 + 3x2 + x3 A = @ z2 A = Z
x1 + x2 + 2x3 z3
3
(AX; X) = (Z; X) = zi xi = z1 x1 + z2 x2 + z3 x3 = (2x1 + x2 x3 )x1 +
i=1
(x1 + 3x2 + x3 )x2 + ( x1 + x2 + 2x3 )x3
= 2x21 + x1 x2 x1 x3 + x1 x2 + 3x22 + x2 x3 x1 x3 + x2 x3 + 2x23
= 2x21 + 3x22 + 2x23 + 2x1 x2 2x1 x3 + 2x2 x3
= (x1 + x2 )2 + (x1 + x3 )2 + (x1 + x3 )2 + x22 > 0; 8X 2 R3 ; X 6= 0R3
=) A est dé…nie positive
D’où,0on peut décompose 1 A sous 0 la forme L:Lt tq1
l11 0 0 l11 l21 l31
L = @ l21 l22 0 A Lt = @ 0 l22 l32 A
l31 l32 l33 0 0 l33
0 2
1 0 1
l11 l11 :l21 l11 :l31 2 1 1
L:Lt = @ l11 :l21 2
l21 2
+ l22 l21 :l31 + l22 :l32 A = @ 1 3 1 A
2 2 2
l11 :l31 l21 :l31 + l22 :l32 l31 + l23 + l33 1 1 2
2
p
l11 = 2 =) l11 = 2
1 p
l11 :l21 = 1 =) l21 = = p12 = 22
l11
1 p
l11 :l31 = 1 =) l31 = = p12 = 2 2
l11 r
p 2 5 p
2
2 2 2
l21 + l22 = 3 =) l22 = 3 l21 2
=3 2 =) l 22 = = 210
p 2
l21 :l31 + l22 :l32 = 1 =) l32 = p310 = 3 1010
p p
2
l13 2
+ l23 2
+ l33 = 2 =) l33 = p35 = 515
0 p 1 0 p p p 1
2 0 0 2 2
2 p2 p2 C
B p2 p
10 C t B 10 3 10
=) L = @ p 2 p2
0 AL =@ 0 2 A
p p10
2 3 10 15 15
02 p 10 5 1 0 01 00 15
2 0 0 y1 2
B p2 p
10 C @ A=@ 4 A
LY = b =) @ p 2 p2 p
0 A : y 2
2 3 10 15 y3 6
8 p 2 10 5
< p2y1 = 2 p (1)
1 1
=) 2y 1 + 10y 2 = 4 (2)
: 21p 2
3
p 1
p
2y 1 + 10y 2 + 15y 3 = 6 (3)
8 2 10 p 5
>
< (1) =) y 1 = 2
p
2
p p p
=) (2) =) 2p 2 + 210 y2 = 4 =) y2 = 3 510
>
: (3) =) 2
p p p p p
2 2 + 3 1010 3 510 + 515 y3 = 6 =) y3 = 26 15
15
4
0 p 1
p
2
B 3 10 C
=) Y = @ p5 A
26 15
0
15
p p p 10 1 0 p 1
2 p22 p 2
2
x1 p
2
B 3 10 C @ x A = B 3 10 C
Lt X = Y =) @ 0 2
10
A 2 @ p 5 A
p10
0 0 15 x3 26 15
8 p p p 5 p 15
>
< p 2x1 + 2px2
2 2
2 px 3 = 2 (1)
10
=) x2 + 3 10p10 x3 = 3 510 (2)
> p
: 15
2
26 15
8 5 x3 = 15 (3)
26
>
< (3) =) x
p3
= 3 p p
10 3 10 26 3 10
=) (2) =) 2 x 2 + 10 ( 3 ) = p5
=) x2 = 4
: (1) =) p2( 26 ) + 2 ( 4)
> p
p
2
3 0 2 1 2 3 =
x 2 =) x3 = 22
3
22
3
=)La solution est X = @ 4 A
26
3
Q
3 p 2 p
10
2 p
15
2
det A = det (L:Lt ) = det L: det Lt = (det L)2 = 2
lij = 2 2 5
i=1
=3
Exercice 3: (TD) 8
> 1 1
8 >
> x=1 y z
< 4x1 + 2y + z = 4 >
< 2 4
1
x + 2y = 2 =) y =1+ x
: >
> 2
2x + y + 4z = 9 >
: z = 9 1x 1y
>
0 1 0 1 4 2 4
x0 0
Soit X (0) = @ y0 A = @ 0 A
z0 08
> 1 (k) 1 (k)
>
> x(k+1) = 1 y z
>
< 2 4
1
X (K+1) = C + T X (K) =) y (k+1) = 1 + x(k)
>
> 2
>
: z (k+1) = 9 1 x(k) 1 y (k)
>
0 4 2 1 4
0 1 1 1
1 B 0 2 4 C
B 1 C B 1 C
=) C = @ A T =B B 0 0 C
9 C
@ 21 1 A
4 0
28 4
> 1 (0) 1 (0)
0 (1) 1 >
> x(1) = 1 y z =1
x >
< 2 4
1
Pour trouver X (1) = @ y (1) A =) y (1) = 1 + x(0) = 1
(1) >
> 2
z >
> (1) 9 1 (0) 1 (0) 9
: z = x y =
4 2 4 4
5
8
> 1 (1) 1 (1) 1
0 1 >
> x(2) = 1 y z =
x(2) >
< 2 4 16
(2) @ A =) 1 3
Pour trouver X = y (2) y (2) = 1 + x(1) =
>
> 2 2
z (2) >
> 9 1 (1) 1 (1) 3
: z (2) = x y =
4 2 4 2
Exercice
8 4: (TD)
y z
>
> x = 1
>
< x2 4
y =1+
>
> 2
: z=9 x y
>
4 2 4 0 1 0 1
x(0) 0
Partant du point X (0) = @ y (0) A = @ 0 A, on calcule successivement:
z (0) 0
8
>
> y (k) z (k)
>
> x(k+1) = 1
>
< 2 4
x(k+1)
> y (k+1) = 1 +
>
> 2
> x(k+1) y (k+1)
: z (k+1) = 9
>
4 2 4 8
> 1 (0) 1 (0)
0 1 >
> x(1) = 1 y z =1
x(1) >
< 2 4
1 (1) 3
Pour trouver X (1) = @ y (1) A =) y (1) = 1 + x =
(1) >
> 2 2
z > (1)
: z =9
> 1 (1)
x
1 (1)
y =
11
4 2 4 8
8
> 1 (1) 1 (1) 3
0 (2) 1 >
> x(2) = 1 y z =
x >
< 2 4 32
1 (2 61
Pour trouver X (2) = @ y (2) A =) y (2) = 1 + x =
(2) >
> 2 64
z >
> 9 1 (2) 1 (2) 54
: z (2) = x y =
4 2 4 256
6
univdocs.com
univdocs.com
univdocs.com
univdocs.com
univdocs.com
univdocs.com
univdocs.com
univdocs.com
univdocs.com
univdocs.com
univdocs.com
univdocs.com
univdocs.com
univdocs.com
univdocs.com
univdocs.com
UNIVERSITE DE BEJAIA
FACULTE DE TECHNOLOGIE
DEPARTEMENT DE GENIE ELECTRIQUE
METHODES NUMERIQUES
TD N°4
Dans cette série, on se propose de calculer le courant absorbé par une charge RL
alimentée par un redresseur à diode (1 seule diode), et ce, durant une demi-période
durant laquelle la diode est passante (durant l’autre demi-période la diode est
bloquée et le courant est nul). Le redresseur est lui-même alimenté par une tension
sinusoïdale.
Pour cela on donne l’équation différentielle qui régit le système :

𝑑𝐼
𝑅. 𝐼 (𝑡 ) + 𝐿 = 10sin⁡(𝜔𝑡) . f=50HZ, R=10Ω, L=0.1H
𝑑𝑡
ℎ = 0.001
Exercice 1 :
- trouver I(0.006) par la méthode d’Euler
Exercice 2 :
- trouver I(0.006) par la méthode de Runge-Kutta d’ordre 2 (RK2)
Exercice 3 :
- trouver I(0.006) par la méthode de Runge-Kutta d’ordre 4 (RK4)
Exercice supplémentaire :
-trouver la solution analytique de l’équation différentielle.
- trouver I(0.006)
- comparer tout les résultats avec la valeur analytique.

Solution TDn°4
Le courant avant la conduction de la diode (𝐼0 ) est nul.
Exo1
Méthode d’Euler explicite
𝜔 = 2𝜋𝑓 = 314𝑟𝑑/𝑠
1
𝐼 ′ (𝑡 ) = (10 sin(𝜔𝑡 ) − 𝑅𝐼(𝑡 ))
𝐿
𝐼 (0) = 0
1
𝐼𝑖+1 = 𝐼𝑖 + ℎ. ( [10 sin(𝜔𝑡𝑖 ) − 𝑅𝐼𝑖 ])
𝐿
1
𝐼𝑖+1 = 𝐼𝑖 + 0.001. ( [10 sin(314. 𝑡𝑖 ) − 10. 𝐼𝑖 ])
0.1
𝐼1 = 𝐼0 + 0.001. (10[10 sin(314. 0) − 10𝐼0 ]) = 0
𝐼2 = 𝐼1 + 0.001. (10[10 sin(314. 0,001) − 10𝐼1 ]) = 3.089. 10−2
Et ainsi de suite jusqu’à
𝐼 (0.005) = 𝐼5 = 0,238
𝐼 (0.006) = 𝐼6 = ⁡0,31418
NB : vous pouvez faire en plus la méthode d’Euler implicite si vous avez le temps à la
fin de la série.
Exo2
Runge-Kutta d’ordre 2 (RK2)
1
𝐼 ′ (𝑡 ) = (10 sin(𝜔𝑡 ) − 𝑅𝐼(𝑡 ))
𝐿
𝐼 (0) = 0
ℎ 1
𝐼𝑖+1 = 𝐼𝑖 + . ( [10 sin(𝜔𝑡𝑖 ) − 𝑅𝐼𝑖 ])
2 2 𝐿
1 0,001
𝐼𝑖+1 = 𝐼𝑖 + ℎ. ( [10 sin (𝜔(𝑡𝑖 + ) − 𝑅𝐼𝑖+1 ])
𝐿 2 2
𝐼0+1 = 𝐼0 + 0,001. (10[10 sin(314⁡. 0) − 10.0]) = 0
2
0,001
𝐼1 = 𝐼0 + 0,001. (10 [10 sin (314. (0 + ) − 10. 𝐼0+1 ])
2 2
0,001
𝐼1 = 0 + 0,001. (10 [10 sin (314. (0 + ) − 10⁡. 0]) = 1,563⁡. 10−2
2
𝐼1+1 = 𝐼1 + 0,001. (10[10 sin(314⁡. 0,001) − 10.⁡⁡𝐼1 ]) = 3,03⁡10−2
2
0,001
𝐼2 = 𝐼1 + 0,001. (10 [10 sin (314. (0,001 + ) − 10. 𝐼1+1 ]) = 5.798⁡. 10−2
2 2
Et ainsi de suite jusqu’à
𝐼 (0.005) = 𝐼5 = 0.2694
𝐼 (0.006) = 𝐼6 = 0,33760
NB : cette méthode est également appelée méthode d’Euler explicite améliorée
Exo3
RK4
1
𝐼 ′ (𝑡 ) = (10 sin(𝜔𝑡 ) − 𝑅𝐼(𝑡 ))
𝐿
𝐼 (0) = 0
𝑘1 = ℎ. 𝑓(𝑡𝑖 , 𝑦𝑖 )
ℎ 𝑘1
𝑘2 = ℎ. 𝑓(𝑡𝑖 + , 𝑦𝑖 + )
2 2
ℎ 𝑘2
𝑘3 = ℎ. 𝑓(𝑡𝑖 + , 𝑦𝑖 + )
2 2
𝑘4 = ℎ. 𝑓(𝑡𝑖 + ℎ, 𝑦𝑖 + 𝑘3 )
1
𝑦𝑖+1 = 𝑦𝑖 + (𝑘1 + 2𝑘2 + 2𝑘3 + 𝑘4 )
6
Début :
𝐼 (0) = 0
1 1
𝑘1 = ℎ. (sin(𝜔𝑡𝑖 ) − 𝑅𝐼𝑖 ) = 0.001. ⁡ (10. sin(314. 𝑡0 ) − 10. 𝐼0 ) = 0.1(0 − 0) = 0
𝐿 0.1
0
𝑘2 = 0.1 (sin(𝜔(314.0 + 0.0005)) − (⁡0 + )) = 0.01563
2
0.01563
𝑘3 = 0.1 (sin(314. (0 + 0.0005)) − (0 + )) = 0.01485
2
1
𝑘4 = 0.001. ⁡ (10. sin(314. (𝑡0 + 0.001) − 10. (𝐼0 + 𝑘3 )
0.1
𝑘4 = 0.1(sin(314. (0 + 0.001) − (0 + 0.01485))) = 0.02940
1
𝐼1 = 𝐼0 + (𝑘1 + 2𝑘2 + 2𝑘3 + 𝑘4 )
6
1
𝐼1 = 0 + (0 + 2⁡. 0,01563 + 2⁡.⁡⁡0,01485 + 0,02940) = 0,01506
6
Et ainsi de suite jusqu’à :
𝐼 (0.006) = 𝐼6 = 0,33538
Voici les valeurs trouvées I(ti) :
0 0,015063 0,056856 0,118608 0,19185 0,26723 0,33538
Exercice supplémentaire
A refaire
Méthode de variation de la constante
Equation sans second membre
1
𝐼′ (𝑡 ) + 𝑅𝐼 (𝑡 ) = 0
𝐿
𝐼′(𝑡) 𝑅 𝑅
D’où = − → 𝐼(𝑡 ) = 𝐾𝑒 − 𝐿 𝑡 (1)
𝐼(𝑡) 𝐿
En remplaçant I(t) dans l’équation avec second membre, on aura :

𝑅 𝑅 𝑅
𝑅𝐾(𝑡)𝑒 − 𝐿 𝑡 + 𝐿𝐾 ′ (𝑡 )𝑒 − 𝐿 𝑡 − 𝑅𝐾 (𝑡 )𝑒 − 𝐿 𝑡 = 10sin⁡(𝜔𝑡)
D’où :
10 𝑅𝑡
𝐾 (𝑡 ) = ∫ 𝑒 𝐿 sin⁡(𝜔𝑡)𝑑𝑡
𝐿
Intégration par partie

𝑅
On pose :U = sin(𝜔𝑡 ) , 𝑉′ = 𝑒 𝐿 𝑡
10 𝑅 10 𝐿𝜔 𝑅
𝐾 (𝑡 ) = sin(𝜔𝑡 )⁡( 𝐿/𝑅)⁡⁡𝑒 𝐿 𝑡 − 𝑡
∫ cos(𝜔𝑡 )𝑒 𝐿 𝑑𝑡⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡(2)
𝐿 𝐿 𝑅
𝑅
On pose u = cos(𝜔𝑡 ) , 𝑣′ = 𝑒 𝐿 𝑡
𝑅 𝑅 𝐿𝜔 𝑅
∫ cos(𝜔𝑡 )𝑒 𝐿 𝑡 𝑑𝑡 = cos(𝜔𝑡 )⁡( 𝐿/𝑅)⁡⁡𝑒 𝐿 𝑡 + ∫ sin(𝜔𝑡 )𝑒 𝐿 𝑡 𝑑𝑡 + 𝑐⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡(3)
𝑅
En combinant (2) et (3) :
10 𝑅 10 𝐿𝜔 𝑅 𝐿𝜔 2
𝐾 (𝑡 ) = sin(𝜔𝑡 )⁡( 𝐿/𝑅)⁡⁡𝑒 𝐿 𝑡 − ⁡⁡cos(𝜔𝑡 )⁡( 𝐿/𝑅)⁡⁡𝑒 𝐿 𝑡 − ⁡ ( ⁡) 𝐾 (𝑡 ) + 𝑐
𝐿 𝐿 𝑅 𝑅
10
𝑅 𝐿𝜔 𝑅
𝑡
𝐾 (𝑡 ) = 2 [sin ( 𝜔𝑡 ) − cos⁡(𝜔𝑡)] 𝑒 𝐿 + 𝑐′⁡⁡⁡⁡⁡⁡⁡⁡⁡
𝐿𝜔 𝑅
1 + ( ⁡)
𝑅
10 𝑅
𝐾 (𝑡 ) = sin⁡(𝜔𝑡 − 𝜑)𝑒 𝐿 𝑡 + 𝑐′⁡⁡⁡⁡⁡⁡⁡⁡⁡⁡(4)
𝑅
𝐿𝜔
Tel que 𝜑 = 𝑎𝑟𝑐𝑡𝑎𝑛𝑔( )
𝑅
En remplaçant (4) dans (1) :
10 −𝑅
𝐼 (𝑡 ) = sin⁡(𝜔𝑡 − 𝜑) + 𝑐′𝑒 𝐿 𝑡
𝑅
Sachant que I(0)=0 :
10 10
0= sin(−𝜑) + 𝑐 ′ → 𝑐 ′ = sin⁡(𝜑)
𝑅 𝑅
AN :⁡𝜑 = 1.26263⁡𝑟𝑎𝑑 → 𝑐 ′ =0.95289
𝐼 (𝑡 ) = 0.01sin⁡(314𝑡 − 1.26263) + 0.95289𝑒 −100𝑡
I(0.006)=
UNIVERSITE DE BEJAIA
FACULTE DE TECHNOLOGIE
DEPARTEMENT DE GENIE ELECTRIQUE
METHODES NUMERIQUES
TD N°1
Exercice1
Soit la fonction 𝑓(𝑥) = 𝑥 − 4ln⁡(𝑥), définie dans R+.
1. Dresser le tableau de variation de f.
2. En déduire que l’équation (𝑥) = 0 , admet une seule solution x0 dans l’intervalle [1,3].
3. On souhaite calculer x0 avec une précision de 10-6, combien d’itérations sont nécessaires
pour la méthode de dichotomie (bissection).
Exercice 2
On cherche à trouver la racine carrée de 7 par la méthode de dichotomie en résolvant

l’équation 𝑓(𝑥) = 𝑥 2 − 7 = 0 .
Pour cela, on remarque que 22=4 et 32=9, donc la racine est forcément situé entre 2 et 3.
1. Montrer qu’effectivement f admet une seule racine dans [2,3]
2. Chercher la racine x0 avec une précision de 10-3, vérifier le résultat avec la calculatrice
et que l’erreur est inférieure à la précision.
3. Trouver le nombre d’itérations nécessaires pour avoir une précision inférieur ou
égale à 10-6.
Exercice 3
1
On veut calculer 1/9 en utilisant l’équation 𝑓(𝑥) = 𝑥 − 9 = 0 à l’aide de la méthode du point
fixe.
1. Montrer que la solution est unique et appartient à l’intervalle [0.1, 0.2].

1
2. Entre les deux fonctions : 𝑔1 (𝑥) = 1 − 8𝑥, 𝑔2 (𝑥) = (1 − 𝑥), laquelle est
8
adéquate pour la méthode du point fixe.
3. Trouver la solution avec une précision de 10-5 ( prendre 0.15 comme point de
départ), vérifier le résultat avec la calculatrice.
Exercice 4
Retrouver la solution de l’exercice 2, en utilisant la méthode de Newton, effectuer 5

itérations, vérifier avec la calculatrice, comparer avec la méthode de bissection.
Solution du TD N°1
Ex1
4 𝑥−4
1. 𝑓 ′ (𝑥) = 1 − = , son signe est donc le même que 𝑥 − 4 dans R+.
𝑥 𝑥
lim 𝑓(𝑥) = +∞
{𝑥→0+
lim 𝑓(𝑥) = +∞
𝑥→∞
x 0 4 +∞
f(x) - 0 +
f’(x) +∞ ↘ 4-ln(4) ↗ +∞
2. f est défini et continue dans [1,3]

f(1)=1,
f(3)=3-4ln(3), or ln(3)>1 car 3>e, donc f(3)<0, de ce fait f(1).f(3)<0 et donc il existe au
moins une solution.
Puisque f est monotone dans cet intervalle, cette solution est unique.
ln((3−1)/10−6 )
3. 𝑛 ≥ → 𝑛 ≥ 21.51 → 𝑛 = 22
ln(2)
Ex2
1. f est continue dans [2,3], f(2).f(3)<0, donc f admet une racine, de plus elle est unique
car f est monotone dans cet intervalle.
2. On résume l’algorithme par le tableau de dessous
k a(k) b(k) X0(k) f(a(k)) f(b(k)) f(X0(k)) ξ(k)
0 2 3 2.5 -3 2 -0.75 0.5
1 2.5 3 2.75 -0.75 2 0.56 0.25
2 2.5 2.75 2.625 -0.75 0.56 -0.1 0.125
3 2.625 2.75 2.6875 -0.1 0.56 0.2 0.0625
4 2.625 2.6875 2.65625 -0.1 0.2 0.05 0.03125
5 2.625 2.65625 2.640625 -0.1 0.05 -0.02 0.015625
6 2.640625 2.65625 2.6484375 -0.02 0.05 0.014 0.0078125
(k) (k)
Les colonnes f(a ) et f(b ) ont été introduites juste pour expliquer que leurs valeurs
ne changent pas de signe.
√7 = 2.645751311064591
(6)
|√7 − 𝑋0 | = 2.6862. 10−3 < 𝜀 (6) ⁡⁡
Ex3
1. f est continue, monotone, f(0.1).f(0.2)<0 donc il existe une seule
racine dans [0.1,0.2].
2. g1(0.1)=0.2, g1(0.2)=-0.4 donc condition1 non satisfaite
g2(0.1)=0.1125, g2(0.2)=0.075 , et comme g2’(x)<0 pour tout
xϵ[0.1,0.2], donc g2(x) ϵ[0.075,0.1125] с [0.1,0.2], donc condition1
satisfaite
d’autre part, g2(x)’= -1/8→ |𝑔′ 2 (𝑥)| < 1, ∀𝑥𝜖[0.1,0.2],
Ces deux conditions sont suffisantes pour que g2 soit convergente.
3. On prend X0(0)= 0.15 , algorithme : X0(k+1)=g2(X0(k))
k X0(k) f(X0(k)) ξ(k)
0 0.15 0.10625 0.05
1 0.10625 0.11171875 4.37 . 10-2
2 0.11171875 0.11103515625 5.47 . 10-3
3 0.11103515625 0.11112060546875 6.43 . 10-4
4 0.11112060546875 0.1111099243164063 8.55 . 10-5
5 0.1111099243164063 0.1111112594604492 1.07 . 10-5
6 0.1111112594604492 ----------------------------- 1.335 . 10-6
ξ(0)=0.2-0.15=0.15-0.1=(0.2-0.1)/2=0.05
ξ(k+1)< X0(k+1)- X0(k)

1
Avec la calculatrice on trouve : = 0.1111111111111
9
Ex4
f(x)=x2-7 est continue et monotone sur [2,3], f(2).f(3)<0→ ∃ 1 seule solution.
Conditions suffisantes :
f’(x)=2x ≠0, f’’(x)=2≠0
f(3).f’’(3)>0 (si on prend X0=2.5 cette condition n’est pas satisfaite, mais la
méthode converge quand même, car la nature de la condition est :
« suffisante » et non « nécessaire ».
algorithme
2 2
𝑓(𝑥0𝑘 ) 𝑥0𝑘 − 7 𝑥0𝑘 + 7
𝑥0𝑘+1 𝑘 𝑘
= 𝑥0 − ′ 𝑘 = 𝑥0 − =
𝑓 (𝑥0 ) 2. 𝑥0𝑘 2. 𝑥0𝑘
k x0k ξ0k
0 3 =(3-2)=1
1 2.666666666666667 0.3333333333333
2 2.645833333333334 2.08 10-2
3 2.645751312335958 8.2 10-5
4 2.645751311064591 1.27 10-5
5 2.645751311064590 4.4 10-16
Avec la calculatrice le résultat est quasiment le même, comparé à la méthode

de bissection, elle est beaucoup plus rapide.
ISTHBFGVf-CP
VMik : MNA Janvier 2013
lm Epreuve de Moyenne Durée

Exercice N°l : (8pts)
Lors de l'écoulement d'un fluide dans une conduite rugueuse (en régime turbulent), le
coefficient de friction / est donné par la relation de COLEBROOK. :
1 /
-= = -Al • ln /Î2 +
A3 \
y/7
If \ j
\.Jf
Pour simplifier les calculs on considérera : A1 =2,83 : A2« 0.01 ; A3= 1,8.
On veut déterminer la valeur de / pour Re = 10000
1- Faire le changement de variable :
Du point de vue physique quel est le domaine ou X peut prendre des valeurs.
2- Modifier l'équation pour que le problème soit résolu avec la méthode de Newton. La
nouvelle fonction est notée G(X).
3- Déterminer le domaine de définition de la fonction G(X).
4- Sachant que les fonctions G, G . G sont définies, continues et monotones dans le
- domaine de définition, calculer 6(10) et 6(100) et déterminer le point de départ des
calculs X0.
5- Pour X0 déterminé précédemment, une précision eps et un nombre d'itérations
maximales Kn3LX donnés, rédiger l'algorithme de résolution ainsi que le programme en
Fortran qui correspond à la boucle Do Whilc. Les différentes fonctions seront
déclarées avec l'instruction Function.
6- Déterminer la valeur du coefficient de friction pour cps= 10*5 et Ke»^.
Exercice N°2 :(5pts)
Un processus chimique peut être exprimé par la corrélation suivante :
1- En sachant que cette relation ne peut pas être linéarisée, donner les expressions oc a et
b à partir de la relation : Eff2= JXyî — y*)2. Ri étant le résidu
2- Déterminer a et b pour les données suivantes (résultats donnés à trois décimales près) :
Y 3.5 2,5 2.75
X 1 2 4
a *
^>xy, a. ( . ^ x ^ *5/\X2> - ^ x s =
-5«i ^
' % i
0
% \
0
I
%
19
I
1
i
l 0
i
O •G -
i
^ ~À 1? o - l
O o , -G, 9 CCo
XovSG>l?) Xx\
^ • ^ L X 0 j e . ^ VVNWVCVH, )G> X G N
X-, X 0 _ ^ ^ )
5) 0^.= V ^ L @
4) G(J0)= - 5 / i 5 6 ( ^ c
©
-M
(^) o -A0-b
— ^3 (G^.
a-
X y x; v;
A
-2/
-fia.C 5
M*A5 •l'A c
4 -- 3 ^

Des Series Cooriges

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Des Series Cooriges

Transféré par

Droits d'auteur :

Formats disponibles

Université de Mostaganem Abdelhamid Benbadis 2019-2020

Faculté des Sciences et de la Technologie

Exercice N° 06 (Transformation de Gauss et décomposition LU)

Année Universitaire 2019-2020 Serie de TD N° 02 1/2

Année Universitaire 2019-2020 Serie de TD N° 02 2/2

Année Universitaire 2019-2020 Serie de TD N° 02 1/2

Exercice N° 08 (Méthodes itératives)

Le résidu est déterminé par l'expression = − soit = −

La norme de R est donnée par ‖ ‖ = + +

Année Universitaire 2019-2020 Serie de TD N° 02 3/2

(Données de l'exercice N°07)

Année Universitaire 2019-2020 Serie de TD N° 02 4/2

Année Universitaire 2019-2020 Serie de TD N° 02 5/2

Année Universitaire 2019-2020 Serie de TD N° 02 6/2

La méthode directe ( dite de Vandermonde) donnerait les mêmes résultats ?

Exercices supplémentaires (Hors TD)

Soit tableau ci-dessous :

x 0,40 0,50 0,70 0,80

2) Construire le polynôme d'interpolation de Newton

3) Construire le polynôme en utilisant la méthode directe (Vandermonde)

3) Tracer le graphe de f(x), les graphes des polynômes obtenus. Discuter.

Année Universitaire 2019-2020

Les bases de Lagrange sont au nombre de 4, L0(x), L1(x), L2(x), L3(x),avec

Année Universitaire 2019-2020

Année Universitaire 2019-2020

( )= [ ]+( − ) [ , ]+( − )( − ) [ , , ]+( − )( − )( − ) [ , , , ]

( ) = −12 + ( + 1)(−1) + ( + 1)( − 1)(−1) + ( + 1)( − 1)( − 2)(2)

( ) = (2) + (−1 − 4) + (−1 − 2) + (−12 − 1 + 1 + 4)

On trouve le même polynôme que par la méthode de Lagrange

Année Universitaire 2019-2020

La méthode directe ( dite de Vandermonde) donnerait les mêmes résultats ?

soit donc le polynôme P3(x) = a0 + a1x + a2x2+a3x3

quatre équations à quatre inconnues (a0, a1,a2, a3)

ou encore sous forme matricielle

Année Universitaire 2019-2020

ceci nous donne : 24 a3 = 48 soit alors a3=2

6 a2+12 a3 =-6 soit alors a2=--30/6 = -5

3a1+3a2+9a3=-6 soit alors a1=1/3(-6+15-18)= -3

enfin a0- a1+ a2- a3=-12 soit alors a0=-12-3+5+2= -8

Année Universitaire 2019-2020

Evaluer à l'aide de la méthode des trapèzes puis celle de Simpson l'intégrale

prendre h = 0.125 puis h = 0.0625. Comparer à la valeur exacte.

Exercices supplémentaires (Hors TD)

Evaluer à l'aide de la méthode des trapèzes l'intégrale

Prendre h = /16 puis h = /32

Evaluer avec la méthode Simpson l'intégrale pour h = 0.25

Année Universitaire 2019-2020

Le pas h est donné par la différence entre deux points successifs h= et n = 4

1) Méthode des trapèzes

Evaluer à l'aide de la méthode des trapèzes puis celle de Simpson l'intégrale

prendre h = 0.125 puis h = 0.0625. Comparer à la valeur exacte.

2.1 Méthode des Trapèzes

2.2 Méthode de Simpson

2.2 Méthode Exacte

on procède par changement de variable

on pose u=1+x donc du = dx

pour x=0 u = 1 et pour x =1 on a u = 2

Soit le système surdéterminé d’équations linéaires suivant :

1/ Calculer la solution approximée par la méthode des moindres carrés.

1/ Calculer le polynôme d'approximation P(x)=a0 +a1x +a2x2.

2/En déduire les erreurs d'approximation.

Voiture1 Voiture2 Voiture3 Voiture4 Voiture5 Voiture6 Voiture7

33 km/h 49 km/h 65 km/h 33 km/h 79 km/h 49 km/h 93 km/h