Universit e Joseph Fourier - Grenoble I Licence 2` eme ann ee - Mat236

Ann ee 2012-2013 jeudi 10 janvier 2013

Examen - Session 1 Dur ee : 2 heures

Les calculatrices, t el ephones portables et documents sont interdits. La qualit e de la r edaction et le soin de la pr esentation sont des el ements dappr eciation signicatifs qui seront pris en compte dans la notation. Exercice 1 (10pts) - M ethodes de quadrature des trap` ezes Dans cet exercice, nous nous int eressons au calcul approch e par la m ethode des trap` ezes de lint egrale dune fonction continue f de R dans R sur lintervalle [0, 1], cest ` a dire ` a lapproximation de lint egrale :
1

I=
0

f (x)dx.

Dans toute la suite de lexercice, nous consid ererons en particulier trois fonctions continues d enies par : 1 f1 (x) = x + , 2 Partie pr eliminaire. On consid` ere lint egrale exacte de chacune des trois fonctions fi d enies ci-dessus et on note :
1

f2 (x) = 6x2 + 6x

et

f3 (x) = (x) sin(x).

I (i) =
0

fi (x)dx.

1) Calculer de mani` ere exacte les trois int egrales I (1) , I (2) et I (3) . Partie I : Quadrature simple. Dans cette premi` ere partie, nous allons utiliser la m ethode des trap` ezes simple pour calculer une valeur approch ee I de lint egrale I . On rappelle que cette m ethode (` a 2 points) est bas ee sur linterpolation lin eaire et consiste a approcher la fonction f par son interpol ` ee de Lagrange L (polyn ome de degr e 1) passant par les 2 points aux bornes de lintervalle dint egration [0, 1], cest ` a dire les points (x0 = 0, y0 = f (0)) et (x1 = 1, y1 = f (1)). 1) G en eralit es - On consid` ere une fonction quelconque f , continue de R dans R. a) Calculer le polyn ome dinterpolation de Lagrange L passant par les points : (x0 = 0, y0 = f (0)) et (x1 = 1, y1 = f (1)).
1

b) En d eduire quune approximation de lint egrale I par I =

0

L(x)dx s ecrit I =

1 (f (0) + f (1)). 2

2)Applications - On consid` ere les trois fonctions fi d enies au d ebut de lexercice. a) Utiliser le r esultat de la question pr ec edente pour calculer les valeurs approch ees I (1) , I (2) et I (3) des (1) (2) (3) trois int egrales I , I et I par la m ethode des trap` ezes simple. b) Calculer les erreurs correspondantes E (1) , E (2) et E (3) d enies par E (i) = |I (i) I (i) |. c) Commentez les r esultats obtenus puis proposer une autre m ethode de quadrature simple pour obtenir (2) une valeur exacte de lint egrale I . Tourner la page

Partie II : Quadrature composite. Dans cette seconde partie, nous allons utiliser la m ethode des trap` ezes composite pour calculer une autre valeur approch ee de lint egrale I . Cette m ethode consiste ` a d ecouper lintervalle dint egration [0, 1] en N sous1 intervalles de m eme longueur h = N et ` a appliquer la m ethode des trap` ezes simple de la partie I ` a chacun de ces sous-intervalles. On consid` ere donc un ensemble de N + 1 points dabscisses distinctes (xi )0iN : 0 = x0 < x1 < . . . < xN 1 < xN = 1 , telles que xj = jh. Lint egrale I de la fonction f peut alors se d ecomposer de la mani` ere suivante :
1 N 1 xj +1

I=
0

f (x)dx =
j =0

Ij

o` u

Ij =
xj

f (x)dx.

Sur chacun des sous-intervalles [xj , xj +1 ] de longueur h = xj +1 xj , la fonction f est approch ee par un polyn ome de degr e 1 qui passe par les points (xj , yj = f (xj )) et (xj +1 , yj +1 = f (xj +1 )), an dobtenir une valeur approch ee Ij de chacune des int egrales Ij . En sommant ces N int egrales, nous trouverons alors une valeur approch ee de I par la m ethode des trap` ezes composite, approximation que lon notera I(N ) . ere une fonction quelconque f , continue, de R dans R et on 1) Cas N = 2. Dans cette question, on consid` d ecoupe lintervalle [0, 1] en 2 sous-intervalles de m eme longueur h. a) Calculer linterpol ee de Lagrange L0 passant par les points (x0 , y0 = f (x0 )) et (x1 , y1 = f (x1 )), puis linterpol ee de Lagrange L1 passant par les points (x1 , y1 = f (x1 )) et (x2 , y2 = f (x2 )). b) Calculer I0 =
x1 x0

L0 (x)dx et I1 =

x2 x1

L1 (x)dx en fonction de h, f (x0 ), f (x1 ) et f (x2 ).

c) Conclure en d eterminant lexpression approch ee I(2) de I en fonction de h, f (x0 ), f (x1 ) et f (x2 ). 2) Cas N quelconque. Dans cette question, lintervalle [0, 1] est d ecoup e en N sous-intervalles de m eme longueur 1 h = N = xj +1 xj . On cherche ` a d eterminer la formule de quadrature composite de lint egrale I pour une fonction f quelconque. a) En sinspirant des calculs de la question pr ec edente, donner, pour tout j {0 . . . N 1}, lexpression approch ee Ij de lint egrale Ij par la m ethode des trap` ezes simple. On exprimera le r esultat en fonction de h, f (xj ) et f (xj +1 ). b) Calculer la somme des N int egrales Ij an de montrer que la formule de quadrature composite des trap` ezes s ecrit : N 1 N 1 1 1 1 I(N ) = Ij = f (xj ) + f (1) . f (0) + N 2 2
j =0 j =1

