Analyse num erique II Ech eance: 6 mai, ` a midi

S erie 10

SP 2009

1) Une fonction f (x) d erivable sur lintervalle [0, 2 ] peut etre repr esent ee par sa s erie de Fourier:

f (x) =
n=

cn einx

()

2 1 f (x)einx dx. 2 0 La r` egle du trap` eze est particuli` erement indiqu ee pour le calcul approch e des cn . Supposons que f soit 2 p eriodique, que cn soit la valeur approch ee de cn par la formule du trap` eze avec h = 2 erie () soit absolument convergente: N , et que la s

o` u les cn sont donn es par

cn =

|cn | < .
n=

Prouver que cn est egal ` a la somme de tous les coecients exacts de f dont lindice di` ere de n par un multiple entier de N :

cn =
l=

cn+lN = . . . + cn2N + cnN + cn + cn+N + cn+2N + . . .

(En anglais, cette relation est appel ee aliasing; elle est fondamentale dans les applications pratiques des s eries de Fourier. Elle donne par exemple lerreur commise en approchant cn par cn :

cn cn =
l= l=0

cn+lN .

Indication (` a prouver):
N 1

e
k=0

2i N k (mn)

N, si m n mod N ; 0, sinon.

2) Prouver que la premi` ere colonne du sch ema de Romberg appliqu e ` a lapproximation dune quantit e I par une expression de la forme T (h) = I + C1 (h2 ) + O(h4 ) = I + O(h2 ) donne une s equence de nombres approchant I avec une erreur O(h4 ). G en eraliser pour les colonnes suivantes.