Vous êtes sur la page 1sur 4

École Supérieure en Sciences Appliquées de Tlemcen

Deuxième cycle
spécialité :Eléctrotechnique
Niveau troisième année
2021 - 2022

O UTILS MATH ÉMATIQUES ET NUM ÉRIQUES

Série de TD1
Responsable du module: H.Sebbagh

Exercice 1. On considère l’équation f (x) = x2 − A (1)


1. Montrer que la méthode de Newton appliquée à (1) conduit à l’algorithme :
( )
1 A
xn+1 = xn + , n = 0, 1, ...; x0 donné
2 xn

2. Montrer que cette suite converge quadratiquement vers A.
Exercice 2. On investit un capital C0 . Le placement a un taux de 5% par an et des frais de gestion fixes de 500 dinars
qui sont prélevés chaque année.
1. Décrire la suite récurrente qui décrit l’évolution du placement.
2. Donner les points fixes du système et indiquer s’ils sont attractifs ou répulsifs.
3. Étudier l’évolution du capital au fil des ans selon la valeur de C0 .
Exercice 3. Considérons le système linéaire Ax = b avec
 
α 0 γ
A= 0 α β 
0 β α
avec α, β, γ des paramètres réels.
Donner des conditions nécessaires sur ces coefficients pour avoir la convergence de la méthode de Jacobi (resp.
Gauss-Seidel).
Exercice 4. On lance une fusée verticalement du sol et l’on mesure pendant les premières 80 secondes l’accéleration
γ

t 0 10 20 30 40 50 60 70 80
γ 30 31.63 33.44 35.47 37.75 40.33 43.29 46.70 50.67

Calculer la vitesse V à l’instant t = 80s, par la méthode des Trapèzes puis par Simpson.
Exercice 5. On considère un réservoir cylindrique à base circulaire de rayonR = 1m, rempli d’eau, et ayant à sa base
un trou d’évacuation de rayonr = 0.1m. On mesure toutes les 5 secondes la hauteur d’eau q(t) dans le réservoir (t
désigne le temps).

t 0 5 10 15 20
q(t) 0.6350 0.5336 0.4410 0.3572 0.2822

Calculer l’ approximation de la vitesse de vidange q ′ (t) par les trois méthodes et la comparer à celle prédite par la
loi de Torricelli ( r )2 √
q ′ (t) = −γ 2gq(t)
R
où g est la norme de l’accélération de la gravité etγ = 0.6 est un coefficient de correction.

1
H.Sebbagh

Exercice 6. Soit le système de deux équations différentielles du premier ordre avec condition initiale suivant :
 ′
 x =y
(1) y ′ = 2y − x

x(0) = 2 et y(0) = 1
Calculer la solution au point 0.2 en utilisant la méthode de Runge-Kutta d’ordre 2, avec un pas h = 0.1.
Exercice 7. Soit le problème de Cauchy suivant :
{
t2 y ′ − ty = 1
(2)
y(1) = 0
1. En utilisant la méthode de Runge-Kutta d’ordre 4, calculer les premières 2 valeurs approchées de la solution du
problème en prenant le pas h = 0.2.
2. Utiliser les valeurs ainsi obtenues pour calculer la valeur de la solution au point t = 2 par la méthode d’Adams-
Baschforth d’ordre 3.
3. Comparer les résultats obtenues avec celles de la solution exactes.

2
École Supérieure en Sciences Appliquées de Tlemcen
Deuxième cycle
spécialité :Eléctrotechnique
Niveau troisième année
2022 - 2023

O UTILS MATH ÉMATIQUES ET NUM ÉRIQUES

Série de TD2
Responsable du module: H.Sebbagh

Exercice 1. En utilisant la méthode graphique, résoudre le problème d’optimisation suivant :


min f (x) = x2 + y 2 + 2y
S.C c1 (x) : x2 + y 2 − 1 = 0
1
c2 (x) : x + y − ≥ 0
2
c3 (x) : x ≥ 0
c4 (x) : y ≥ 0

Exercice 2. Le point x̄ = (2 4)T est un minimiseur possible pour le problème


1 2
x1 + 4x22 − 12x1 − 24x2 + 100

min f (x) =
4
S.C c1 (x) : x1 = 2
c2 (x) : x2 ≥ 0
1. Trouver les directions admissibles.
2. Vérifier si les conditions du second ordre sont vérifiées.

Exercice 3. Etudier la nature des matrices suivantes :


     
2 1 1 2 4 0 −5 1 1
A1 =  1 1 1  , A2 =  4 −1 0  , A3 =  1 −2 2 
1 1 2 0 0 3 1 2 −4

Exercice 4. Soit f : R2 −→ R définie par :


f (x, y) = (x − y)3 + 4x2 − 3x + 3y
-Donner les points stationnaires de f et étudier leur nature.

Exercice 5. Étudier la convexité des fonctions suivantes :


2 −y 2
1. f (x, y) = e−x

2. f (x, y) = 2x2 + y 2 − 3xy + 2x + 1

1
École Supérieure en Sciences Appliquées de Tlemcen
Deuxième cycle
spécialité :Eléctrotechnique
Niveau troisième année
2022 - 2023

O UTILS MATH ÉMATIQUES ET NUM ÉRIQUES

Série de TD3
Responsable du module: H.Sebbagh

Exercice 1. Soit la fonction


f (x) = e−x + 6x4
On utilise la méthode d’interpolation quadratique aux points x1 ,x2 et x3 pour trouver le minimum de f (x) tel que
p(xi ) = f (xi ).
1. donner l’expression de a1 , a2 et le x∗ .
2. Trouver le minimum de f pour x1 = 0, x2 = 0.5 et x3 = 1, tracer ensuite le graphe de f et son minimum.

Exercice 2. On considère la fonctionnelle quadratique suivante :


f (x) = 8x21 + 4x1 x2 + 5x22
 à pasoptimal, trouver le minimum de f ,
En utilisant la méthode du gradient
(0) 10
en partant du point initial x =
10

Exercice 3. Soit
f : R2 → R
(1)
(x, y) 7−→ f (x, y) = x4 + x2 y 2 + x2 + y 2
1. Calculer ∇f (x) et ∇2 f (x).
2. Montrer que f admet un minimum global.
3. En utilisant l’algorithme de Newton en deux itérations, donner une approximation à x∗ tel que f (x∗ ) =
minx∈R2 f (x) avec x(0) = (1 1)T .

Vous aimerez peut-être aussi