3) Applications. Ici, nous utiliserons les r esultats des 2 questions pr ec edentes pour appliquer la m ethode des (1) (2) (3) trap` ezes composite au calcul des int egrales I , I et I d enies dans la partie pr eliminaire. a) Pour N = 2 : D eterminer les abscisses x0 , x1 et x2 et en d eduire la valeur de h. Puis utiliser la formule de quadrature I(2) obtenue ` a la question 1-c pour calculer les valeurs approch ees des trois int egrales I (1) , I (2) et I (3) . Calculer les erreurs correspondantes et les comparer aux r esultats de la partie I. Commenter les r esultats. b) Pour N = 5 : D eterminer les abscisses (xi )0i5 et en d eduire la valeur de h. Puis, pour la fonction f2 , utiliser la formule de quadrature I(N ) obtenue ` a la question 2-b. Calculer lerreur commise et la comparer ` a celle obtenue dans le cas N = 2. Commenter le r esultat.

Exercice 2 (5pts) - R egression lin eaire et ordre dune m ethode de quadrature Lordre dune m ethode de quadrature composite (pr esent e dans le cours) est un entier naturel p. Il sagit dun outil d evaluation de la pr ecision dune m ethode dint egration approch ee. De mani` ere simpli ee, plus lordre est grand, plus la m ethode est pr ecise. Pour une m ethode x ee, on peut montrer que lerreur dapproximation E est une fonction d ecroissante du nombre de points N utilis es pour segmenter lintervalle dint egration, et suit la loi de puissance suivante : E (N ) = CN (p+1) o` u C est une constante. Pour une fonction particuli` ere de [0, 1] dans R, un etudiant courageux a calcul e lerreur dapproximation commise en fonction du nombre de points N pour la m ethode des trap` ezes composite, mais a commis des erreurs darrondis qui se traduisent par les donn ees suivantes : N E (N ) 2 2.5 101 22 6.25 102 23 1.55 102 24 3.9 103 25 9.7 104

1) Lin eariser la loi de puissance ci-dessus en utilisant une echelle logarithmique (on posera x = ln(N ) et y = ln(E )). 2) R e ecrire dans un tableau les donn ees avec les nouvelles variables x et y . An de pouvoir faire les calculs, on rappelle que ln(2k ) = k ln(2) avec ln(2) 0.7. On donne aussi les valeurs suivantes : ln(2.5 101 ) 1.4, ln(6.25 102 ) 2.9, ln(1.55 102 ) 4.1, ln(3.9 103 ) 5.6 et ln(9.7 104 ) 7. 3) Donner les formules qui permettent de d eterminer la valeur de p par la m ethode des moindres carr es. Faire les calculs an de trouver la valeur num erique de p (on utilisera 1.946/0.98 1.99). Conclure sur lordre de la m ethode des trap` ezes composite. 4) Un autre etudiant a eectu e les m emes calculs et trouve des donn ees similaires ` a celle du tableau propos e ci-dessus, ` a lexception dune valeur compl` etement aberrante. Son probl` eme est quil ne sait pas quel point est mauvais. Expliquer comment proc eder (et pourquoi) an de trouver la valeur de p avec ces nouvelles donn ees.

Exercice 3 (5pts) - Approximation parabolique par la m ethode des moindres carr es On consid` ere le tableau de mesures : xi yi -2 3 -1 1 0 1 1 3 2 7

1) Trouver la parabole d equation f (x) = ax2 + bx + c qui passe au plus pr` es du nuage des points du tableau. 2) On sint eresse ` a lerreur commise lorsquon utilise la parabole f pour repr esenter le nuage de points. a) Pour les valeurs a = a , b = b et c = c trouv ees ` a la question pr ec edente et qui minimisent la distance de la parabole aux points du nuage, calculer la valeur num erique de lerreur d enie par :
5

J (a , b , c ) =
i=1

(yi f (xi ))2 .

b) Que peut-on dire de cette erreur ? Commenter le r esultat.