• Aucun résultat trouvé

Calculs approchés d'intégrales

N/A
N/A
Protected

Academic year: 2022

Partager "Calculs approchés d'intégrales"

Copied!
3
0
0

Texte intégral

(1)

Stanislas

Thème

Calculs approchés d'intégrales

PSI

2016-2017

Dans tout le problème,aetbdésignent deux réels tels quea < b. Pour tout entier naturelpnon nul, on note (xi)i∈J0,pK la subdivision régulière de[a, b]de pas b−ap . Ainsi, pour touti∈J0, pK,

xi =a+ib−a p .

Une méthode d'intégration est d'ordre au moinsnsi elle est exacte sur les polynômes de degrés inférieurs ou égauxnet non exacte pour au moins un polynôme de degré n+ 1.

Partie I : Méthode des rectangles à gauche

La méthode composée des rectangles à gauche consiste à découper le segment [a, b] en p sous- segments puis à appliquer la méthode simple des rectangles à gauche sur chacune de ces subdi- visions :

Ipg(f) = b−a p

p−1

X

i=0

f(xi).

x0=a x1 x2 x3 x4 x5=b

Dans toute cette partie,f désigne une fonction de classeC1 sur le segment[a, b]. On noteF une primitive def etM1 = sup

[a,b]

|f0|.

1. Montrer que, pour touti∈J0, p−1K,

F(xi+1)−F(xi)−(xi+1−xi)F0(xi) 6 M1

2 (xi+1−xi)2. 2. En déduire que

Z

[a,b]

f −Ipg(f)

6 M1(b−a)2

2p .

3. Montrer que cette borne est atteinte pourf :x7→x−a. 4. Montrer que la méthode des rectangles à gauche est d'ordre0.

Partie II : Méthode des rectangles médians

La méthode composée des rectangles médians consiste à découper le segment [a, b] en p sous- segments puis à appliquer la méthode simple des rectangles médians sur chacune de ces subdivi- sions :

Ipm(f) = b−a p

p−1

X

i=0

f

xi+xi+1

2

.

x0=a x1 x2 x3 x4 x5=b

Stanislas A. Camanes

(2)

Thème. Calculs approchés d'intégrales PSI

Dans toute cette partie,f désigne une fonction de classeC2 sur le segment[a, b]. On noteF une primitive def etM2 = sup

[a,b]

|f00|. Pour tout entieri∈J0, p−1K, on poseγi= xi+x2i+1 5. Soiti∈J0, p−1K.

a)Montrer que

(xi+1−xi)f(γi) = Z xi+1

xi

f(γi) + (t−γi)f0i) dt.

b)En déduire que

F(xi+1)−F(xi)−(xi+1−xi)F0i) 6 M2

24 (xi+1−xi)3. 6. Montrer que

Z

[a,b]

f −Ipm(f)

6 M2(b−a)3 24p2 7. Montrer que cette borne est atteinte pourf :x7→(x−a)2. 8. Montrer que la méthode des rectangles médians est d'ordre1.

Partie III : Méthode des trapèzes

La méthode composée des trapèzes consiste à découper le segment[a, b]enp sous-segments puis à appliquer la méthode simple des trapèzes sur chacune de ces subdivisions :

Ipt(f) = b−a p

p−1

X

i=0

f(xi) +f(xi+1)

2 .

x0=a x1 x2 x3 x4 x5=b

On suppose dans cette partie quef est une fonction de classeC2 et on noteM2 = sup

[a,b]

|f00|. Pour touti∈J0, p−1K, on noteϕi l'approximation ane sur[xi, xi+1]def etgi =f −ϕi.

9. À l'aide d'intégrations par parties, montrer que, pour touti∈J0, p−1K, Z xi+1

xi

f00(t)(t−xi)(xi+1−t)dt=−2 Z xi+1

xi

gi(t)dt.

10. En déduire que

Z

[a,b]

f −Ipt(f)

6 M2(b−a)3 12p2 . 11. Montrer que cette borne est atteinte pour f :x7→(x−a)2. 12. Montrer que la méthode des trapèzes est d'ordre1.

13. Montrer que, lorsquef00 >0 (en particulier lorsque f est convexe), pour tout entier naturel p,Z

[a,b]

f 6Ipt(f).

Stanislas A. Camanes

(3)

Thème. Calculs approchés d'intégrales PSI

Partie IV : Méthode deSimpson

La méthode composée de Simpson consiste à découper le segment[a, b]en psous-segments puis à approcher, sur chacune de ces subdivisions, la fonction f par un polynôme de degré inférieur ou égal à2 :

Ips(f) = b−a 6p

p−1

X

i=0

f(xi) + 4f

xi+xi+1

2

+f(xi+1)

. 14. Soit g∈C5([a, b],R) une fonction impaire. On note K5 = sup

[a,b]

g(5)

. En utilisant la formule de Tayloravec reste intégral pourg etg0, montrer que

g(x)−x

3(g0(x) + 2g0(0)) 6 K5

180|x|5.

On suppose dans cette partie quef est une fonction de classe C4 sur le segment [a, b]. On pose M4= sup

[a,b]

f(4)

.

15. Montrer que, pour touti∈J0, p−1K,

F(xi+1)−F(xi)− 1 6p

f(xi+1) +f(xi) + 4f

xi+1+xi

2

6 M4(xi+1−xi)5

2880 .

Poserg:t7→Fx

i+1+xi 2 +t

Fx

i+1+xi 2 t

. 16. En déduire que

Ips(f)− Z b

a

f(t)dt

6 M4(b−a)5 2880p4 .

On peut montrer que la méthode de Simpson est d'ordre 3. On peut augmenter le nombre des n÷uds où est évaluée la fonction à intégrer (2 n÷uds pour la méthode des trapèzes, 3 pour la méthode de Simpson,. . . ). Ces méthodes sont appelées méthodes de Newton-Cotes. Cependant, lorsque le nombre de n÷uds dépasse8, des coecients négatifs apparaissent ce qui engendre des erreurs d'arrondis.

Stanislas A. Camanes

Références

Documents relatifs

Rappeler le principe de la méthode Newton pour approcher α ainsi que le théorème de conver- gence qui lui sied si bien2. Expliquer pourquoi la preuve de ce théorème n’est pas

2° La formule (4), qui donne toujours un résultat plus approché que celle de Poncelet, partage, sous le rapport de l'exactitude, le premier rang à peu près égale- ment avec la

, 512, 1024 calculer l’erreur exacte pour chaque méthode et tracer sur un même graphique à double échelle logarithmique (n,

La méthode consistera souvent à tracer sur un papier millimétré, fixé sur une planche à dessin, les difIérentes droites et courbes dont on a besoin d'une façon répétée; pour

remarque : on ne demande pas au programme de pallier l’imbécillité de l’utilisateur, qui par exemple demanderait un calcul sans avoir rentré les bornes,

(i) De quelles données auriez vous besoin pour déterminer la valeur de l’intégrale de cette spline sur [A, B] en utilisant la méthode composite du point milieu et la méthode

Généralement dans les exercices, on cherche à trouver des relations entre les normes des vecteurs : il faut donc passer de la relation vectorielle à la relation sur les normes.. Si

Soit une relation sur des grandeurs vectorielles (forces, vitesses, etc.). Généralement dans les exercices, on cherche à trouver des relations entre les normes des vecteurs : il