USHTB 2Lic Auto

2017–2018 Electronique

Examen Final
Méthodes Numériques
Sam 24 Mai 2018 8:30–10:00
Salles DM8, DM9, 422D, 438

NOM : GROUPE :

PRENOM : ENSEIGNANT :

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

INSTRUCTIONS : Il y a 8 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
Nom: Prénom: Option/Groupe:

Exercice 1 (25pts) Arithmétique de l’ordinateur. On donne l’expression

suivante: √ √ 
u(x) = x x+1− x
1) Quelles valeurs de x posent problème lors du calcul de u sur ordinateur? Expliquez.

2) Utilisez trois (3) chiffres significatifs avec troncature pour compléter le tableau ci-
dessous où unum est la valeur calculée, uex la valeur exacte et erel (%) l’erreur relative.
x unum uex erel (%)
1
10
100

3) Que remarquez vous? Expliquez vos résultats.

3) Proposez une formule équivalente à u pour remédier au problème. Justifiez votre choix.

Exercice 2 (25pts) Equations non-linéaires

Vous devez déterminer la racine positive x∗ de l’équation 6

f (x) = x6 − x − 1 = 0. (1) Utilisez le graphe ci-contre 4

pour séparer les racines de l’équation. 2

x
-1 0 1

(2) Déterminez la multiplicité m de la racine positive x∗ . On rappelle que x∗ est une

racine de multiplicité m si f (x∗ ) = f 0 (x∗ ) = · · · = f (m−1) (x∗ ) = 0 et f (m) (x∗ ) 6= 0.

(3) Donnez l’itération de Newton pour résoudre l’équation f (x) = 0.

(4) Calculez x2 si x0 = 1.15 puis donnez l’erreur relative (pas de pourcentage attention)
de chaque approximation (La valeur exacte est x∗ ≈ 1.134, 724, 138). Quel est l’ordre de
convergence observé de la méthode? Cela est-il en accord avec la théorie?

2
Nom: Prénom: Option/Groupe:

Exercice 3 (25pts) Approximation par Moindres Carrés.

La vitesse k d’une réaction chimique dépend T (K) 50 200 300 400
de la température T selon la loi:
k (L/mol s) 90 81 45 21
E
k = β T α e− R
T

Des mesures expérimentales ont donné les 100

résultats du tableau ci-contre. Vous devez 80

utiliser la méthode des moindres carrés pour k 60

E
estimer la valeur des paramètres α, β et − R
40

et obtenir l’approximation sur la figure. 20

(1) Est-il nécéssaire de linéariser la relation 0

0 100 200 300 400
k = f (T )? Si oui faites le. T

(2) Donnez un système surdéterminé qui peut-être utilisé pour trouvez l’approximation
des moindres carrés (utilisez 3 chiffres significatifs plus arrondis pour les calculs).

(2) Comment obtenez vous le système normal? Donnez les produits matriciels mais ne
faites pas les calculs.

(3) La solution du système normal dans la question précédente est (ln β, α, − E

R
) =
(0.866, 1.06, −0.0104). Donnez l’approximation finale.

Exercice 4 (25pts) Interpolation polyn^

omiale. (1) Quel est le degré du
polynôme d’interpolation p(x) sur la figure de l’exercice 3 ci-dessus? Donnez le polynôme
sous la forme de Newton puis mettez le sous la forme de Horner.

(2) Le polynôme obtenu est-il utilisable en pratique. Expliquez?

3
Nom: Prénom: Option/Groupe:

Exercice 5 (25pts) Intégration. Utilisez la règle du trapèze avec n = 1

Z 1.1
intervalle pour obtenir l’approximation Ih de l’intégrale sin x dx. Refaites le calcul
1
avec n = 2 intervalles pour obtenir l’approximation Ih/2 . La méthode d’extrapolation
de Richardson permet d’obtenir une approximation plus précise en utilisant la formule
1
IRich = (4Ih/2 − Ih ). Complétez le tableau ci-dessous avec vos résultats. Remarques?
3
Approx. Valeur erel (%)
Ih
Ih/2
IRich

Exercice 6 (25pts) Equation différentielles. Vous devez utiliser le

schéma un+1 = −un + 2un−1 + 3hfn pour résoudre l’EDO u0 + 2tu − 2t3 = 0 avec
la condition initiale u(0) = 0.

(1) Donnez le schéma à utiliser pour les calculs?

(2) De quel type de schéma s’agit-il? Quel est l’inconvénient majeur de ce schéma?
Indiquez si le schéma est explicite ou implicite et s’il nécéssite une condition de stabilité.

(3) Vous devez calculer u(0.3) avec un pas de temps h = 0.1. Utilisez la solution exacte
2
uex = e−t − 1 + t2 pour trouver la valeur u(0.2) nécéssaire pour démarrer les calculs.
Quelle est la précision de l’approximation obtenue?

4
Nom: Prénom: Option/Groupe:

Exercice 7 (25pts) Systèmes linéaires -- Méthodes directes.

(1) Déterminez la solution x∗ du système Ax = LUx = b suivant.
     
1 0 0 5 3 1 x1 2
−1 1 0 0 1 −1 x2  = −3
     

2 3 1 0 0 −2 x3 1
| {z }| {z } | {z } | {z }
L U x b

(b) Donnez la matrice A. La matrice A est-elle singulière? Quel système faut-il résoudre
pour trouver la deuxième colonne de la matrice A?

Exercice 8 (25pts) Systèmes linéaires -- Méthodes itératives Vous

devez résoudre le système Ax = b à l’aide de l’itération x(k+1) = Gx(k) + c.
" # " # " #
4 1 3 4 0
A= b= M=
−1 2 −3 1 2

(1) Utilisez le splitting A = M − N pour déterminer la matrice G et le vecteur c

(2) déterminez x(2) si x(0) = [0.5, −0.5]

(3) L’itération a-t-elle convergé avec le test d’arrêt kb − Ax(k) k ≤  et  = 10−1 ?