Universit Pierre et Marie Curie Licence de Mathmatiques LM83 Equations direntielles. Mthodes de rsolution numrique.

Travaux dirigs Anne universitaire 2006-2007

TD no 3 : Intgration numrique

Exercice 1. (extrait de lexamen partiel, mars 2000) Soit f C 1 ([0, 1]. On considre la formule de quadrature lmentaire :
1 0

f (x) dx w0 f (0) + w1 f (0) + w2 f ( )

o ]0, 1] et w0 , w1 , w2 sont des rels. On pose E (f ) =

0 1

f (x) dx [w0 f (0) + w1 f (0) + w2 f ( )]

a) Dterminer les paramtres , w0 , w1 , w2 pour que la formule de quadrature soit exacte si f est un polynme de degr infrieur ou gal 3. b) Les paramtres , w0 , w1 , w2 tant ainsi xs, calculer E (x x4 ) et en dduire lordre de la mthode. Dterminer le noyau de Peano K associ la mthode. c) En dduire une expression de lerreur E (f ) lorsque f C 4 ([0, 1]). d) A laide dun changement de variable, construire une mthode de quadrature lmentaire sur un intervalle [a, b] et donner la valeur de lerreur.

Exercice 2. Interpolation/intgration numrique utilisant les polynmes de Hermite a) Soit i , i = 1 . . . 4 quatre constantes relles. Montrer quil existe un seul polynme p P3 vriant les galits : p(0) = 1 , p (0) = 2 , p(1) = 3 , p (1) = 4 . (1)

b) Calculer les quatre polynmes pi P3 , i = 1 . . . 4 vriant les relations (1), avec respectivement : (1 , 2 , 3 , 4 )i = (1, 0, 0, 0), (0, 1, 0, 0), (0, 0, 1, 0), (0, 0, 0, 1). (2) Montrer que le polynme de la question a) scrit comme une combinaison linaire de pi :
4

p(x) =
i=1

i pi (x).

(3)

c) Soit f une fonction de classe C 4 ([0, 1]) et soit pf le polynme de la question a) avec : 1 = f (0), 2 = f (0), 3 = f (1), 4 = f (1). (4)

Montrer que pour chaque point x ]0, 1[, il existe un point x ]0, 1[ o on a lgalit : f (x) pf (x) = (x) (4) f (x ), 4! avec (x) = x2 (x 1)2 . (5)

d) On approxime lintgrale dune fonction f laide de la formule de quadrature

1 0 1

f (x)dx

1 0

pf (x)dx.

(6)

Montrer que cette formule est exacte pour les polynmes de P3 . Calculer les poids wi = pi (x)dx, i = 1, . . . , 4 et en dduire une forme explicite de la formule de quadrature.
0

e) Montrer que la fonction x f (4) (x ) est prolongeable par continuit sur [0, 1]. En dduire 1 1 quil existe un point ]0, 1[ o lerreur dintgration E (f ) = 0 f (x)dx 0 pf (x)dx scrit : E (f ) = 1 (4) f ( ). 720 (7)

f ) Calculer le noyau de Peano de la mthode lmentaire. Retrouver le rsultat dmontr au point e). g) Soit maintenant [a, b] un intervalle ferm, born de R et f une fonction de classe C 4 ([a, b]). En utilisant les rsultats prcdents, construire une formule de quadrature de la forme : J (f ) = 1 f (a) + 2 f (a) + 3 f (b) + 4 f (b), qui soit exacte pour les polynmes de P3 . Calculer lerreur E (f ) =
a b

(8)

f (x) dx J (f ).

(9)

h) Soit une discrtisation de lintervalle [a, b] avec des points quidistants xi = a + ih, h = (b a)/n, i = 0, 1, . . . , n.

Construire une formule de quadrature compose qui utilise les valeurs de f (xi ) et f (xi ) pour i = 0, 1, . . . , n. Estimer lerreur de cette formule de quadrature.

Exercice 3. Calcul des coecients de la formule de Newton-Cotes Soit (NC ) la formule de quadrature lmentaire de Newton-Cotes de rang (avec entier 1) :
1 1

f (x) dx 2

j f (xj ),
j =0

( )

lerreur dapproximation a) Montrer que : j =

( )

j o les points xj sont quidistants, dabscisses xj = 1 + 2 ,

1 1

j = 0, 1, . . . . On note E (f )

f (x) dx 2

j =0

j f (xj ).

( )

(1)(

j ) C j

(s) ds, sj

j = 0, 1, . . . ,

avec (s) =
j =0

(s j ).

b) Si le polynme (s) est crit sous la forme :

+1

(s) =
i=0

Si

( +1) i

s,

montrer que les coecients Si S0 = 0 (1) S1 = 1

(1)

( +1)

(appels les nombres de Stirling de 1re espce) vrient : ( +1) =0 S0 ( +1) ( ) ( ) et Si = Si1 Si , i = 0, 1, . . . ( +1) S +1 = 1 (s) = sj aj,i si ,
i=0 ( +1) ( )

c) Si

en dduire un algorithme de calcul des coecients Sj poids j

( )

et aj,i . Trouver les expressions des

( )

par cet algorithme. = 1, 2, 3.

d) Construire les formules de Newton-Cotes pour

d) Calculer le noyau de Peano associ aux formules de Newton-Cotes pour = 1, 2. Evaluer les erreurs dinterpolation.

Exercice 4. Intgration numrique aux points de Tchebichev. Nous nous proposons dtablir quelques rsultats sur la formule approche :
1 1

f (x) dx

1 1

Pn (x) dx,

o Pn (x) est le polynme dinterpolation de degr n de f aux points de Tchebichev xi = cos i = cos 2i + 1 , i = 0, 1, . . . n. 2n + 2

(a) Pour tout x [1, 1] et n N, on note an (x) = Montrer que :

1 1 n 1 1

cos(n arccos x) cos(n arccos y ) dy. xy (1)i sin i an+1 (xi ). n+1

Pn (x) dx =
i=0

i f (xi ),

avec i =

(b) Calculer an+1 (x) + an1 (x) ; en dduire la valeur de an+1 (x) 2xan (x) + an1 (x). (c) En distinguant deux cas suivant la parit de n, montrer lgalit : sin an (cos ) = 2 sin(n) 4 4q 2 1 sin(n 2q ). 1

1 q n/2

(d) En dduire lexpression de i : 1 i = 24 n+1 Montrer que i > 0 pour i = 0, 1, . . . , n.

1 q (n+1)/2

4q 2

1 cos(2q i ) 1