Académique Documents
Professionnel Documents
Culture Documents
L2- 2iE
Semestre 4 2010-2011
TD N1 - Calculs derreurs
derreurs Arithmtique flottante
Exercice 1 : Notation flottante
Etant donn un rel, lcriture flottante de a note fl(a) est telle que : fl(a) = $m.10n
avec m =0.
=0.d1
0.d1 d2
d2.ds (les di sont des entiers naturels compris entre 0 et 9 tels que : d1 0; n est
un entier relatif compris entre -307 et +308 en prcision double)
i.
Ecrire 98.17, -100.987, 0.0057869, -13600 en notation flottante 10-4 prs.
ii.
Ecrire -0.00286403, 11.25845, -31681.55 en notation flottante 10-6 prs.
Exercice 3
i.
ii.
D.EFGGE
N(OQP)
.
(OR LP)
Exercice 4 Perte
Perte de significativit : cas dune quation du second degr
Par dfinition, lorsque le rsultat obtenu lissue dune opration a moins de dcimales
significatives que les nombres partir desquels il a t calcul, on dit quil y a une perte
de significativit des dcimales.
Soit lquation quadratique (E) : a x + b x + c = 0 avec a 0 et b-4ac > 0
Les 2 solutions exactes de (E) sont de la forme
LO$OR LGNP
KN
P
NZ[
(**)
Analyse Numrique 1
L2- 2iE
Semestre 4 2010-2011
Calculer 1/e = 0.367879 ( 10-6 prs) partir des sommes partielles de 5 10 termes du
dveloppement en srie de Taylor de
a. e-x en x=1
b. ex en x= 1 et passage linverse
Quelle est la mthode la plus efficace ? (la notation e dsigne lexponentielle)
Ces situations de dpassement peuvent tre vites par un simple changement de formule.
Expliquer ce constat en utilisant `K + a K = `b1 + (a/`)K avec `K c a K de ` suffisamment
grand pour causer un dpassement (overflow).
Comment peut-on viter ces 2 situations ?
Exercice 8
1. Laddition flottante nest pas associative. Trouver une rgle empirique qui dfinit le
meilleur ordre pour additionner 2 nombres
2. Dans quel cas la propagation de lerreur est la plus grande
a. arrondir puis additionner des nombres
b. additionner puis arrondir le rsultat
Soit f(x) = x3 +7.5 x +11.2 x +2.8 = ((x-7.5)x+11.2)x+2.8. La deuxime criture de f est dite
embote (nested form )
1. Estimer 10-3 prs f(x) en x = 3.94 de 2 manires
2. Comparer les erreurs relatives commises
NB : La forme embote est souvent la plus prfrable car elle minimise le nombre doprations
effectuer et par consquent les erreurs darrondis.