Analyse num erique I Ech eance: 1er octobre, ` a midi

S erie 1

SH 2008/09

1) (sans ordinateur) Pour les nombres x et x suivants, combien x contient-il de chires signicatifs de x ? (a) (b) (c) x = 451.023, x = 451.01, x = .045113, x = .04518, x = 23.4213, x = 23.4604.

2) Annulation (ordinateur) : En analyse num erique, on approche souvent des fonctions par leurs valeurs en un certain nombre (naturellement ni) de points de leur ensemble de d enition. Des points tr` es utilis es ` a cet eet sont les points equidistants dune part, et les points de Ceby sev dans lintervalle [1, 1] dautre part. Soit n + 1 le nombre de points. Les points de Ceby sev de seconde esp` ece sont donn es par la formule xi = cos i , n i = 0, 1, . . . , n.

(Ces points sont les projections verticales sur le diam` etre de points equidistants sur un demicercle sup erieur: essayez de vous les repr esenter g eom etriquement!) Pour obtenir une fonction approchant f ` a partir de ses valeurs en xi , on se sert souvent de linterpolation. Lors du calcul de linterpolant ou de sa d eriv ee par certains algorithmes, les di erences entre points xi cons ecutifs doivent etre calcul ees. Nous allons nous contenter ici dapprocher la d eriv ee premi` ere au point de gauche f (x+h)f (x) f (x1 )f (1) , ici x1 (1) ) pour n croissant 1 par la d enition (pente de la s ecante, h (donc h d ecroissant). Ecrivez un programme qui calcule le quotient de di erences pour ` eme n = 10, 100, 1000, 10000, etc, avec x1 = 2 point equidistant sur [1, 1] ainsi que eme pour x1 = 2` point de Ceby sev. Comparez le r esultat avec la d eriv ee exacte de f au point 1. Que remarquezvous concernant la d ecroissance de lerreur pour une fonction nontriviale, comme tan(3x). Pour quel h lerreur est elle minimale, dans chacun des , o` u cas ? (En fait, on peut montrer que lerreur est en moyenne minimale pour h est la pr ecision utilis ee voir Schwetlick/Kretzschmar, Numerische Verfahren f ur Naturwissenschaftler und Ingenieure, Fachbuchverlag Leipzig, 1991, p. 171.) 3) Souillure (smearing) (ordinateur) : la fonction 2 F (x) :=
x 0

et dt,

appel ee fonction derreur, joue un r ole important en th eorie des equations di erentielles et en th eorie des probabilit es. Elle ne peut pas etre calcul ee analytiquement. t2 On pourrait penser lapprocher en d eveloppant e en s erie exponentielle et int egrant terme par terme pour obtenir 2 F (x) = 2 =

(1)n
n=0

x2n+1 n!(2n + 1)

(1)

a2n+1 ,
n=0

o` u les a2n+1 satisfont ` a la relation de r ecurrence a1 = x, a2n+1 = a2n1 (2n 1) 2 x , n(2n + 1) n 1. (2)

D eduisez (1). En utilisant (2) pour eviter que les nombres deviennent trop grands, calculez F (3), F (4) et F (5) et comparez avec les valeurs exactes F (3) = 0.999977910 F (4) = 0.999999985 F (5) = 1.000000000. Imprimez lerreur et lerreur relative. 4) Stabilit e de la multiplication (sans ordinateur): Soient a = 0.2346 et b = 1.632, et soit xc = (a b) le produit de a et b calcul e en arithm etique ` a 4 d ecimales avec arrondi. Trouvez a , b R tels que xc = a b, o` u |a a| 5 105 , | b b| 5 105 .