Documente Academic
Documente Profesional
Documente Cultură
Niveau Année
Licence Universitaire
S5 2019- 2020
Enseignant: Mr Albert
a)
3 0 0 x1 9
1 5 0 x2 = 13
2 4 6 x3 20
b)
1 3 4 x1 0
0 3 5 x2 = −4
0 0 −3 x3 6
Exercice 2 1. En indiquant bien les opérations effectuées sur les lignes, utiliser l’élimination
de Gauss pour triangulariser les systèmes linéaires suivants:
(a)
1 2 1 x1 0
2 2 3 x2 = 3
−1 −3 0 x3 2
(b)
1 2 1 4 x1 13
2 0 4 3 x2 28
=
4 2 2 1 x3 20
−3 1 3 2 x4 6
1
1.
1 2 1 x1 0
2 2 3 x2 = 3
−1 −3 0 x3 2
2.
1 2 1 4 x1 13
2 0 4 3 x2 28
4 =
2 2 1 x3 20
−3 1 3 2 x4 6
Exercice 5 Résoudre le système linéaire:
1 2 6 x1 23
4 8 −1 x2 = 17
−2 3 2 x3 10
Exercice 6 On cherche à résoudre le système
AX = B (1)
par les méthodes directe. On donne
−1 1 2 2
A = 3 1 1 , B = 6
−1 3 4 4
1. Résoudre le système (1) par l’élimination de Gauss.
2. Décomposer la matrice A en LU .
3. Résoudre le système (1) en utilisant la décomposition trouvée à la question précédente.
Exercice 7
Résoudre le système linéaires:
1 2 1 4 x1 13
2 0 4 3 x2 28
= (2)
4 2 2 1 x3 20
−3 1 3 2 x4 6
1. par l’élimination de Gauss
2. par la méthode de décomposition LU .
Exercice 8
2 2 −1 1 4
4 3 −1 2 6
Soient A = , B=
12.
8 5 −3 4
3 3 −2 2 6
1. Triangulariser le système AX = B par la méthode de Gauss.
2. Déterminer la factorisation A = LU .
3. Résoudre le système AX = B par cette factorisation.
2
2 Résolution itérative des systèmes linéaires
Exercice 9 Pour α ∈ R donné, on considère la matrice Aα
2 α 0
A α = α 2 α .
0 α 2
1. Quelles sont les valeurs propres de la matrice Aα ?
2. Écrire la matrice J de la méthode itérative de Jacobi.
3. Pour quelles valeurs de α cette méthode converge-t-elle?
Exercice 10 Résoudre le système:
9x1 − 2x2 + x3
= 13
−x1 + x2 − x3 =9
x1 − 2x2 + 9x3 = −11
à l’aide des méthodes de Jacobi et de Gauss-Seidel à partir de X (0) = (0, 0, 0)(faire les 5
premières itérations seulement).
Exercice 11 1. Soit A la matrice suivante:
1 2 −2
A = 1 1 1 .
2 2 1
3
3 Résolution des équations non linéaires
Exercice 13 Montrer que f (x) = sin(x) − x + 2 possède une unique racine réelle α et qu’on
peut l’obtenir en utilisant la méthode de dichotomie à partir de l’intervalle [2, 3].
Exercice 14
Soit f (x) = 2x3 − 3x2 − 1, x ∈ R.
13
3x2 +1
3
Soit ϕ(x) = 2
, x∈ 2
, 2 .
(b) 23 ≤ ϕ(x) ≤ 2, ∀x ∈ 32 , 2 ,
3
En déduire que l’itération xn+1 = ϕ(xn ) converge vers α pour tout x0 ∈ 2
, 2 .
4. Quel est le nombre n2 d’itérations suffisantes à effectuer par l’itération xn+1 = ϕ(xn )
commençant en x0 = 1.75 pour obtenir une approximation de α à 10−6 près.
f (yn )
5. Calculer yn pour n = 1, · · · , 5 où yn+1 = yn − f 0 (yn )
, y0 = 1.75.
1
On pose x = t + 2
dans l’équation f (x) = 0, ensuite t = a + b dans l’équation obtenue,
avec ab = 14 .
Exercice 15 On s’intéresse ici à l’équation f (x) − x = 0 où f est la fonction définie sur R
par ∀x ∈ R, f (x) = (x2 + 1)e−x
1. Démontrer que l’équation f (x)−x = 0 admet une unique solution α ∈]1/2, 1[. On rappelle
que 2 < e < 3.
4
Exercice 16 Considérons la suite récurrente (un ) définie par : 0 < u0 < 1 et un+1 =
h(un ), ∀n ∈ N
où h est donnée par l’équation logistique h(x) = rx(1 − x).
1. Montrer que si r ∈]0, 4] alors 0 < un ≤ 1 ∀n ≥ 1.
2. Vérifier que 0 est un point fixe trivial de h et trouver l’autre point fixe θ.
3. A quelles conditions sur r la suite (un ) converge-t-elle vers les points fixes 0 et θ?
4. Conclure.
2. Montrer que la suite récurrente définie par: u0 ∈ R, un+1 = g(un ) ∀n ≥ 0 est convergente.
2. Utiliser la méthode de dichotomie pour trouver une valeur approchée de α avec la précision
10−6 ..
5
3. Vérifier que la méthode de Newton est applicable pour trouver une valeur approchée de α.
En étudiant le signe de f 00 indiquer un bon choix de x0 . Calculer alors les 10 premiers
itérés de cette méthode.
4 Interpolation
Exercice 20 1. Soit f une fonction continue sur [0, 3]
Exercice 21
Soit f (x) = cos(πx), x ∈ [−1, 1] et P le polynôme d’interpolation de Lagrange de f aux points
−1, − 13 , 13 , 1 sur [−1, 1].
2. En déduire que:
Rβ
(a) α (x − β)(x − α) d x = (β − α)3 I1
Rβ
(b) α (x − α) x − α+β
2
d x = (β − α)3 I2
6
Rβ
(c) α
(x − β)2 (x − α)2 d x = (β − α)5 I3 .
3. Montrer que si f est une fonction continue alors il existe c ∈ [α, β] tel que:
β
(β − α)5
Z
2 2
(x − α) (x − β) f (x) d x = f (c)
α 30
5. Soit f est une fonction continue sur [a, b] et soient α et β deux réels dans [a, b]. On
suppose α < β et on note P2 (x) le polynôme interpolant f aux points: α, α+β
2
, β.
Rβ
Exprimer P2 (x) dans la base de Newton puis calculer α P2 (x) d x.
2. Obtenir le polynôme de Lagrange qui interpole f (x) aux nœuds 0, 1/4, 3/4 et 1.
3. Comparer les valeurs des dérivées de ces deux approximants en x = 1/3 avec la valeur
exacte de la dérivée de f (x). Quelle est l’approximation la plus précise. Justifier votre
réponse.
1
Exercice 24 On définit la fonction h(x) = 1−x pour x ∈ [0, 1[.
Z x
1. Calculer H(x) = h(t) d t où x < 1 et donner la valeur de H( 23 ).
0