E.N.S.P. . . . . . . . . . . . . Niveau II 2017-18 / Semestre 2 . . . . . . . . . . . .

ND/NG

***** U.E. MAT 227 « Analyse Numérique » *****

*** Test n◦ 1 (3H 00mn) ***

NB : 1. Le correcteur appréciera le soin apporté à la rédaction et à la présentation du devoir.

2. TOUS DOCUMENTS INTERDITS.
3. CALCULATRICES AUTORISEES, SAUF LES PROGRAMMABLES.
4. SOYEZ CLAIR ET PRECIS DANS LES REPONSES, mais CONCIS.
L’objectif ici ne doit pas être de chercher à traiter à tout prix toute l’épreuve,
5.
mais, plutôt, d’en couvrir une part significative de manière convaincante.

**** EXERCICE 1 (3 POINTS) ****

On donne, en base 10 : X = 411, Y = 0, 37157 et Z = −411, 37157.

1◦ ) a) Trouver l’écriture de X en base 2.
b) Trouver les écritures respectives de Y et Z en base 2, jusqu’à 8 chiffres binaires après la virgule.
◦
2 ) Utiliser ce qui précède pour trouver les représentants respectifs de Y et Z dans la mémoire d’un ordinateur
utilisant le système de réels-machine R (2, 15, −400, 400).

**** EXERCICE 2 (4 POINTS) ****

1◦ ) a) Calculer pL0, 2, 5, −1, 1 f sous forme de Newton pour les données :

f (0) = 3, f (2) = 1, f (5) = −2, f (−1) = −2, f (1) = 0.
• N.B. Garder les points d’interpolation dans l’ordre donné.
b) On obtient ainsi pL0, 2, 5, −1, 1 f dans quelle base et de quel espace vectoriel ?
c) Ecrire le schéma de Hörner de pL0, 2, 5, −1, 1 f dans cette base là.
◦
2 ) a) Même sans faire le moindre calcul, on est sûr, d’avance, que pL0, 2, 5, −1, 1 f s’annule en x = 1. Pourquoi ?
b) Sans faire de nouveaux calculs, mais en vous justifiant clairement, extraire, des calculs effectués en 1◦ ) a)
ci-dessus, une expression de pL0, 2, 5, −1, 1 f sur IR montrant directement que ce polynôme s’annule en x = 1.

**** EXERCICE 3 (5,5 POINTS) ****

Dans ce qui suit, x0 , · · · , xn sont n + 1 réels 2 à 2 distincts (n ∈ IN), et on pose : Q = ℓ0 + · · · + ℓn ,
où ℓ0 , · · · , ℓn sont les n + 1 polynômes de base de l’interpolation de Lagrange associés à x0 , · · · , xn .
Par ailleurs, les notations sont celles du Cours, mais on rappelle que [ 0 (1) n ] = { 0, · · · , n}.
I - 1◦ ) Soit un indice i ∈ [ 0 (1) n ]. Rappeler les propriétés qui caractérisent ℓi .
2◦ ) a) Calculer Q(xi ), ∀ i ∈ [ 0 (1) n ].
b) En déduire à quoi est égal Q(x), ∀ x ∈ IR.
II - On considère maintenant une fonction f : IR −→ IR / x0 , · · · , xn ∈ Df , et on pose Pn = pLx0 ···xn f .
1◦ ) a) Rappeler la définition de Pn .
b) Donner (sans démonstration) 2 expressions différentes de Pn sur IR.
c) Quelles données faut-il pour calculer la valeur de Pn en un réel x donné et quel est le résultat attendu ?
◦
2 ) On se place ici dans une situation où les valeurs de f en x0 , · · · , xn ne sont pas connues en valeur exacte,
mais plutôt à travers des valeurs approchées respectives ye0 , · · · , yen . Et on suppose que chacune de ces
valeurs approchées est entâchée d’une incertitude absolue 6 ε, où ε est une constante réelle > 0 donnée.
Montrer alors qu’on ne pourra, au mieux, espérer calculer P en un réel x donné qu’à travers une valeur
approchée ye ayant une incertitude absolue 6 ε · gn (x), où gn est une fonction de IR −→ IR, à préciser et
telle que gn > 1 sur IR.
T.S.V.P. / P.T.O.
 **** PROBLEME (12 POINTS) ****

