Vous êtes sur la page 1sur 4

USHTB 2Lic Auto

2018–2019 Fac ELN et INFO

Rattrapage
Méthodes Numériques
Jeudi 5 Septembre 2019 8:30–10:00
Salles 426D, 430D, 434D, 420T

NOM : GROUPE :

PRENOM : ENSEIGNANT :

Les livres, les cahiers et le brouillon ne sont pas autorisés.

INSTRUCTIONS : Il y a 6 exercices pour un total de 200 points. Répondez


directement sur la feuille du test. Les réponses de chaque exercice doivent-être données à

la place indiquée ou bien sur le verso de la feuille précédente (exemple: pour les exercices

en page 3, la réponse doit-être ou bien sur la page 3 ou bien sur le verso de la page

2). Montrez toutes les étapes du calcul. Encadrez votre résultat final. Supportez votre

réponse par des explications si nécessaire.

1
Exercice 1 (30pts) Arithmétique de l’ordinateur. Un ordinateur stocke
les nombres réels en base décimale 10 avec les propriétés suivantes: machine = 10−3 , et
−9 < e < 8 (e exposant). Quels résultats obtient-on avec cet ordinateur pour chacune
des opérations suivantes. Jusitifez chaque réponse par un calcul.

(1) 1 + 10−5 (6) 10−4 × 10−6



(2) 1 + 104 (7) ln 10−2

(3) 103 + 108 (8) 103 × 106


 
1
(4) 103 /10−10 (9) sin
10−11

Exercice 2 (40pts) Equation différentielles et Equations non-linéaires


Vous devez utiliser le schéma d’Euler implicite pour du u ln u
=
résoudre le problème ci-contre. Suivez les étapes indiquées dt t
pour calculer u(2.1) u(2) = e
(1) Donnez le schéma d’Euler implicite pour résoudre l’EDO. Ce schéma est-il stable?

(2) Vous devez calculer u1 = u(2.1). Utilisez la méthode d’Euler explicite pour prédire u∗1
puis utilisez la méthode des itérations successives avec x0 = u∗1 pour résoudre l’équation
nonlinéaire obtenue en appliquant le schéma d’Euler implicite pour le calcul de u1 . Quelle
valeur de u1 obtenez vous? Montrez que la méthode des itérations successives converge.
Indiquez l’erreur sur le résultat final si la solution exacte de l’EDO est u = t1/ ln 2 .

2
Exercice 3 (40pts) Approximation + x 0 0.4 0.8 1.2
Interpolation. Deux grandeurs physiques y 2.9 3.1 3.6 4.6
x et y sont reliées par une loi de la forme:
5
y = α + βx + γx2 donnees
Interpolation
Approximation
Des mesures expérimentales ont donné les
résultats du tableau ci-contre. Vous devez utiliser
y 4

la méthode des moindres carrés pour estimer la


3
valeur des paramètres α, β et γ puis obtenir
0 0.2 0.4 0.6 0.8 1 1.2
l’approximation sur la figure. x
(1) Est-il nécéssaire de linéariser la relation y = f (x)? Si oui faites le.

(2) Trouvez l’approximation des moindres carrés (utilisez 3 chiffres significatifs plus ar-
rondis pour les calculs).

(3) Donnez le polynôme d’interpolation de Newton qui interpole les données du tableau
de l’exercice 3 et mettez le sous la forme de Horner.

Z 1.2
Exercice 4 (30pts) Intégration. Evaluez l’intégrale I = y dx pour les
0
3
données du tableau de l’exercice 3 avec la règle de Simpson 8
puis avec la règle du trapèze.
Commentez votre résultat.

3
Exercice 5 (30pts) Systèmes linéaires -- Méthodes directes.
Ecrivez le système suivant sous la forme matricielle Ax = b:
    
3x2 + x1 = 10 − 3x3 . . . . . . . . . x1 ...
. . . . . . . . . x2  = . . .
    
6−2x2 − x3 = −x1
. . . . . . . . . x3 ...
2x1 − 10 = −x2 − 2x3 | {z } | {z } | {z }
A x b
Utilisez la méthode de Gauss Naive pour trouver la décomposition A = LU. Indiquez
les opérations effectuées sur les rangées. Donnez le déterminant de A et la solution du
système.
     
... ... | ... ... ... ... | ... ... ... ... | ...
   
 . . . . . . . . . | . . . . . . . . . | . . . I . . . . . . . . . | . . .
 
  I 
... ... ... | ... ... ... ... | ... ... ... ... | ...

Exercice 6 (30pts) Systèmes linéaires -- (k+1)


x1
1 (k)
= 1 − x2
Méthodes itératives Vous devez résoudre un système 4
(k+1) 1 
(k)

Ax = b à l’aide de l’itération sous forme scalaire ci-contre. x2 = 1 + x1
5

(1) Ecrivez l’itération sous forme matricielle x(k+1) = Gx(k) + c.

(2) Calculez kGk∞ . L’itération converge t-elle? Expliquez.

(3) Calculez x(2) si x(0) = [1, 0]

(4) l’itération a-t’elle convergé avec le test k x(k+1) − x(k) k1 / k x(k+1) k1 ≤ 0.1?