On s’intéresse ici au problème du calcul de la valeur de A = ex+ y , où x et y sont 2 nombres réels.

..................................................................................................................
• N.B. : Ci-après, les Parties I , II et III sont indépendantes et peuvent être traitées dans
n’importe quel ordre.
..................................................................................................................
I - 1◦ ) Quelles sont les données et quel est le résultat attendu ici ?
2◦ )Dans toute la suite de ce I , on suppose qu’il y a des erreurs de données dans ce problème.
a) Qu’est-ce que cela signifie en pratique ?
b) Qu’est-ce qui pourrait avoir causé de telles erreurs ?
c) Quelle conséquence concrète auront-elles alors sur le résultat attendu du problème ?
d) Trouver alors l’expression de l’erreur relative sur le résultat en fonction des erreurs relatives sur les données.
◦
3 ) Quand dira-t-on que le problème considéré ici est bien conditionné ? Et mal conditionné ?
N.B. Pour chacun de ces 2 cas de figure, donner des valeurs numériques le produisant et justifier pourquoi.
..................................................................................................................
• • • Dans toute la suite, on supposera qu’il n’y a pas d’erreurs de données dans ce problème.
..................................................................................................................
II - On admet ici qu’en plus des 4 opérations arithmétiques de base (i.e. +, −, × et ÷), l’ordinateur utilisé pour
le calcul de A sait calculer la fonction exponentielle, et avec la précision-machine. Alors on peut calculer A
par l’une des 2 formules : (1) : A = ex+ y ou (2) : A = ex ey .
1◦ ) A priori, une de ces 2 formules serait d’exécution plus rapide que l’autre par ordinateur. Laquelle et pourquoi ?
2◦ ) Que signifie « avec la précision-machine » ?
3◦ ) a) Mais quelque soit la formule utilisée pour calculer A, il y a peu de chances que l’ordinateur nous renvoie
comme résultat la valeur exacte de A. Pourquoi ?
b) Mais, pour être plus précis, pour chacune des 2 formules ci-dessus de A, expliquer pas à pas ce qui va faire,
au cours des calculs, qu’à la sortie le résultat de l’ordinateur ne soit pas exact.
..................................................................................................................
III - On se place ici dans la situation où l’ordinateur ne sait faire que les 4 opérations arithmétiques de base, et,
par conséquent, ne sait pas calculer la fonction exponentielle. On se propose alors de calculer, comme valeur
approchée de A, le nombre A e donné par (où ε est un réel > 0 donné) :

∑
N
(x + y)k
e=
A e | 6 ε.
, avec N ∈ IN / | A − A (P.1 )
k!
k=0
1◦ ) a) Pourquoi est-on sûr qu’il existe un entier N tel que (P.1 ) soit réalisée ?
b) Décrire (dans les grandes lignes) comment on peut faire pour trouver un tel entier N .
2◦ ) On suppose ici avoir déjà déterminé un entier N approprié, i.e. vérifiant (P.1 ). Mais on doit, ensuite,
concrètement calculer A. e Il faut donc concevoir un algorithme efficace pour calculer A e sur notre ordinateur.
Pour cela, il y a une expression mathématique B que l’algorithme sera obligé de calculer d’entrée, en
stockant sa valeur pour la suite. Laquelle, pourquoi et comment ?
◦
3 ) a) Trouver le schéma de Hörner approprié ici.
b) En déduire une analyse mathématique pertinente permettant de mettre clairemment en évidence comment
on peut calculer le résultat attendu ici à partir des données disponibles.
c) Ecrire l’algorithme correspondant à cette analyse.
d) Coût numérique de cet algorithme ?
4◦ ) a) En remplaçant A par A e ci-dessus, on commet quel type d’erreur en Analyse numérique ?
b) Que signifie ce type d’erreur et la responsabilité peut en être attribuée à qui ?
c) Mais, lors de l’exécution de l’algorithme par ordinateur, un autre type d’erreurs va aussi forcément intervenir
dans les calculs. Lequel ? Quelle en est la cause ? Donner le nombre total de ces erreurs.
◦
5 ) L’approximation numérique globale d’une fonction f sur un intervalle [ a, b ] produit-elle aussi le type d’erreur
signalé en 4◦ ) a) ci-dessus ? Justifier la réponse donnée.

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . FIN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .